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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Baudin M (2004) Lean logistics: the nuts and bolts of delivering materials and goods. Productivity Press, New York
Boschetti MA, Maniezzo V, Roffilli M, Röhler AB (2009) Matheuristics: optimization, simulation and control. In: International workshop on hybrid metaheuristics. Springer, Heidelberg, pp 171–177
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–112
Buyukozkan K, Kucukkoc I, Satoglu SI, Zhang DZ (2016) Lexicographic bottleneck mixed-model assembly line balancing problem: artificial bee colony and tabu search approaches with optimised parameters. Expert Syst Appl 50:151–166
Caputo AC, Pelagagge PM, Salini P (2015) Planning models for continuous supply of parts in assembly systems. Assembly Autom 35(1):35–46
Emde S, Schneider M (2018) Just-in-time vehicle routing for in-house part feeding to assembly lines. Transp. Sci. 52:657–672
Emde S, Gendreau M (2017) Scheduling in-house transport vehicles to feed parts to automotive assembly lines. Eur J Oper Res 260(1):255–267
Emde S, Boysen N (2012) Optimally routing and scheduling tow trains for JIT-supply of mixed-model assembly lines. Eur J Oper Res 217:287–299
Fathi M, RodrĂguez V, Fontes DBMM, Alvarez MJ (2015) A modified particle swarm optimization algorithm to solve the part feeding problem at assembly lines. Int J Prod Res 54(3):878–893
Golz J, Gujjula R, Günther HO, Rinderer S (2012) Part feeding at high-variant mixed-model assembly lines. Flex Serv Manufact J 24:119–141
Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132
Kilic HS, Durmusoglu MB (2013) A mathematical model and a heuristic approach for periodic material delivery in lean production environment. Int J Adv Manuf Technol 69(5–8):977–992
Limere V, Landeghem HV, Goetschalckx M, Aghezzaf EH, McGinnis LF (2012) Optimizing part feeding in the automotive assembly industry: deciding between kitting and line stocking. Int J Prod Res 50(15):4046–4060
Limere V, Van Landeghem H, Goetschalckx M (2015) A decision model for kitting and line stocking with variable operator walking distances. Assembly Autom 35(1):47–56
Osman IH, Kelly JP (1996) Meta-heuristics: an overview. In: Osman IH, Kelly JP (eds) Meta-heuristics. Springer, Boston, pp 1–21
Sali M, Sahin E, Patchong A (2015) An empirical assessment of the performances of three line-feeding modes used in the automotive sector: line stocking vs. kitting vs. sequencing. Int J Prod Res 53(5):1439–1459
Sali M, Sahin E (2016) Line feeding optimization for just in time assembly lines: an application to the automotive industry. Int J Prod Econ 174:54–67
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–6
Satoglu SI, Sahin IE (2013) Design of a just-in-time periodic material supply system for the assembly lines and an application in electronics industry. Int J Adv Manuf Technol 65:319–332
Volling T, Grunewald M, Spengler TS (2013) An integrated inventory-transportation system with periodic pick-ups and leveled replenishment. Bus Res 6(2):173–194
Zhou B, Peng T (2017) Scheduling the in-house logistics distribution for automotive assembly lines with just-in-time principles. Assembly Autom 37(1):51–63
Acknowledgment
This study has been financially supported by the Turkish National Science Foundation (TUBITAK), through the 215M143 research project.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Buyukozkan, K., Satoglu, S.I. (2020). A Mathematical Model and an Artificial Bee Colony Algorithm for In-Plant Milk-Run Design. In: Calisir, F., Korhan, O. (eds) Industrial Engineering in the Digital Disruption Era. GJCIE 2019. Lecture Notes in Management and Industrial Engineering. Springer, Cham. https://doi.org/10.1007/978-3-030-42416-9_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-42416-9_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-42415-2
Online ISBN: 978-3-030-42416-9
eBook Packages: EngineeringEngineering (R0)