Skip to main content
Top

2020 | OriginalPaper | Chapter

A Mathematical Model and an Artificial Bee Colony Algorithm for In-Plant Milk-Run Design

Authors : Kadir Buyukozkan, Sule Itir Satoglu

Published in: Industrial Engineering in the Digital Disruption Era

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Baudin M (2004) Lean logistics: the nuts and bolts of delivering materials and goods. Productivity Press, New York Baudin M (2004) Lean logistics: the nuts and bolts of delivering materials and goods. Productivity Press, New York
go back to reference 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–177CrossRef 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–177CrossRef
go back to reference 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–112CrossRef 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–112CrossRef
go back to reference 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–166CrossRef 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–166CrossRef
go back to reference Caputo AC, Pelagagge PM, Salini P (2015) Planning models for continuous supply of parts in assembly systems. Assembly Autom 35(1):35–46CrossRef Caputo AC, Pelagagge PM, Salini P (2015) Planning models for continuous supply of parts in assembly systems. Assembly Autom 35(1):35–46CrossRef
go back to reference Emde S, Schneider M (2018) Just-in-time vehicle routing for in-house part feeding to assembly lines. Transp. Sci. 52:657–672CrossRef Emde S, Schneider M (2018) Just-in-time vehicle routing for in-house part feeding to assembly lines. Transp. Sci. 52:657–672CrossRef
go back to reference Emde S, Gendreau M (2017) Scheduling in-house transport vehicles to feed parts to automotive assembly lines. Eur J Oper Res 260(1):255–267MathSciNetCrossRefMATH Emde S, Gendreau M (2017) Scheduling in-house transport vehicles to feed parts to automotive assembly lines. Eur J Oper Res 260(1):255–267MathSciNetCrossRefMATH
go back to reference 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–299MathSciNetMATH 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–299MathSciNetMATH
go back to reference 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–893CrossRef 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–893CrossRef
go back to reference 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–141CrossRef 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–141CrossRef
go back to reference Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH
go back to reference 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–992CrossRef 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–992CrossRef
go back to reference 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–4060CrossRef 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–4060CrossRef
go back to reference 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–56CrossRef 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–56CrossRef
go back to reference Osman IH, Kelly JP (1996) Meta-heuristics: an overview. In: Osman IH, Kelly JP (eds) Meta-heuristics. Springer, Boston, pp 1–21CrossRefMATH Osman IH, Kelly JP (1996) Meta-heuristics: an overview. In: Osman IH, Kelly JP (eds) Meta-heuristics. Springer, Boston, pp 1–21CrossRefMATH
go back to reference 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–1459CrossRef 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–1459CrossRef
go back to reference 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–67CrossRef 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–67CrossRef
go back to reference 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, 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
go back to reference 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–332CrossRef 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–332CrossRef
go back to reference Volling T, Grunewald M, Spengler TS (2013) An integrated inventory-transportation system with periodic pick-ups and leveled replenishment. Bus Res 6(2):173–194CrossRef Volling T, Grunewald M, Spengler TS (2013) An integrated inventory-transportation system with periodic pick-ups and leveled replenishment. Bus Res 6(2):173–194CrossRef
go back to reference 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–63CrossRef 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–63CrossRef
Metadata
Title
A Mathematical Model and an Artificial Bee Colony Algorithm for In-Plant Milk-Run Design
Authors
Kadir Buyukozkan
Sule Itir Satoglu
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-42416-9_11

Premium Partner