A mathematical model and an artificial bee colony algorithm for in-plant milk-run design


Büyüközkan K., Satoğlu Ş. I.

in: Industrial Engineering in the Digital Disruption Era, Calisir F.,Korhan O, Editor, Springer Nature Switzerland Ag, Zürich, pp.106-118, 2020

  • Publication Type: Book Chapter / Chapter Research Book
  • Publication Date: 2020
  • Publisher: Springer Nature Switzerland Ag
  • City: Zürich
  • Page Numbers: pp.106-118
  • Editors: Calisir F.,Korhan O, Editor
  • Karadeniz Technical University Affiliated: Yes

Abstract

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.