A hybrid genetic algorithm approach on multi-objective of assembly planning problem

Abstract In practice, modeling an assembly system often requires assigning a set of operations to a set of workstations. The aim is to optimize some performance indices of an assembly line. This assignation is usually a tedious design procedure so a significant amount of manpower is required to obtain a good work plan. Poor assembly planning may significantly increase the cost of products and reduce productivity. However, these optimization problems fall into the class of NP-hard problems. Finding an optimal solution in an acceptable time is difficult, even using a powerful computer. This study presents a hybrid genetic algorithm approach to the problems of assembly planning with various objectives, including minimizing cycle time, maximizing workload smoothness, minimizing the frequency of tool change, minimizing the number of tools and machines used, and minimizing the complexity of assembly sequences. A self-tuning method was developed to correct infeasible chromosomes. Several examples were employed to illustrate the proposed approach. Experimental results indicated that the proposed method can efficiently yield many alternative assembly plans to support the design and operation of a flexible assembly system.

[1]  Beatrice Lazzerini,et al.  A genetic algorithm for generating optimal assembly plans , 2000, Artif. Intell. Eng..

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

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

[4]  D. P. Song,et al.  Stage due date planning for multistage assembly systems , 2001 .

[5]  S. Sahu,et al.  A genetic algorithm for facility layout , 1995 .

[6]  Elsayed A. Elsayed,et al.  Analysis and control of production systems , 1993 .

[7]  Loren Paul Rees,et al.  Sequencing mixed-model assembly lines with genetic algorithms , 1996 .

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

[9]  Thomas Philip Runarsson,et al.  Genetic production systems for intelligent problem solving , 1999, J. Intell. Manuf..

[10]  C. L. Moodie,et al.  A HEURISTIC METHOD OF ASSEMBLY LINE BALANCING FOR ASSUMPTIONS OF CONSTANTOR VARIABLE WORK ELEMENT TIMES , 1964 .

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Godfrey C. Onwubolu,et al.  Optimizing the multiple constrained resources product mix problem using genetic algorithms , 2001 .

[13]  James H. Patterson,et al.  An Integer Programming Algorithm with Network Cuts for Solving the Assembly Line Balancing Problem , 1984 .

[14]  Thomas Bck,et al.  Evolutionary computation: Toward a new philosophy of machine intelligence , 1997, Complex..

[15]  Steven T. Hackman,et al.  Fast, Effective Algorithms for Simple Assembly Line Balancing Problems , 1989, Oper. Res..

[16]  Dario Pacciarelli,et al.  Modeling an assembly line for configuration and flow management , 1998 .

[17]  Felix T.S. Chan,et al.  A genetic algorithm for facility layout problems , 1998 .