Adam—Eve-like genetic algorithm: a methodology for optimal design of a simple flexible assembly system

Abstract The assembly process is an essential part of the total manufacturing process in today’s manufacturing system. The simple Flexible Assembly System (FAS) which is proposed in this article includes a set of Removal Item Case (RIC) of Generalized CSPS workstations. Since there are numerous system parameters and variables with considerable interaction, the optimal design of the system seems to be a complex task. An Adam–Eve-like GA was introduced and proposed in order to design the simple FAS. Taking a hint from nature, the proposed method has some special characteristics which distinguish it from others. A comparison between the Adam–Eve-like GA and traditional GAs was conducted. Based on the results from an optimization standpoint, the Adam–Eve-like GA seems to produce reasonable engineering results in an inherently difficult area where few other techniques are available. Findings suggest that it may be beneficial to apply the Adam–Eve-like GA to other difficult optimization problems.

[1]  森戸 晋,et al.  New directions in simulation for manufacturing and communications , 1994 .

[2]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

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

[4]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[5]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[6]  Manjunath Kamath,et al.  Analytical performance models for closed-loop flexible assembly systems , 1988 .

[7]  Lawrence Davis,et al.  Genetic Algorithms and Simulated Annealing , 1987 .

[8]  Chih-Ming Liu,et al.  Stochastic design optimization of asynchronous flexible assembly systems , 1988 .

[9]  Robert M. Crisp,et al.  A SIMULATED STUDY OF CONVEYOR-SERVICED PRODUCTION STATIONS , 1968 .

[10]  David Beasley,et al.  An overview of genetic algorithms: Part 1 , 1993 .

[11]  Mark A. Wellman,et al.  A genetic algorithm approach to optimization of asynchronous automatic assembly systems , 1995 .

[12]  Masayuki Matsui,et al.  Optimal design of a generalized conveyor-serviced production station: Fixed and removal item cases , 1998 .

[13]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

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

[15]  Akif Asil Bulgak,et al.  Modeling and design optimization of asynchronous flexible assembly systems with statistical process control and repair , 1991 .