Pamukkale Univ Muh Bilim Derg. 2019; 25(9): 1050-1055 | DOI: 10.5505/pajes.2019.03366

A Mathematical Model for In-Plant Milk-Run Routing

Aydin Sipahioglu, Islam Altýn
Department of Industrial Engineering, Eskisehir Osmangazi University, Eskisehir, Turkey

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, Automated Guided Vehicles, Mixed Integer Programming

---

Fabrika içi Milk Run Rotalama için Bir Matematiksel Model

Aydin Sipahioglu, Islam Altýn
Eskiþehir Osmangazi Üniversitesi, Endüstri Müh. Bölümü, Eskiþehir

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, Atomatik yönlendirilmiþ araçlar, karma tamsayýlý programlama

---