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.
Similar content being viewed by others
References
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
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
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
Arcus AL (1965) A computer method of sequencing operations for assembly lines. Int J Prod Res 4(4):259–277
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
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
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
Ghadiri Nejad M, Banar M (2018) Emergency response time minimization by incorporating ground and aerial transportation. Ann Optim Theory Pract 1(1):43–57
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
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
Glonegger M, Reinhart G (2015) Planning of synchronized assembly lines taking into consideration human performance fluctuations. Prod Eng Res Dev 9(2):277–287
Grzechca W (2014) Assembly line balancing problem with reduced number of workstations. IFAC Proc Vol 47(3):6180–6185
Helgeson W, Birnie D (1961) Assembly line balancing using the ranked positional weight technique. J Ind Eng 12(6):394–398
Husseinzadeh Kashan A, Akbari AA, Ostadi B (2015) Grouping evolution strategies: an effective approach for grouping problems. Appl Math Model 39(9):2703–2720
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
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
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
Hwang RK, Katayama H, Gen M (2008) U-shaped assembly line balancing problem with genetic algorithm. Int J Prod Res 46(16):4637–4649
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
Kucukkoc I, Zhang DZ (2015) Balancing of parallel U-shaped assembly lines. Comput Oper Res 64(Supplement C):233–244
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
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
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
Mukund Nilakantan J, Ponnambalam S (2016) Robotic U-shaped assembly line balancing using particle swarm optimization. Eng Optim 48(2):231–252
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
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
Rechenberg I (1973) Evolution strategy: optimization of technical systems by means of biological evolution, vol 104. Fromman-Holzboog, Stuttgart
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
Scholl A, Klein R (1999) ULINO: Optimally balancing U-shaped JIT assembly lines. Int J Prod Res 37(4):721–736
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
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
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11740-018-0836-x