Skip to main content
SpringerLink
Log in

A novel competitive hybrid approach based on grouping evolution strategy algorithm for solving U-shaped assembly line balancing problems

  • Assembly
  • Published:
Production Engineering Aims and scope Submit manuscript

Abstract

Assembly line balancing problems (ALBPs) are among the well-known problems in manufacturing systems that belong to NP-hard class of problems. In the literature, there are various metaheuristic methods proposed to solve different models of such a problem under various assumptions. This research considers the U-shaped ALBP and proposes a hybrid solution method based on grouping evolution strategy algorithm. To develop a competitive approach, two most popular constructive methods of solving ALBP including the ranked positional weight method, and COMSOAL algorithm are modified and improved. We investigate the effectiveness of the proposed improvements and evaluate the performance of the proposed approach via solving a number of existing problems in the literature and compare the results with some current methods in the literature. Computational results indicate that the proposed approach for solving U-shaped ALBP test problems performs efficiently and is able to obtain the global optimal solution of the most of high dimensional problems.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. Abbasi-Pooya A, Husseinzadeh Kashan A (2017) New mathematical models and a hybrid grouping evolution strategy algorithm for optimal helicopter routing and crew pickup and delivery. Comput Ind Eng 112:35–56

    Article  Google Scholar 

  2. Agustı L, Salcedo-Sanz S, Jiménez-Fernández S, Carro-Calvo L, Del Ser J, Portilla-Figueras JA (2012) A new grouping genetic algorithm for clustering problems. Expert Syst Appl 39(10):9695–9703

    Article  Google Scholar 

  3. Alavidoost M, Zarandi MF, Tarimoradi M, Nemati Y (2017) Modified genetic algorithm for simple straight and U-shaped assembly line balancing with fuzzy processing times. J Intell Manuf 28(2):313–336

    Article  Google Scholar 

  4. Arcus AL (1965) A computer method of sequencing operations for assembly lines. Int J Prod Res 4(4):259–277

    Article  Google Scholar 

  5. Brimberg J, Mladenović N, Urošević D (2015) Solving the maximally diverse grouping problem by skewed general variable neighborhood search. Inf Sci 295:650–675

    Article  Google Scholar 

  6. Falkenauer E, Delchambre A (1992) A genetic algorithm for bin packing and line balancing. In: IEEE international conference on paper presented at the robotics and automation, 1992. Proceedings, 1992

  7. Fathi M, Alvarez M, Rodriguez V (2011) A new heuristic approach to solving U-shape assembly line balancing problems type. World Acad Sci Eng Technol 59:413–421

    Google Scholar 

  8. Ghadiri Nejad M, Banar M (2018) Emergency response time minimization by incorporating ground and aerial transportation. Ann Optim Theory Pract 1(1):43–57

    Google Scholar 

  9. Ghadiri Nejad M, Husseinzadeh Kashan A, Rismanchian F (2013) A new competitive method for solving assembly line balancing problem. In: 1st international conference on new directions in business, management, finance and economics, Famagusta, Cyprus

  10. Ghadiri Nejad M, Shavarani SM, Vizvári B, Vatankhah Barenji R (2018) Trade-off between process scheduling and production cost in cyclic flexible robotic cell. Int J Adv Manuf Technol 96(1–4):1081–1091

    Google Scholar 

  11. Glonegger M, Reinhart G (2015) Planning of synchronized assembly lines taking into consideration human performance fluctuations. Prod Eng Res Dev 9(2):277–287

    Article  Google Scholar 

  12. Grzechca W (2014) Assembly line balancing problem with reduced number of workstations. IFAC Proc Vol 47(3):6180–6185

    Article  Google Scholar 

  13. Helgeson W, Birnie D (1961) Assembly line balancing using the ranked positional weight technique. J Ind Eng 12(6):394–398

    Google Scholar 

  14. Husseinzadeh Kashan A, Akbari AA, Ostadi B (2015) Grouping evolution strategies: an effective approach for grouping problems. Appl Math Model 39(9):2703–2720

    Article  MathSciNet  Google Scholar 

  15. Husseinzadeh Kashan A, Jenabi M, Husseinzadeh Kashan M (2009) A new solution approach for grouping problems based on evolution strategies. In: Paper presented at the 2009 international conference of soft computing and pattern recognition

  16. Husseinzadeh Kashan A, Keshmiry M, Dahooie JH, Abbasi-Pooya A (2016) A simple yet effective grouping evolutionary strategy (GES) algorithm for scheduling parallel machines. Neural Comput Appl. https://doi.org/10.1007/s00521-016-2789-3

    Article  Google Scholar 

  17. Husseinzadeh Kashan A, Rezaee B, Karimiyan S (2013) An efficient approach for unsupervised fuzzy clustering based on grouping evolution strategies. Pattern Recognit 46(5):1240–1254

    Article  Google Scholar 

  18. Hwang RK, Katayama H, Gen M (2008) U-shaped assembly line balancing problem with genetic algorithm. Int J Prod Res 46(16):4637–4649

    Article  Google Scholar 

  19. Jonnalagedda V, Dabade B (2014) Application of simple genetic algorithm to U-shaped assembly line balancing problem of type II. IFAC Proc Vol 47(3):6168–6173

    Article  Google Scholar 

  20. Kucukkoc I, Zhang DZ (2015) Balancing of parallel U-shaped assembly lines. Comput Oper Res 64(Supplement C):233–244

    Article  MathSciNet  Google Scholar 

  21. Li Z, Kucukkoc I, Nilakantan JM (2017) Comprehensive review and evaluation of heuristics and meta-heuristics for two-sided assembly line balancing problem. Comput Oper Res 84:146–161

    Article  MathSciNet  Google Scholar 

  22. Li Z, Tang Q, Zhang L (2017) Two-sided assembly line balancing problem of type I: Improvements, a simple algorithm and a comprehensive study. Comput Oper Res 79:78–93

    Article  MathSciNet  Google Scholar 

  23. Mosallaeipour S, Ghadiri Nejad M, Shavarani SM, Nazerian R (2018) Mobile robot scheduling for cycle time optimization in flow-shop cells, a case study. Prod Eng Res Dev 12(1):83–93

    Article  Google Scholar 

  24. Mukund Nilakantan J, Ponnambalam S (2016) Robotic U-shaped assembly line balancing using particle swarm optimization. Eng Optim 48(2):231–252

    Article  MathSciNet  Google Scholar 

  25. Ogan D, Azizoglu M (2015). A branch and bound method for the line balancing problem in U-shaped assembly lines with equipment requirements. J Manuf Syst 36(Supplement C), 46–54

    Article  Google Scholar 

  26. Oksuz MK, Buyukozkan K, Satoglu SI (2017) U-shaped assembly line worker assignment and balancing problem: A mathematical model and two meta-heuristics. Comput Ind Eng 112(Supplement C):246–263

    Article  Google Scholar 

  27. Rechenberg I (1973) Evolution strategy: optimization of technical systems by means of biological evolution, vol 104. Fromman-Holzboog, Stuttgart

    Google Scholar 

  28. Reinhart G, Werner J, Lange F (2009) Robot based system for the automation of flow assembly lines. Prod Eng Res Dev 3(1):121–126

    Article  Google Scholar 

  29. Scholl A, Klein R (1999) ULINO: Optimally balancing U-shaped JIT assembly lines. Int J Prod Res 37(4):721–736

    Article  Google Scholar 

  30. Shavarani SM, Ghadiri Nejad M, Rismanchian F, Izbirak G (2018) Application of hierarchical facility location problem for optimization of a drone delivery system: a case study of Amazon prime air in the city of San Francisco. Int J Adv Manuf Technol 95(9–12):3141–3153

    Article  Google Scholar 

  31. Zhou Y, Hao J-K, Duval B (2016) Reinforcement learning based local search for grouping problems: a case study on graph coloring. Expert Syst Appl 64:412–422

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Eastern Mediterranean University, Famagusta, TRNC, Via Mersin 10, Turkey

    Mazyar Ghadiri Nejad & Seyed Mahdi Shavarani

  2. Department of Industrial and Systems Engineering, Tarbiat Modares University, Tehran, Iran

    Ali Husseinzadeh Kashan

Authors
  1. Mazyar Ghadiri Nejad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ali Husseinzadeh Kashan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Seyed Mahdi Shavarani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mazyar Ghadiri Nejad.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ghadiri Nejad, M., Husseinzadeh Kashan, A. & Shavarani, S.M. A novel competitive hybrid approach based on grouping evolution strategy algorithm for solving U-shaped assembly line balancing problems. Prod. Eng. Res. Devel. 12, 555–566 (2018). https://doi.org/10.1007/s11740-018-0836-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11740-018-0836-x

Keywords

Search

Navigation