Differential evolution algorithm for simple assembly line balancing type 1 (SALBP-1)

This article proposes a differential evolution algorithm (DE) for solving type 1 simple assembly line balancing problem (SALBP-1). The proposed heuristic composes of four main steps: (1) initialization, (2) mutation, (3) recombination, and (4) selection process. A new decoding scheme is proposed along with new recombination formulas besides those found in literatures. The computational results based on many tests using set of standard instances show that the proposed DE algorithm is very competitive for solving SALPB-1.

[1]  Voratas Kachitvichyanukul,et al.  Differential Evolution Algorithm for Job Shop Scheduling Problem , 2011 .

[2]  Armin Scholl,et al.  State-of-the-art exact and heuristic solution procedures for simple assembly line balancing , 2006, Eur. J. Oper. Res..

[3]  Xiangtao Li,et al.  An opposition-based differential evolution algorithm for permutation flow shop scheduling based on diversity measure , 2013, Adv. Eng. Softw..

[4]  Armin Scholl,et al.  Balancing and Sequencing of Assembly Lines , 1995 .

[5]  M. M. Ali,et al.  A numerical study of some modified differential evolution algorithms , 2006, Eur. J. Oper. Res..

[6]  Zeger Degraeve,et al.  An linear programming based lower bound for the simple assembly line balancing problem , 2006, Eur. J. Oper. Res..

[7]  Yeongho Kim,et al.  Genetic algorithms for assembly line balancing with various objectives , 1996 .

[8]  Jordi Pereira,et al.  A branch-and-bound algorithm for assembly line worker assignment and balancing problems , 2014, Comput. Oper. Res..

[9]  J. Dongarra.  Performance of various computers using standard linear equations software , 1990, CARN.

[10]  Angel B. Ruiz,et al.  Balancing assembly lines with tabu search , 2006, Eur. J. Oper. Res..

[11]  Thomas R. Hoffman.  Eureka: a hybrid system for assembly line balancing , 1992 .

[12]  Jyh-Horng Chou,et al.  Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm , 2013, Comput. Oper. Res..

[13]  Joaquín Bautista,et al.  Local search heuristics for the assembly line balancing problem with incompatibilities between tasks , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[14]  Ilker Baybars,et al.  An efficient heuristic method for the simple assembly line balancing problem , 1986 .

[15]  Mehmet Fatih Tasgetiren,et al.  A variable iterated greedy algorithm with differential evolution for the no-idle permutation flowshop scheduling problem , 2013, Comput. Oper. Res..

[16]  Wen-Chyuan Chiang,et al.  The application of a tabu search metaheuristic to the assembly line balancing problem , 1998, Ann. Oper. Res..

[17]  Lin Wang,et al.  An effective and efficient differential evolution algorithm for the integrated stochastic joint replenishment and delivery model , 2012, Knowl. Based Syst..

[18]  Subhash C. Sarin,et al.  A survey of the assembly line balancing procedures , 1998 .

[19]  Francis J. Nourie,et al.  Finding optimal line balances with OptPack , 1991, Oper. Res. Lett..

[20]  Ilker Baybars,et al.  A survey of exact algorithms for the simple assembly line balancing , 1986 .

[21]  Ghasem Moslehi,et al.  Two-sided assembly line balancing considering the relationships between tasks , 2013, Comput. Ind. Eng..

[22]  A. Sprecher.  A competitive branch-and-bound algorithm for the simple assembly line balancing problem , 1999 .

[23]  E. H. Bowman.  Assembly-Line Balancing by Linear Programming , 1960 .

[24]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[25]  Voratas Kachitvichyanukul,et al.  Two enhanced differential evolution algorithms for job shop scheduling problems , 2012 .

[26]  Voratas Kachitvichyanukul,et al.  An efficient differential evolution algorithm for multi-mode resource-constrained project scheduling problems , 2012 .

[27]  Andreas C. Nearchou,et al.  A differential evolution algorithm for simple assembly line balancing , 2005 .

[28]  Nima Hamta,et al.  A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect , 2013 .

[29]  Gregory Levitin,et al.  Genetic algorithm for assembly line balancing , 1995 .

[30]  Mostafa Zandieh,et al.  Assembly line balancing by a new multi-objective differential evolution algorithm based on TOPSIS , 2011 .

[31]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[32]  Krzysztof Fleszar,et al.  An enumerative heuristic and reduction methods for the assembly line balancing problem , 2003, Eur. J. Oper. Res..

[33]  Andreas C. Nearchou,et al.  Meta-heuristics from nature for the loop layout design problem , 2006 .

[34]  Roger V. Johnson,et al.  Optimally balancing large assembly lines with `FABLE' , 1988 .

[35]  Armin Scholl,et al.  SALOME: A Bidirectional Branch-and-Bound Procedure for Assembly Line Balancing , 1997, INFORMS J. Comput..

[36]  Armin Scholl,et al.  Simple assembly line balancing—Heuristic approaches , 1997, J. Heuristics.

[37]  Ihsan Sabuncuoglu,et al.  Assembly line balancing using genetic algorithms , 2000, J. Intell. Manuf..

[38]  Ozcan Kilincci,et al.  Firing sequences backward algorithm for simple assembly line balancing problem of type 1 , 2011, Comput. Ind. Eng..

[39]  Godfrey C. Onwubolu,et al.  Scheduling flow shops using differential evolution algorithm , 2006, Eur. J. Oper. Res..

[40]  Andreas C. Nearchou,et al.  Balancing large assembly lines by a new heuristic based on differential evolution method , 2007 .

[41]  Andreas C. Nearchou,et al.  Multi-objective balancing of assembly lines by population heuristics , 2008 .

[42]  Armin Scholl,et al.  A survey on problems and methods in generalized assembly line balancing , 2006, Eur. J. Oper. Res..

[43]  Jessica Schulze,et al.  Balancing And Sequencing Of Assembly Lines , 2016 .