Fabrika içi Milk Run rotalama için bir matematiksel model

Öz

Milk-run döngüsel malzeme taşıma sistemi olarak yalın lojistik uygulamalarından birisidir. Milk-run’ın bir çeşidi olan fabrika içi milk-run sistemi, fabrika içinde depodan montaj istasyonlarına döngüsel bir yaklaşımla malzeme taşıması için çalışır. Fabrika içi milk-run sistemi fabrikada malzemelerin otomatik olarak elleçlenmesini sağlayan otomatik yönlendirilmiş araçlar (OYA) kullanılarak gerçekleştirilir. Bu çalışmada, fabrika içi milk-run sistemi ele alınmış ve milk-run rotalarının ve periyodunun belirlenmesinin önemi vurgulanmıştır. OYA’ların milk-run rotalarını ve periyotlarını eş zamanlı olarak belirlemek için bir karma matematiksel model önerilmektedir. Matematiksel model aynı zamanda montaj istasyonları için bölünmüş teslimatlara izin vermektedir. Önerilen model GAMS yazılımı kullanılarak kodlanmış ve modelin başarısı rassal olarak türetilen test problemleri üzerinde gösterilmiştir. Önerilen model, türetilen test problemlerinin en iyi çözümünü yaklaşık 1 saniye içinde elde etmiştir. Bu durum, fabrika içi milk-run sistemi için önerilen matematiksel modelin avantajını ve uygulanabilirliğini göstermektedir.

Anahtar Kelimeler

• Logistik,Fabrika içi Milk-Run sistemi,Otomatik yönlendirilmiş araçlar,karma tamsayılı programlama

A mathematical model for in-plant Milk-Run routing

Abstract

Milk-run is one of the lean logistics implementations defined as a cyclic materials delivering system. In-plant milk-run system, a variant of milk-run, runs for the delivering materials within the plant from warehouse to assembly stations in a cyclic manner. It is implemented using Automated Guided Vehicles (AGV), which provide automated materials handling in plant. In this study, in-plant milk-run system is discussed and the importance of determining milk-run routes and period is emphasized. A mixed integer mathematical model is proposed for the determination of milk-run routes and its period simultaneously for AGVs. Besides, the mathematical model allows split deliveries for assembly stations. The proposed model is coded using GAMS software and the success of this model is shown on randomly generated test problems. The proposed model obtains the optimal solution approximately in 1 second for generated two test problems. This points out the advantage and practicability of the proposed mathematical model for in-plant milk-run system.

Keywords

• Logistics,In-Plant Milk-Run system,Automated guided vehicles,Mixed integer programming

Kaynakça

1. Kulak O. “A decision support system for fuzzy multi-attribute selection of material handling equipments”. Expert systems with applications, 29(2), 310-319, 2005.
2. Sule DR. Manufacturing Facilities: Location, Planning and Design. 2nd edition, Boston, USA, PWS Publishing Company, 1994.
3. Green JC, Lee J, Kozman TA. “Managing lean manufacturing in material handling operations”. International Journal of Production Research, 48(10), 2975-2993, 2010.
4. Nagy G, Salhi S. “Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries”. European journal of operational research, 162(1), 126-41, 2005.
5. Wronka A. “Lean logistics”. Journal of Positive Management, 7(2), 55-63, 2016.
6. Baudin M. Lean logistics: The Nuts and Bolts of Delivering Materials and Goods. New York, USA, Productivity Press, 2005.
7. Kilic HS, Durmusoglu MB, Baskak M. “Classification and modeling for in-plant milk-run distribution systems”. The International Journal of Advanced Manufacturing Technology, 62(9-12), 1135-1146, 2012.
8. Patel D, Patel MB. “Design and development of an internal milk-run material supply system in automotive industry”. International Journal of Application or Innovation in Engineering@ Management, 2(8), 233-235, 2013.

9. Ji-li K, Guo-zhu J, Cui-ying G. “A new mathematical model of vehicle routing problem based on milk-run”. International Conference on Management Science and Engineering 20th Annual Conference, Harbin, China, 17-19 July 2013.
10. Satoğlu SI, Sipahioglu A. “An Assignment Based Modelling Approach For The Inventory Routing Problem Of Material Supply Systems Of The Assembly Lines”. Sigma: Journal of Engineering & Natural Sciences/Mühendislik ve Fen Bilimleri Dergisi, 36(1), 161-177, 2018.
11. You Z, Jiao Y. “Development and application of milk-run distribution systems in the express industry based on saving algorithm”. Mathematical Problems in Engineering, 2014, 1-6, 2014.
12. Gyulai D, Pfeiffer A, Sobottka T, Váncza J. “Milkrun vehicle routing approach for shop-floor logistics”. Procedia CIRP, 7, 127-32, 2013.
13. Brar GS, Saini G. “Milk run logistics: literature review and directions”. World Congress on Engineering, London, United Kingdom, 06-08 July 2011.
14. Eroglu DY, Rafele C, Cagliano AC, Sevilay MS, Ippolito M. “Simultaneous routing and loading method for milk-run using hybrid genetic search algorithm”. XII International Logistics and Supply Chain Congress, Istanbul, Turkey, 30-31 October 2014.
15. Knez M, Gajsek B. “Implementation of in-plant milk-run systems for material supply in lean automotive parts manufacturing”. International Conference on Logistics and Sustainable Transport, Celje, Slovenia, 11-13 June 2015.
16. Duinkerken MB, Ottjes JA, Lodewijks G. “Comparison of routing strategies for AGV systems using simulation”. 38th conference on Winter simulation, Monterey, USA, 03-06 December 2006.
17. Sadjadi SJ, Jafari M, Amini T. “A new mathematical modeling and a genetic algorithm search for milk run problem (an auto industry supply chain case study)”. The International Journal of Advanced Manufacturing Technology, 44(1-2), 194-200, 2009.
18. Akillioglu H, Baydogan MG, Bolatli Y, Canbaz D, Halici A, Sezgin O, Ozdemirel NE, Turkcan A. “Dizel enjektör üretimi yapan bir şirket için fabrika içi çekme esasli tekrarli dağitim sistemi tasarımı”. Endüstri Mühendisliği Dergisi, 17(3), 2-15, 2006.
19. Kilic HS, Durmusoglu MB. “A mathematical model and a heuristic approach for periodic material delivery in lean production environment”. The International Journal of Advanced Manufacturing Technology, 69(5-8), 977-92, 2013.
20. Mao Z, Huang D, Fang K, Wang C, Lu D. “Milk-run routing problem with progress-lane in the collection of automobile parts”. Annals of Operations Research, 282(1-2), 1-28, 2019.
21. Buyukozkan K, Bal A, Oksuz MK, Kapukaya EN, Satoglu SI. A Mathematical Model and a Matheuristic for In-Plant Milk-Run Systems Design and Application in White Goods Industry. Editors: Calisir F, Camgoz Akdag H, Cevikcan E. In Industrial Engineering in the Big Data Era, 99-112, Cham, Switzerland, Springer, 2019.