Soft Computing in Optimizing Assembly Lines Balancing

As part of manufacturing systems, the assembly line has become one of the most valuable researches to accomplish the real world problems related to them. Many efforts have been made to seek the best techniques in optimizing assembly lines. Problem statement: Since it was published by Salveson in 1955, some methods and techniques have been developed based on mathematical modeling. In recent years, some researches in Assembly Line Balancing (ALB) have been conducted using Soft Computing (SC) approaches. However, there is no comprehensive survey studies conducted regarding the use of SC in ALB problems, which is became the aim of this study. Approach: This study reviewed published literatures and previous related works that applied SC in solving ALB problems. Main outcomes: This study looks into the suitability of SC approaches in several types of ALB problems. Furthermore, this study provides the classification of ALB problems that can facilitate distinguishing those problems as fields of research. Result: This study found that Genetic Algorithms (GAs) are predominantly applied to solve ALB problems compared to other SC approaches. This high suitability in ALB refers to GAs' main characteristics that include its robustness and flexibility. These SC approaches have mostly been applied to simple ALB problems, which are not problems that are covered in a real complex manufacturing environment. Conclusion/Recommendations: This study recommends that future researches in ALB should be conducted with regard to other issues, beyond the simple ALB problems and more practical to the industries. Besides the advantages of GAs, there are still opportunities to use other SC approaches and the hybrid-systems among them that could increase the suitability of these approaches, especially for multi-objective ALB problems. This study also recommends that human involvement in ALB needs to be considered as a problem factor in ALB.

[1]  Ross Gagliano,et al.  Review of , 2006, UBIQ.

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

[3]  Emanuel Falkenauer.  A Grouping Genetic Algorithm for Line Balancing with Resource Dependent Task Times , 1997, ICONIP.

[4]  Bak,et al.  Punctuated equilibrium and criticality in a simple model of evolution. , 1993, Physical review letters.

[5]  Avraham Shtub,et al.  A methodology for the selection of assembly systems , 1989 .

[6]  Stefan Boettcher,et al.  Optimization with Extremal Dynamics , 2000, Complex..

[7]  Gregory Bryan.  Computing in Science and Engineering , 1999, IEEE Software.

[8]  Michael Y. Hu,et al.  Forecasting with artificial neural networks: The state of the art , 1997 .

[9]  Loren Paul Rees,et al.  Assembly Line Balancing Using Genetic Algorithms with Heuristic‐Generated Initial Populations and Multiple Evaluation Criteria* , 1994 .

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

[11]  Ana S. Simaria,et al.  A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II , 2004, Comput. Ind. Eng..

[12]  We-Min Chow,et al.  Assembly Line Design: Methodology and Applications , 1990 .

[13]  Amaia Lusa,et al.  A survey of the literature on the multiple or parallel assembly line balancing problem , 2008 .

[14]  Keith C. C. Chan,et al.  Fuzzy operator allocation for balance control of assembly lines in apparel manufacturing , 2002, IEEE Trans. Engineering Management.

[15]  Roger L. Wainwright,et al.  Applying genetic algorithms to the U-shaped assembly line balancing problem , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[16]  José Fernando Gonçalves,et al.  A Hybrid Genetic Algorithm for Assembly Line Balancing , 2002, J. Heuristics.

[17]  S. G. Ponnambalam,et al.  A Multi-Objective Genetic Algorithm for Solving Assembly Line Balancing Problem , 2000 .

[18]  David Stockton,et al.  Use of genetic algorithms in operations management: Part 2: Results , 2004 .

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

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

[21]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[22]  Emanuel Falkenauer,et al.  Line Balancing in the Real World , 2005 .

[23]  Valentin F. Turchin,et al.  Program transformation with metasystem transitions , 1993, Journal of Functional Programming.

[24]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[25]  Allan Pinkus,et al.  Approximation theory of the MLP model in neural networks , 1999, Acta Numerica.

[26]  Reza H. Ahmadi,et al.  Design for synchronized flow manufacturing , 1994 .

[27]  U. Martinez,et al.  Heuristic approaches to solve the U-shaped line balancing problem augmented by genetic algorithms , 2004, Proceedings of the 2004 IEEE Systems and Information Engineering Design Symposium, 2004..

[28]  Robert T. Sumichrast,et al.  Evaluating performance advantages of grouping genetic algorithms , 2005, Eng. Appl. Artif. Intell..

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

[30]  G. Theraulaz,et al.  Inspiration for optimization from social insect behaviour , 2000, Nature.

[31]  A. Kimms.  Minimal investment budgets for flow line configuration , 2000 .

[32]  Carlos E. Pedreira,et al.  Neural networks for short-term load forecasting: a review and evaluation , 2001 .

[33]  David Stockton,et al.  Use of genetic algorithms in operations management: Part 1: Applications , 2004 .

[34]  Piero P. Bonissone,et al.  Soft computing: the convergence of emerging reasoning technologies , 1997, Soft Comput..

[35]  A. Noorul Haq,et al.  A hybrid genetic algorithm approach to mixed-model assembly line balancing , 2006 .

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

[37]  Semra Tunali,et al.  A review of the current applications of genetic algorithms in assembly line balancing , 2008, J. Intell. Manuf..

[38]  Alireza Khotanzad,et al.  ANNSTLF-Artificial Neural Network Short-Term Load Forecaster- generation three , 1998 .

[39]  Brahim Rekiek,et al.  State of art of optimization methods for assembly line design , 2002, Annu. Rev. Control..

[40]  Horst Tempelmeier,et al.  Practical considerations in the optimization of flow production systems , 2003 .

[41]  William V. Gehrlein,et al.  A comparative evaluation of heuristic line balancing techniques , 1986 .

[42]  Seppo J. Ovaska,et al.  Fusion of soft computing and hard computing: Applications and research opportunities , 2006 .

[43]  Nils Boysen,et al.  Assembly line balancing: Which model to use when? , 2006 .

[44]  A. Delchambre,et al.  Applying the equal piles problem to balance assembly lines , 1999, Proceedings of the 1999 IEEE International Symposium on Assembly and Task Planning (ISATP'99) (Cat. No.99TH8470).

[45]  Brahim Rekiek,et al.  Assembly Line Design , 2009 .

[46]  Joaquín Bautista Valhondo,et al.  Local search heuristics for the assembly line balancing problem with incompatibilities between tasks , 2000 .

[47]  Brahim Rekiek,et al.  A multiple objective grouping genetic algorithm for assembly line design , 2001, J. Intell. Manuf..

[48]  Mikell P. Groover,et al.  Automation, Production Systems, and Computer-Integrated Manufacturing , 1987 .

[49]  Baybarsİlker.  A Survey of Exact Algorithms for the Simple Assembly Line Balancing Problem , 1986 .

[50]  Soumen Ghosh,et al.  A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems , 1989 .

[51]  Armin Scholl,et al.  Balancing assembly lines effectively - A computational comparison , 1999, Eur. J. Oper. Res..

[52]  V. V. Vinod,et al.  A genetic algorithm for assembly line balancing , 1996 .

[53]  George M. Nixon,et al.  Practical Considerations of , 1945 .

[54]  John Miltenburg,et al.  Balancing and Scheduling Mixed-Model U-Shaped Production Lines , 2002 .

[55]  Edwin K. P. Chong,et al.  An Introduction to Optimization: Chong/An Introduction , 2008 .

[56]  Ali M. S. Zalzala,et al.  Recent developments in evolutionary computation for manufacturing optimization: problems, solutions, and comparisons , 2000, IEEE Trans. Evol. Comput..

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

[58]  Valentin F. Turchin,et al.  Metacomputation: Metasystem Transitions plus Supercompilation , 1996, Dagstuhl Seminar on Partial Evaluation.

[59]  Ramazan Yaman.  An assembly line design and construction for a small manufacturing company , 2008 .

[60]  G M Buxey,et al.  Production Flow Line System Design–A Review , 1973 .

[61]  Brian J. Carnahan,et al.  Incorporating physical demand criteria into assembly line balancing , 2001 .

[62]  Haldun Aytug,et al.  Use of genetic algorithms to solve production and operations management problems: A review , 2003 .

[63]  Hirokazu Osaki,et al.  A method for assembly line balancing with more than one worker in each station , 1983 .

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

[65]  Andy J. Keane,et al.  Meta-Lamarckian learning in memetic algorithms , 2004, IEEE Transactions on Evolutionary Computation.

[66]  Yeo Keun Kim,et al.  A heuristic-based genetic algorithm for workload smoothing in assembly lines , 1998, Comput. Oper. Res..

[67]  E. M. Dar-El,et al.  Must---A Multiple Solutions Technique for Balancing Single Model Assembly Lines , 1979 .

[68]  James R. Jackson,et al.  A Computing Procedure for a Line Balancing Problem , 1956 .

[69]  Yongsheng Ding,et al.  Comparison of necessary conditions for typical Takagi-Sugeno and Mamdani fuzzy systems as universal approximators , 1999, IEEE Trans. Syst. Man Cybern. Part A.

[70]  W. Pitts,et al.  How we know universals; the perception of auditory and visual forms. , 1947, The Bulletin of mathematical biophysics.

[71]  Ruey-Shun Chen,et al.  A hybrid genetic algorithm approach on multi-objective of assembly planning problem , 2002 .

[72]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[73]  Alf Kimms,et al.  Minimal investment budgets for flow line configuration , 1998 .

[74]  M. Held,et al.  Assembly-Line Balancing---Dynamic Programming with Precedence Constraints , 1963 .

[75]  Angappa Gunasekaran,et al.  Implementation of productivity improvement strategies in a small company , 1998 .

[76]  Leo A. Grünfeld.  A Survey of the Literature , 2002 .

[77]  Keith C. C. Chan,et al.  Handling the assembly line balancing problem in the clothing industry using a genetic algorithm , 1998 .

[78]  As Simaria,et al.  The simple assembly line balancing problem with parallel workstations - A simulated annealing approach , 2001 .

[79]  Alain Delchambre,et al.  A genetic algorithm for bin packing and line balancing , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[80]  Melanie Mitchell,et al.  Evolving cellular automata to perform computations: mechanisms and impediments , 1994 .

[81]  L.N. de Castro,et al.  An artificial immune network for multimodal function optimization , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[82]  Gregory Levitin,et al.  A genetic algorithm for robotic assembly line balancing , 2006, Eur. J. Oper. Res..

[83]  Ching-Ter Chang.  Binary fuzzy goal programming , 2007, Eur. J. Oper. Res..

[84]  Yeongho Kim,et al.  Two-sided assembly line balancing: A genetic algorithm approach , 2000 .

[85]  Matthew E. Elam,et al.  A fuzzy logic approach to assembly line balancing , 2005 .

[86]  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).

[87]  Narendra S. Chaudhari,et al.  Computational Capabilities of Soft-Computing Frameworks: An Overview , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[88]  Turan Paksoy,et al.  Binary fuzzy goal programming approach to single model straight and U-shaped assembly line balancing , 2009, Eur. J. Oper. Res..

[89]  Didier Dubois,et al.  Soft computing, fuzzy logic, and artificial intelligence , 1998, Soft Comput..

[90]  Marco Tomassini,et al.  Evolutionary Algorithms , 1995, Towards Evolvable Hardware.

[91]  Lúcia Valéria Ramos de Arruda,et al.  Genetic Algorithms for the Assembly Line Balancing Problem: A Real-World Automotive Application , 2002 .

[92]  Timothy L. Urban,et al.  Note. Optimal Balancing of U-Shaped Assembly Lines , 1998 .

[93]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[94]  Kevin Kok Wai Wong,et al.  Classification of adaptive memetic algorithms: a comparative study , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[95]  Ray Wild.  Mass-production management,: The design and operation of production flow-line systems , 1972 .

[96]  Michael C. Ferris,et al.  Genetic Algorithms for Combinatorial Optimization: The Assemble Line Balancing Problem , 1994, INFORMS J. Comput..

[97]  Nils Boysen,et al.  A classification of assembly line balancing problems , 2007, Eur. J. Oper. Res..