Skip to main content
Erschienen in: Neural Computing and Applications 11/2017

02.03.2016 | Original Article

An evolutionary algorithm for supply chain network design with assembly line balancing

verfasst von: Çağrı Koç

Erschienen in: Neural Computing and Applications | Ausgabe 11/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper investigates the combined impact of assembly line balancing decisions within a supply chain network design. The aim of the problem is to design a supply chain network between manufacturers, assemblers, and customers for specific periods, as well as balancing the assembly lines in assemblers. The main objective is to minimize the sum of transportation costs and fixed costs of stations in assemblers. Solving this problem poses several methodological challenges. To this end, the paper developed a powerful evolutionary algorithm (EA) which was successfully applied to a large pool of benchmark instances. The EA solved instances with up to 140 manufacturers and customers, and with up to 130 assemblers. Computational analyses are performed to empirically calculate the effect of various problem parameters, such as total cost, transportation cost and number of stations. The EA is validated on benchmark instances where it provides competitive solutions. Several managerial insights are also presented.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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+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!

Literatur
1.
Zurück zum Zitat Aburto L, Weber R (2007) Improved supply chain management based on hybrid demand forecasts. Appl Soft Comput 7:136–144CrossRef Aburto L, Weber R (2007) Improved supply chain management based on hybrid demand forecasts. Appl Soft Comput 7:136–144CrossRef
2.
Zurück zum Zitat Akyuz GA, Erkan TE (2010) Supply chain performance measurement: a literature review. Int J Prod Res 48:5137–5155CrossRef Akyuz GA, Erkan TE (2010) Supply chain performance measurement: a literature review. Int J Prod Res 48:5137–5155CrossRef
3.
Zurück zum Zitat Altiparmak F, Gen M, Lin L, Paksoy T (2006) A genetic algorithm for multi-objective optimization of supply chain networks. Comput Ind Eng 51:197–216CrossRef Altiparmak F, Gen M, Lin L, Paksoy T (2006) A genetic algorithm for multi-objective optimization of supply chain networks. Comput Ind Eng 51:197–216CrossRef
4.
Zurück zum Zitat Altiparmak F, Gen M, Lin L, Karaoglan I (2009) A steady-state genetic algorithm for multi-product supply chain network design. Comput Ind Eng 56:521–537CrossRef Altiparmak F, Gen M, Lin L, Karaoglan I (2009) A steady-state genetic algorithm for multi-product supply chain network design. Comput Ind Eng 56:521–537CrossRef
5.
Zurück zum Zitat Atasagun Y, Kara Y (2014) Bacterial foraging optimization algorithm for assembly line balancing. Neural Comput Appl 25:237–250CrossRef Atasagun Y, Kara Y (2014) Bacterial foraging optimization algorithm for assembly line balancing. Neural Comput Appl 25:237–250CrossRef
6.
Zurück zum Zitat Battaïa O, Dolgui A (2013) A taxonomy of line balancing problems and their solution approaches. Int J Prod Econ 142:259–277CrossRef Battaïa O, Dolgui A (2013) A taxonomy of line balancing problems and their solution approaches. Int J Prod Econ 142:259–277CrossRef
8.
Zurück zum Zitat Becker C, Scholl A (2006) A survey on problems and methods in generalized assembly line balancing. Eur J Oper Res 168:694–715MathSciNetCrossRefMATH Becker C, Scholl A (2006) A survey on problems and methods in generalized assembly line balancing. Eur J Oper Res 168:694–715MathSciNetCrossRefMATH
9.
Zurück zum Zitat Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur J Oper Res 183:674–693CrossRefMATH Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur J Oper Res 183:674–693CrossRefMATH
10.
Zurück zum Zitat Demirel N, Özceylan E, Paksoy T, Gökçen H (2014) A genetic algorithm approach for optimising a closed-loop supply chain network with crisp and fuzzy objectives. Int J Prod Res 52:3637–3664CrossRef Demirel N, Özceylan E, Paksoy T, Gökçen H (2014) A genetic algorithm approach for optimising a closed-loop supply chain network with crisp and fuzzy objectives. Int J Prod Res 52:3637–3664CrossRef
11.
Zurück zum Zitat Deshpande U, Gupta A, Basu A (2004) Task assignment with imprecise information for real-time operation in a supply chain. Appl Soft Comput 5:101–117CrossRef Deshpande U, Gupta A, Basu A (2004) Task assignment with imprecise information for real-time operation in a supply chain. Appl Soft Comput 5:101–117CrossRef
12.
Zurück zum Zitat Gagnon R, Ghosh S (1991) Assembly line research: historical roots, research life cycles and future directions. OMEGA 19:381–399CrossRef Gagnon R, Ghosh S (1991) Assembly line research: historical roots, research life cycles and future directions. OMEGA 19:381–399CrossRef
13.
Zurück zum Zitat Gen M, Altiparmak F, Lin L (2006) A genetic algorithm for two-stage transportation problem using priority-based encoding. OR Spectr 28:337–354MathSciNetCrossRefMATH Gen M, Altiparmak F, Lin L (2006) A genetic algorithm for two-stage transportation problem using priority-based encoding. OR Spectr 28:337–354MathSciNetCrossRefMATH
14.
Zurück zum Zitat Ghiani G, Laporte G, Musmanno R (2013) Introduction to logistics systems management. Wiley, ChichesterCrossRef Ghiani G, Laporte G, Musmanno R (2013) Introduction to logistics systems management. Wiley, ChichesterCrossRef
15.
Zurück zum Zitat Ghosh S, Gagnon R (1989) A comprehensive literature review and analysis of the design, balancing and scheduling of assembly lines. Int J Prod Res 27:637–670CrossRef Ghosh S, Gagnon R (1989) A comprehensive literature review and analysis of the design, balancing and scheduling of assembly lines. Int J Prod Res 27:637–670CrossRef
16.
Zurück zum Zitat Hamta N, Shirazi MA, Fatemi Ghomi SMTF, Behdad S (2014) Supply chain network optimization considering assembly line balancing and demand uncertainty. Int J Prod Res 53:2970–2994CrossRef Hamta N, Shirazi MA, Fatemi Ghomi SMTF, Behdad S (2014) Supply chain network optimization considering assembly line balancing and demand uncertainty. Int J Prod Res 53:2970–2994CrossRef
17.
Zurück zum Zitat Hamta N, Shirazi MA, Ghomi SF (2015) A bi-level programming model for supply chain network optimization with assembly line balancing and pushpull strategy. In: Proceedings of the institution of mechanical engineers, Part B: J Eng Manuf, 1–17 Hamta N, Shirazi MA, Ghomi SF (2015) A bi-level programming model for supply chain network optimization with assembly line balancing and pushpull strategy. In: Proceedings of the institution of mechanical engineers, Part B: J Eng Manuf, 1–17
18.
Zurück zum Zitat Kesen SE (2014) Capacity-constrained supplier selection model with lost sales under stochastic demand behaviour. Neural Comput Appl 24:347–356CrossRef Kesen SE (2014) Capacity-constrained supplier selection model with lost sales under stochastic demand behaviour. Neural Comput Appl 24:347–356CrossRef
19.
Zurück zum Zitat Klibi W, Martel A, Guitouni A (2010) The design of robust value-creating supply chain networks: a critical review. Eur J Oper Res 203:283–293CrossRefMATH Klibi W, Martel A, Guitouni A (2010) The design of robust value-creating supply chain networks: a critical review. Eur J Oper Res 203:283–293CrossRefMATH
20.
Zurück zum Zitat Ko M, Tiwari A, Mehnen J (2010) A review of soft computing applications in supply chain management. Appl Soft Comput 10:661–674CrossRef Ko M, Tiwari A, Mehnen J (2010) A review of soft computing applications in supply chain management. Appl Soft Comput 10:661–674CrossRef
21.
Zurück zum Zitat Koç Ç, Bektaş T, Jabali O, Laporte G (2014) The fleet size and mix pollution-routing problem. Trans Res Part B Methodol 70:239–254CrossRefMATH Koç Ç, Bektaş T, Jabali O, Laporte G (2014) The fleet size and mix pollution-routing problem. Trans Res Part B Methodol 70:239–254CrossRefMATH
22.
Zurück zum Zitat Koç Ç, Bektaş T, Jabali O, Laporte G (2015) A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems. Comput Oper Res 64:11–27MathSciNetCrossRefMATH Koç Ç, Bektaş T, Jabali O, Laporte G (2015) A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems. Comput Oper Res 64:11–27MathSciNetCrossRefMATH
23.
Zurück zum Zitat Koç Ç, Bektaş T, Jabali O, Laporte G (2016) The fleet size and mix location-routing problem with time windows: formulations and a heuristic algorithm. Eur J Oper Res 248:33–51MathSciNetCrossRefMATH Koç Ç, Bektaş T, Jabali O, Laporte G (2016) The fleet size and mix location-routing problem with time windows: formulations and a heuristic algorithm. Eur J Oper Res 248:33–51MathSciNetCrossRefMATH
24.
Zurück zum Zitat Meixell MJ, Gargeya VB (2005) Global supply chain design: a literature review and critique. Trans Res Part E Logis Trans Rev 41:531–550CrossRef Meixell MJ, Gargeya VB (2005) Global supply chain design: a literature review and critique. Trans Res Part E Logis Trans Rev 41:531–550CrossRef
25.
Zurück zum Zitat Melo MT, Nickel S, Saldanha-da-Gama F (2009) Facility location and supply chain management: a review. Eur J Oper Res 196:401–412MathSciNetCrossRefMATH Melo MT, Nickel S, Saldanha-da-Gama F (2009) Facility location and supply chain management: a review. Eur J Oper Res 196:401–412MathSciNetCrossRefMATH
26.
Zurück zum Zitat Paksoy T, Özceylan E, Gökçen H (2012) Supply chain optimisation with assembly line balancing. Int J Prod Res 50:3115–3136CrossRef Paksoy T, Özceylan E, Gökçen H (2012) Supply chain optimisation with assembly line balancing. Int J Prod Res 50:3115–3136CrossRef
27.
Zurück zum Zitat Paksoy T, Özceylan E (2012) Supply chain optimisation with U-type assembly line balancing. Int J Prod Res 50:5085–5105CrossRef Paksoy T, Özceylan E (2012) Supply chain optimisation with U-type assembly line balancing. Int J Prod Res 50:5085–5105CrossRef
28.
Zurück zum Zitat Pishvaee MS, Zanjirani Farahani R, Dullaert W (2010) A memetic algorithm for bi-objective integrated forward/reverse logistics network design. Comput Oper Res 37:1100–1112CrossRefMATH Pishvaee MS, Zanjirani Farahani R, Dullaert W (2010) A memetic algorithm for bi-objective integrated forward/reverse logistics network design. Comput Oper Res 37:1100–1112CrossRefMATH
29.
Zurück zum Zitat Rekiek B, Dolgui A, Delchambre A, Bratcu A (2002) State of art of assembly lines design optimisation. Annu Rev Control 26:163–174CrossRef Rekiek B, Dolgui A, Delchambre A, Bratcu A (2002) State of art of assembly lines design optimisation. Annu Rev Control 26:163–174CrossRef
30.
Zurück zum Zitat Rubinovitz J, Levitin G (1995) Genetic algorithm for assembly line balancing. Int J Prod Econ 41:343–354CrossRefMATH Rubinovitz J, Levitin G (1995) Genetic algorithm for assembly line balancing. Int J Prod Econ 41:343–354CrossRefMATH
31.
32.
Zurück zum Zitat Simchi-Levi D, Kaminsky P, Simchi-Levi E (2004) Managing the supply chain: the definitive guide for the business professional. McGraw-Hill, New YorkMATH Simchi-Levi D, Kaminsky P, Simchi-Levi E (2004) Managing the supply chain: the definitive guide for the business professional. McGraw-Hill, New YorkMATH
33.
Zurück zum Zitat Scholl A, Becker C (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur J Oper Res 168:666–693MathSciNetCrossRefMATH Scholl A, Becker C (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur J Oper Res 168:666–693MathSciNetCrossRefMATH
34.
Zurück zum Zitat Smirnov AV, Sheremetov LB, Chilov N, Cortes JR (2004) Soft-computing technologies for configuration of cooperative supply chain. Appl Soft Comput 4:87–107CrossRef Smirnov AV, Sheremetov LB, Chilov N, Cortes JR (2004) Soft-computing technologies for configuration of cooperative supply chain. Appl Soft Comput 4:87–107CrossRef
35.
Zurück zum Zitat Stadtler H (2005) Supply chain management and advanced planning-basics, overview and challenges. Eur J Oper Res 163:575–588CrossRefMATH Stadtler H (2005) Supply chain management and advanced planning-basics, overview and challenges. Eur J Oper Res 163:575–588CrossRefMATH
36.
Zurück zum Zitat Stadtler H, Kilger C, Meyr H (eds) (2015) Supply chain management and advanced planning. Springer, BerlinMATH Stadtler H, Kilger C, Meyr H (eds) (2015) Supply chain management and advanced planning. Springer, BerlinMATH
37.
Zurück zum Zitat Yolmeh A, Salehi N (2015) An outer approximation method for an integration of supply chain network designing and assembly line balancing under uncertainty. Comput Ind Eng 83:297–306CrossRef Yolmeh A, Salehi N (2015) An outer approximation method for an integration of supply chain network designing and assembly line balancing under uncertainty. Comput Ind Eng 83:297–306CrossRef
Metadaten
Titel
An evolutionary algorithm for supply chain network design with assembly line balancing
verfasst von
Çağrı Koç
Publikationsdatum
02.03.2016
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 11/2017
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-016-2238-3

Weitere Artikel der Ausgabe 11/2017

Neural Computing and Applications 11/2017 Zur Ausgabe

Premium Partner