A Mathematical Model and a Matheuristic for In-Plant Milk-Run Systems Design and Application in White Goods Industry

  • Kadir Buyukozkan
  • Alperen Bal
  • Mehmet Kursat Oksuz
  • Emine Nisa Kapukaya
  • Sule Itir SatogluEmail author
Conference paper
Part of the Lecture Notes in Management and Industrial Engineering book series (LNMIE)


Effective material distribution is a vital issue to maintain the assembly lines’ operations. So, coordination of the material supply to the assembly lines requires a system design that minimizes total material handling, inventory holding costs and prevents parts shortage. This is called the multi-commodity multi-vehicle material supply system design problem. To solve this, first, a Single-Vehicle Milk-run Mathematical Model is proposed. Then, a Matheuristic that iteratively employs the proposed model is developed to design a multi-vehicle in-plant milk-run system. The proposed methodology is validated by designing the milk-run system of a real washing machine assembly plant.


Milk-run Part feeding Assembly lines Mathematical model Matheuristic 



This study has been financially supported by the Turkish National Science Foundation (TUBITAK), through the 215M143 research project.


  1. Aghezzaf, E. H., Zhong, Y., Raa, B., & Mateo, M. (2012). Analysis of the single-vehicle cyclic inventory routing problem. International Journal of Systems Science, 43(11), 2040–2049.MathSciNetCrossRefGoogle Scholar
  2. Alnahhal, M., & Noche, B. (2015). Dynamic material flow control in mixed model assembly lines. Computers & Industrial Engineering, 85, 110–119.CrossRefGoogle Scholar
  3. Battini, D., Faccio, M., Persona, A., & Sgarbossa, F. (2009). Design of the optimal feeding policy in an assembly system. International Journal of Production Economics, 121(1), 233–254.CrossRefGoogle Scholar
  4. Battini, D., Boysen, N., & Emde, S. (2013). Just-in-time supermarkets for part supply in the automobile industry. Journal of Management Control, 24(2), 209–217.CrossRefGoogle Scholar
  5. Boysen, N., Emde, S., Hoeck, M., & Kauderer, M. (2015). Part logistics in the automotive industry: Decision problems, literature review and research agenda. European Journal of Operational Research, 2421, 107–120.MathSciNetCrossRefGoogle Scholar
  6. Caputo, A. C., & Pelagagge, P. M. (2011). A methodology for selecting assembly systems feeding policy. Industrial Management & Data Systems, 111(1), 84–112.CrossRefGoogle Scholar
  7. Caputo, A. C., Pelagagge, P. M., & Salini, P. (2015). Planning models for continuous supply of parts in assembly systems. Assembly Automation, 35(1), 35–46.CrossRefGoogle Scholar
  8. Emde, S., & Boysen, N. (2012). Optimally routing and scheduling tow trains for JIT-supply of mixed-model assembly lines. European Journal of Operational Research, 217, 287–299.MathSciNetzbMATHGoogle Scholar
  9. Emde, S., & Gendreau, M. (2017). Scheduling in-house transport vehicles to feed parts to automotive assembly lines. European Journal of Operational Research, 260(1), 255–267.MathSciNetCrossRefGoogle Scholar
  10. Fathi, M., Rodríguez, V., Fontes, D. B. M. M., & Alvarez, M. J. (2015). A modified particle swarm optimization algorithm to solve the part feeding problem at assembly lines. International Journal of Production Research, 54(3), 878–893.CrossRefGoogle Scholar
  11. Gallego, G., & Simchi-Levi, D. (1990). On the effectiveness of direct shipping strategy for one warehouse multi-retailer systems. Management Science, 36, 240–243.CrossRefGoogle Scholar
  12. Golz, J., Gujjula, R., Günther, H. O., & Rinderer, S. (2012). Part feeding at high-variant mixed-model assembly lines. Flexible Services and Manufacturing Journal, 24, 119–141.CrossRefGoogle Scholar
  13. Karadayi Usta, S., Oksuz, M. K., & Durmusoglu, M. B. (2017). Design methodology for a hybrid part feeding system in lean-based assembly lines. Assembly Automation, 37(1), 84–102.CrossRefGoogle Scholar
  14. Kilic, H. S., & Durmusoglu, M. B. (2015). Advances in assembly line parts feeding policies: A literature review. Assembly Automation, 35(1), 57–68.CrossRefGoogle Scholar
  15. Kilic, H. S., Durmusoglu, M. B., & Baskak, M. (2012). Classification and modeling for in-plant milk-run distribution systems. International Journal of Advanced Manufacturing Technology, 62(9–12), 1135–1146.CrossRefGoogle Scholar
  16. Korytkowski, P., & Karkoszka, R. (2016). Simulation-based efficiency analysis of an in-plant milk-run operator under disturbances. The International Journal of Advanced Manufacturing Technology, 82(5–8), 827–837.CrossRefGoogle Scholar
  17. Limère, V., Landeghem, H. V., Goetschalckx, M., Aghezzaf, E. H., & McGinnis, L. F. (2012). Optimising part feeding in the automotive assembly industry: Deciding between kitting and line stocking. International Journal of Production Research, 50(15), 4046–4060.CrossRefGoogle Scholar
  18. Sali, M., & Sahin, E. (2016). Line feeding optimization for just in time assembly lines: An application to the automotive industry. International Journal of Production Economics, 174, 54–67.CrossRefGoogle Scholar
  19. Satoglu, S. I., & Sahin, I. E. (2013). Design of a just-in-time periodic material supply system for the assembly lines and an application in electronics industry. International Journal of Advanced Manufacturing Technology, 65, 319–332.CrossRefGoogle Scholar
  20. Satoglu, S. I., & Sipahioglu, A. (2018). An assignment based modelling approach for the inventory routing problem of material supply systems of the assembly lines. Sigma Journal of Engineering and Natural Sciences, 36(1), 161–177.Google Scholar
  21. Satoglu, S. I., & Ucan, K. (2015, March). 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) (pp. 1–6). IEEE.Google Scholar
  22. Vaidyanathan, B. S, Matson, J. O., Miller, D. M., & Matsona, J. E. (1999). A capacitated vehicle routing problem for just-in-time delivery. IIE Transactions, 31, 1083–1092.Google Scholar
  23. Volling, T., Grunewald, M., & Spengler, T. S. (2013). An integrated inventory-transportation system with periodic pick-ups and leveled replenishment. German Academic Association for Business Research (VHB), 6(2), 173–194.Google Scholar
  24. Zammori, F., Braglia, M., & Castellano, D. (2015). Just in time parts feeding policies for paced assembly lines: Possible solutions for highly constrained layouts. International Transactions in Operational Research, 23(4), 691–724.MathSciNetCrossRefGoogle Scholar
  25. Zhou, B., & Peng, T. (2017). Scheduling the in-house logistics distribution for automotive assembly lines with just-in-time principles. Assembly Automation, 37(1), 51–63.CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Kadir Buyukozkan
    • 1
  • Alperen Bal
    • 2
  • Mehmet Kursat Oksuz
    • 3
  • Emine Nisa Kapukaya
    • 4
  • Sule Itir Satoglu
    • 4
    Email author
  1. 1.Industrial Engineering Department, Faculty of EngineeringKaradeniz Technical UniversityTrabzonTurkey
  2. 2.Industrial Engineering Department, Faculty of EngineeringYalova UniversityYalovaTurkey
  3. 3.Industrial Engineering Department, Faculty of EngineeringErzincan UniversityErzincanTurkey
  4. 4.Industrial Engineering Department, Faculty of ManagementIstanbul Technical UniversityIstanbulTurkey

Personalised recommendations