A Mathematical Model and an Artificial Bee Colony Algorithm for In-Plant Milk-Run Design
- 22 Downloads
As a result of the product diversification, many types of components are used in the products’ bill-of-materials. Consequently, smaller quantities of many different types of components are needed to be distributed. All these factors complicated the part-feeding to the assembly lines. In this study, a mathematical model is developed for an in-plant milk-run material supply system that periodically distributes multiple parts by using multiple vehicles to the stations of the assembly lines. This model is called the Multi-Vehicle Milk-Run Model. As the proposed mathematical model is NP-hard, an Artificial Bee Colony Algorithm is developed to solve the large instances. The proposed ABC Algorithm is tested based on the optimum solutions (where available) and the best-known feasible solutions of different sized instances of a real washing machine assembly plant. Hence, the performance of the ABC Algorithm is validated.
KeywordsIn-plant milk-run Part feeding Artificial Bee Colony Algorithm Mathematical model
This study has been financially supported by the Turkish National Science Foundation (TUBITAK), through the 215M143 research project.
- Baudin M (2004) Lean logistics: the nuts and bolts of delivering materials and goods. Productivity Press, New YorkGoogle Scholar
- Buyukozkan K, Bal A, Oksuz MK, Kapukaya EN, Satoglu SI (2019) A mathematical model and a matheuristic for in-plant milk-run systems design and application in white goods industry. In: Calisir F, Cevikcan E, Camgoz Akdag H (eds) Industrial engineering in the big data era. Springer, Cham, pp 99–112CrossRefGoogle Scholar
- Satoglu SI, Ucan K (2015) Redesigning the material supply system of the automotive suppliers based on lean principles and an application. In: 2015 international conference on industrial engineering and operations management (IEOM). IEEE, pp 1–6Google Scholar