A mathematical model for in-plant Milk-Run routing

Autor: Aydın SİPAHİOĞLU, İslam ALTIN
Jazyk: angličtina
Rok vydání: 2019
Předmět:
Zdroj: Volume: 25, Issue: 9 1050-1055
Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi
Pamukkale University Journal of Engineering Sciences, Vol 25, Iss 9, Pp 1050-1055 (2019)
ISSN: 1300-7009
2147-5881
Popis: 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.
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.
Databáze: OpenAIRE