Abstract
Traditionally the design of Inter-cell layout and Material Handling System (MHS) of the manufacturing system is being carried out in step by step. This leads to sub-optimal solutions for facility layout problems (FLP). In this work an attempt is made to concurrently design Inter-cell layout and the MHS using a Genetic Algorithm (GA) based methodology using simulated annealing algorithm (SAA) as local search tool for a Cellular Manufacturing System (CMS) environment under open field configuration. The proposed algorithm is employed to simultaneously optimize two contradicting objectives viz. 1. Total material handling cost 2. Distance weighted cost of closeness rating score. The algorithm is tested on two different bench mark layouts and with different initial problem data sets. It is found that the proposed algorithm is able to produce approximate pareto-optimal solutions.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Montreuil, B.: Integrated design of cell layout, input/output station configuration, and flow network of manufacturing systems. Research Memorandum No. 87± 9, School of Industrial Engineering, Purdue University (1987)
Montreuil, B., Ratliff, H.D.: Optimizing the location of input/output stations within facilities layout. Engineering Cost and Production Economics 14, 177–187 (1988)
Kim, J.G., Kim, Y.D.: A space partitioning method for facility layout problems with shape constraints. IIE Trans. 30, 947–957 (1998)
Norman, B.A., Arapoglu, R.A., Smith, A.E.: Integrated facilities design using a contour distance metric. IIE Trans. 33, 337–344 (2001)
Hu, G.H., Chen, Y.P., Zhou, Z.D., Fang, H.C.: A genetic algorithm for the inter-cell layout and material handling system design. Int. J. Adv. Manuf. Technol. 34, 1153–1163 (2007)
Aiello, G., Enea, M., Galante, G.: An integrated approach to the facilities and material handling system design. Int. J. Prod. Res. 40, 4007–4017 (2002)
Ho, Y.C., Moodie, C.L.: A hybrid approach for concurrent layout design of cells and their flow paths in a tree configuration. Int. J. Prod. Res. 38, 895–928 (2000)
Wu, Y., Appleton, E.: The optimization of block layout and aisle structure by a genetic algorithm. Comput. Indust. Eng. 41, 371–387 (2002)
Khare, V.K., Khare, M.K., Neema, M.L.: Combined computer aided approach for the facilities design problem and estimation of the distribution parameter in the case of multigoal optimization. Comput. Ind. Eng. 14, 465–476 (1988)
Murata, H., Fujiyoshi, K., Kajitani, Y.: VLSI module placement based on rectangle-packing by the sequence-pair. IEEE Trans. CAD Integ. Circ. Syst. 15, 1518–1524 (1996)
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, p. 106 (2000)
Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms. McGraw-Hill and MIT Press, New York (1990)
Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, USA (1989)
Kochhar, J.S., Foster, B.T., Heragu, S.S.: HOPE: A genetic algorithm for the unequal area facility layout problem. Comput. Oper. Res. 25, 583–594 (1998)
Poli, R., Langdon W.B.: Genetic programming with one-point crossover. In: Second On-line World Conference on Soft Computing in Engineering Design and Manufacturing, pp. 23–27. Springer, London, (1997)
Welgama, P.S., Gibson, P.R.: A construction algorithm for the machine layout problem with fixed pick-up and drop-off points. Int. J. Prod. Res. 11, 2575–2590 (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jerin Leno, I., Saravana Sankar, S., Ponnambalam, S.G. (2012). Multi Objective Integrated Layout Design Problem. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Nanda, P.K. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2012. Lecture Notes in Computer Science, vol 7677. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35380-2_59
Download citation
DOI: https://doi.org/10.1007/978-3-642-35380-2_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35379-6
Online ISBN: 978-3-642-35380-2
eBook Packages: Computer ScienceComputer Science (R0)