Journals / Sigma Mühendislik ve Fen Bilimleri Dergisi / 2018 / Cilt: 36 - Sayı: 1

AN ASSIGNMENT BASED MODELLING APPROACH FOR THE INVENTORY ROUTING PROBLEM OF MATERIAL SUPPLY SYSTEMS OF THE ASSEMBLY LINES

Pages
161–177
Publication Date
2018-03-01
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

According to the results, the proposed two-stage approach was found to perform better than the alternative assignment-based model, in terms of computation time.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:The milk-run is an in-plant lean logistics application where from a central warehouse; full-boxes of components are supplied to the line-side buffer stock areas of the assembly stations, on a just-in time basis, and in a cyclic manner, so that the stations do not run out of stock [10].
📊
Key Findings & Data:The associated problem is the cyclic Inventory Routing Problem (IRP).
💡
Conclusion & Impact:According to the results, the proposed two-stage approach was found to perform better than the alternative assignment-based model, in terms of computation time.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Inventory routing problem · logistics · material supply

Abstract

The milk-run is an in-plant lean logistics application where from a central warehouse; full-boxes of components are supplied to the line-side buffer stock areas of the assembly stations, on a just-in time basis, and in a cyclic manner, so that the stations do not run out of stock [10]. The associated problem is the cyclic Inventory Routing Problem (IRP). In this study, a two stage approach is proposed where a mixed-integer mathematical model is solved to assign the stations to the routes and to decide the service periods of the routes. At the second stage, travelling salesman problem needs to be solved to find the sequence at each route. In addition, an alternative mixed-integer mathematical model is developed where routes are constructed such that the sequence of stations and the service periods are determined for each route, simultaneously. Both of the models are assignment-based that considerably reduces the solution times of the IRP. A medium-size hypothetical data set was solved by the two approaches. According to the results, the proposed two-stage approach was found to perform better than the alternative assignment-based model, in terms of computation time.

🔖

Cite This Article

SATOĞLU, Ş. I., SİPAHİOĞLU, A. (2018). AN ASSIGNMENT BASED MODELLING APPROACH FOR THE INVENTORY ROUTING PROBLEM OF MATERIAL SUPPLY SYSTEMS OF THE ASSEMBLY LINES. Sigma Mühendislik ve Fen Bilimleri Dergisi, Cilt: 36 - Sayı: 1, 161–177. https://ajindex.com/articles/419464

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (15)

  1. Adulyasak Y., Cordeau JF, Jans R, (2015). The production routing problem: A review of formulations and solution algorithms. Computers & Operations Research, 55, 141–152
  2. Alnahhal M, Noche B, (2013). Efficient material flow in mixed model assembly lines. SpringerPlus, 2, 415-427
  3. Andersson H., Hoff A, Christiansen M, Hasle G, Lokketangen A, (2010). Industrial aspects and literature survey: Combined inventory management and routing. Computers & Operations Research, 37, 1515–1536
  4. Archetti C, Bertazzi L, Laporte G, Speranza MG (2007). A Branch-and-Cut Algorithm for a Vendor-Managed Inventory-Routing Problem. Transportation Science 41:382-391
  5. Archetti C, Bertazzi L, Paletta G, Speranza MG, (2011). Analysis of the maximum level policy in a production-distribution system. Computers & Operations Research, 38, 1731–1746
  6. Archetti C, Bianchessi N, Irnich S, Speranza MG, (2014). Formulations for an inventory routing problem. International Transactions in Operational Research, 21(3), 353-374
  7. Bard JF, Nananukul N, (2010). A branch-and-price algorithm for an integrated production and inventory routing problem. Computers & Operations Research, 37, 2202–2217
  8. Bertazzi L, Paletta G, Speranza MG, (2002). Deterministic Order-Up-To Level Policies in an Inventory Routing Problem, Transportation Science, 36(1), 119-132
  9. Boysen N, Emde S, Hoeck M, Kauderer M, (2015). Part logistics in the automotive industry: Decision Problems, Literature Review and Research Agenda, European Journal of Operational Research, 242(1), 107-120
  10. Bozer Y, Ciemnoczolowski, DD (2013). Performance evaluation of small-batch container delivery systems used in lean manufacturing – Part 1: system stability and distribution of container starts, International Journal of Production Research 51: 555–567
  11. Campbell AM, Savelsbergh MWP (2004). A Decomposition Approach for the Inventory-Routing Problem, Transportation Science 38: 488-502
  12. Caputo AC, Pelagagge PM, Salini P (2015). Planning models for continuous supply of parts in assembly systems. Assembly Automation, 35(1), 35-46
  13. Chuah KH, Yingling JC (2005) Routing for a just-in-time supply pickup and delivery system. Transportation Science, 39:328–339
  14. Coelho LC, Cordeau JF, Laporte G., (2013). Thirty Years of Inventory Routing-Transportation Science, 48(1), 1-19
  15. Coelho, L.C., and Laporte, G., (2013). The exact solution of several classes of inventory-routing problems. Computers & Operations R