Bi-criteria Optimization in Integrated Layout Design of Cellular Manufacturing Systems Using a Genetic Algorithm
Traditionally the design of the physical layout of the manufacturing system and that of the material flow path and material handling system are carried out in isolation. In this work, an attempt was made on the integrated layout design, that is, to concurrently design the physical layout and the material handling system using a Genetic Algorithm-based methodology. The proposed algorithm was employed to simultaneously optimize two contradicting objectives viz., 1. Total material handling cost 2. Distance-weighted cost of closeness rating score. The algorithm was tested on four different benchmark layouts and with different initial problem data sets. It was found that the proposed algorithm is able to produce satisfactory solutions consistently within a reasonable computational limit.
KeywordsIntegrated Layout Design Genetic Algorithm Multi-objective optimization
Unable to display preview. Download preview PDF.
- 1.Kim, J.G., Kim, Y.D.: A space partitioning method for facility layout problems with shape constraints. IIE Trans. 30, 947–957 (1998)Google Scholar
- 9.Norman, B.A., Arapoglu, R.A., Smith, A.E.: Integrated facilities design using a contour distance metric. IIE Trans. 33, 337–344 (2001)Google Scholar
- 11.Tang, X., Wong, D.F., Tian, R.: Fast Evaluation of Sequence Pair in Block Placement by Longest Common Subsequence Computation. In: Design, Automation and Test in Europe, pp. 106–111 (2000)Google Scholar
- 14.Poli, R., Langdon, W.B.: Genetic programming with one-point crossover. In: Second Online World Conference on Soft Computing in Engineering Design and Manufacturing, pp. 23–27. Springer, London (1997)Google Scholar