Workshop Layout Optimization Based on Genetic Algorithm

Abstract:

To shorten the transfer time of workpiece in job shop, it is necessary to optimize the equipment arrangement of job shops based on the technological process of workpiece. The objective function only considers the material handling costs, but it ignores the geometry of the workshop area utilization and so on factors. We propose and take an objective function that considers material handling costs and utilization proposed at the same time. And we set up an optimization model of facility layout is proposed and genetic algorithms is used to solve this mode1. The author brings forward the concept of carry quadrature for the first time. It is good to use this concept for the workshop in which many kinds of workpiece are produced. The result of optimal design is consonant with the desire of actual manufacture.

• Periodical: Advanced Materials Research (Volumes 591-593)
• Pages: 169-173
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.591-593.169
• Online since: November 2012
• Authors: Long Qiao, Hong Bin Yu, Jian Jun Sun
• Keywords: Genetic Algorithm (GA), Layout Optimization, Optimum Algorithm

References

[1] Osman H M, GeorgyM E, Ibrahim M E. A hybrid CAD2based construction site layout p lanning system using genetic algorithms [J]. Automation in Construction, 2003, 12 (6): 749 -764

DOI: 10.1016/s0926-5805(03)00058-x

[2] GrefenstettJJ.Optimizartion to control parameters for genetic algorithms[J] IEEE Trans Syst. Man Aybern , 1986, (1); 122-128

[3] J. D. Bagley: The Behavior of Adaptive System which Employ Genetic and Correlation Algorithm [D]. [Ph. D. Dissertation]. University of Michigan, No.68-7556, 1967.

[4] J. H. Holland: Adaptation in Natural and Artificial Systems [M]. MIT Press, 1992.

[5] DE Goldberg: Genetic Algorithms in Search, Optimization and Machine Learning [M]. Addison Wesley Longman Publishing Co, Inc. Boston, MA, USA, 1989 .

[6] Michalewicz, Zbigniew: Genetic algorithms + Data structures = Evolution program[M], Artificial Intelligence, Berlin: Springer, 1992.

[7] Gen M, Cheng R W. Genetic Algorithms and Engineering Design. New York: John Wiley & Sons, 1996.

[8] Wolpert D. H. Macready W. G. No Free Lunch Theorems for Search [J]. IEEE Transactions On Evolutionary Computation. 1(1), 1997: 67~821.

DOI: 10.1109/4235.585893

[9] Adil Baykasoglu and Ttirkay Dereli.Capability based scattered layout approach for highly volatile manufacturing environments. 3 lnt.Symposium on Intelligent Manufacturing Systems, Sakarya, Turkey

[10] Szykman S.Cagan J. Constrained three-dimensional compoment layout using simulated anneallng. Journal of Mechanical Design, Transactions of the ASME. 1997, 119(1)j 28- 35.

DOI: 10.1115/1.2828785