Nothing Special   »   [go: up one dir, main page]
Skip to main content
Springer Nature Link
Log in

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

  • Original Article
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Aburto L, Weber R (2007) Improved supply chain management based on hybrid demand forecasts. Appl Soft Comput 7:136–144

    Article  Google Scholar 

  2. Akyuz GA, Erkan TE (2010) Supply chain performance measurement: a literature review. Int J Prod Res 48:5137–5155

    Article  Google Scholar 

  3. 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–216

    Article  Google Scholar 

  4. 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–537

    Article  Google Scholar 

  5. Atasagun Y, Kara Y (2014) Bacterial foraging optimization algorithm for assembly line balancing. Neural Comput Appl 25:237–250

    Article  Google Scholar 

  6. Battaïa O, Dolgui A (2013) A taxonomy of line balancing problems and their solution approaches. Int J Prod Econ 142:259–277

    Article  Google Scholar 

  7. Baybars İ (1986) A survey of exact algorithms for the simple line balancing problem. Manag Sci 32:909–932

    Article  MathSciNet  MATH  Google Scholar 

  8. Becker C, Scholl A (2006) A survey on problems and methods in generalized assembly line balancing. Eur J Oper Res 168:694–715

    Article  MathSciNet  MATH  Google Scholar 

  9. Boysen N, Fliedner M, Scholl A (2007) A classification of assembly line balancing problems. Eur J Oper Res 183:674–693

    Article  MATH  Google Scholar 

  10. 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–3664

    Article  Google Scholar 

  11. 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–117

    Article  Google Scholar 

  12. Gagnon R, Ghosh S (1991) Assembly line research: historical roots, research life cycles and future directions. OMEGA 19:381–399

    Article  Google Scholar 

  13. Gen M, Altiparmak F, Lin L (2006) A genetic algorithm for two-stage transportation problem using priority-based encoding. OR Spectr 28:337–354

    Article  MathSciNet  MATH  Google Scholar 

  14. Ghiani G, Laporte G, Musmanno R (2013) Introduction to logistics systems management. Wiley, Chichester

    Book  Google Scholar 

  15. 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–670

    Article  Google Scholar 

  16. 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–2994

    Article  Google Scholar 

  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. Kesen SE (2014) Capacity-constrained supplier selection model with lost sales under stochastic demand behaviour. Neural Comput Appl 24:347–356

    Article  Google Scholar 

  19. 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–293

    Article  MATH  Google Scholar 

  20. Ko M, Tiwari A, Mehnen J (2010) A review of soft computing applications in supply chain management. Appl Soft Comput 10:661–674

    Article  Google Scholar 

  21. Koç Ç, Bektaş T, Jabali O, Laporte G (2014) The fleet size and mix pollution-routing problem. Trans Res Part B Methodol 70:239–254

    Article  MATH  Google Scholar 

  22. Koç Ç, Bektaş T, Jabali O, Laporte G (2015) A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems. Comput Oper Res 64:11–27

    Article  MathSciNet  MATH  Google Scholar 

  23. 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–51

    Article  MathSciNet  MATH  Google Scholar 

  24. Meixell MJ, Gargeya VB (2005) Global supply chain design: a literature review and critique. Trans Res Part E Logis Trans Rev 41:531–550

    Article  Google Scholar 

  25. Melo MT, Nickel S, Saldanha-da-Gama F (2009) Facility location and supply chain management: a review. Eur J Oper Res 196:401–412

    Article  MathSciNet  MATH  Google Scholar 

  26. Paksoy T, Özceylan E, Gökçen H (2012) Supply chain optimisation with assembly line balancing. Int J Prod Res 50:3115–3136

    Article  Google Scholar 

  27. Paksoy T, Özceylan E (2012) Supply chain optimisation with U-type assembly line balancing. Int J Prod Res 50:5085–5105

    Article  Google Scholar 

  28. 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–1112

    Article  MATH  Google Scholar 

  29. Rekiek B, Dolgui A, Delchambre A, Bratcu A (2002) State of art of assembly lines design optimisation. Annu Rev Control 26:163–174

    Article  Google Scholar 

  30. Rubinovitz J, Levitin G (1995) Genetic algorithm for assembly line balancing. Int J Prod Econ 41:343–354

    Article  MATH  Google Scholar 

  31. Salveson M (1955) The assembly line balancing problem. J Ind Eng 6:18–25

    MathSciNet  Google Scholar 

  32. Simchi-Levi D, Kaminsky P, Simchi-Levi E (2004) Managing the supply chain: the definitive guide for the business professional. McGraw-Hill, New York

    MATH  Google Scholar 

  33. 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–693

    Article  MathSciNet  MATH  Google Scholar 

  34. Smirnov AV, Sheremetov LB, Chilov N, Cortes JR (2004) Soft-computing technologies for configuration of cooperative supply chain. Appl Soft Comput 4:87–107

    Article  Google Scholar 

  35. Stadtler H (2005) Supply chain management and advanced planning-basics, overview and challenges. Eur J Oper Res 163:575–588

    Article  MATH  Google Scholar 

  36. Stadtler H, Kilger C, Meyr H (eds) (2015) Supply chain management and advanced planning. Springer, Berlin

    MATH  Google Scholar 

  37. 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–306

    Article  Google Scholar 

Download references

Acknowledgments

Thanks are due to the referees for their valuable comments.

Author information

Authors and Affiliations

  1. CIRRELT, Canada Research Chair in Distribution Management and HEC Montréal, Montréal, H3T 2A7, Canada

    Çağrı Koç

Authors
  1. Çağrı Koç
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Çağrı Koç.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Koç, Ç. An evolutionary algorithm for supply chain network design with assembly line balancing. Neural Comput & Applic 28, 3183–3195 (2017). https://doi.org/10.1007/s00521-016-2238-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-016-2238-3

Keywords

Search

Navigation