A sequence-pair representation and MIP-model-based heuristic for the facility layout problem with rectangular departments

IIE Transactions (Institute of Industrial Engineers)

Volumn 39, Issue 4, 2007, Pages 377-394

  Liu, Qi ^a   Meller, Russell D ^b  

^a Federal Service for Surveillance on Consumer Rights Protection and Human Well Being   (United States)

^b 3202 Bell Engineering Center   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FACILITIES; GENETIC ALGORITHMS; HEURISTIC PROGRAMMING; INTEGER PROGRAMMING; MATHEMATICAL MODELS; OPTIMIZATION; SENSITIVITY ANALYSIS;

FACILITY LAYOUT PROBLEM; MIXED-INTEGER PROGRAMMING MODEL; OPTIMAL LAYOUT;

PLANT LAYOUT;

EID: 34250868353     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408170600844108     Document Type: Article

References (31)

1. Armour, G. C. and Buffa, E. S. (1963) A heuristic algorithm and simulation approach to relative allocation of facilities. Management Science, 9, pp. 294-309.
2. Banerjee, P., Montreuil, B., Moodie, C. L. and Kashyap, R. L. (1992) A modeling of interactive facilities layout designer reasoning using qualitative patterns. International Journal of Production Research, 30, pp. 433-453.
3. Banerjee, P., Zhou, Y., Krishnasami, K. and Montreuil, B. (1997) Genetically assisted optimization of cell layout and material flow path skeleton. IIE Transactions, 29:4, pp. 277-291.
4. Bazaraa, M. S. (1975) Computerized layout design: A branch and bound approach. AIIE Transactions, 7:4, pp. 432-437.
5. Bozer, Y. A. and Meller, R. D. (1997) A reexamination of the distance-based facility layout problem. IIE Transactions, 29, pp. 549-560.
6. Bozer, Y. A., Meller, R. D. and Erlebacher, S. J. (1994) An improvement-type layout algorithm for single and multiple floor facilities. Management Science, 40, pp. 918-932.
7. Castillo, I. and Westerlund, T. (2005) An €-accurate model for optimal unequal-area block layout design. Computers &Operations Research, pp. 429-447.
8. Davis, L. (1985) Applying adaptive algorithms to epistatic domains. Proceedings of the International Joint Conference on Artificial Intelligence Los Angeles, CApp. 213-238.
9. Davis, L. (1991) Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, NY
10. De Jong, K. A. (1975) An analysis of the behavior of a class of genetic adaptive systems, Ph.D. thesis. University of Michigan, Ann Arbor, MI
11. Goetschalckx, M. (1998) Models and algorithms for block layout design with departmental shape constraints. Progress in Material Handling Research: 1998, pp. 213-238. Braun-Brumfield, Ann Arbor, MI
12. Hassan, M. M. D., Hogg, G. L. and Smith, D. R. (1986) SHAPE: A construction algorithm for area placement evaluation. International Journal of Production Research, 24, pp. 1283-1295.
13. Kamoun, M. and Yano, C. A. (1996) Facility layout to support just-in-time: Transportation/manufacturing interface. Transportation Science, 30:4, pp. 315-329.
14. Lacksonen, T. A. (1994) Static and dynamic layout problems with varying areas. Journal of the Operations Research Society, 45, pp. 59-69.
15. Lacksonen, T. A. (1997) Preprocessing for static and dynamic facility layout problems. International Journal of Production Research, 35, pp. 1095-1106.
16. Langevin, A., Montreuil, B. and Riopel, D. (1994) Spine layout design. International Journal of Production Research, 32, pp. 429-442.
17. Meller, R. D. and Bozer, Y. A. (1996) A new simulated annealing algorithm for the facility layout problem. International Journal of Production Research, 34:6, pp. 1675-1692.
18. Meller, R. D. and Gau, K. Y. (1996) Facility layout objective functions and robust layouts. International Journal of Production Research, 34, pp. 2727-2742.
19. Meller, R. D. and Liu, Q. (2003) LayoutSFC 1.0. Software, Center for High Performance Manufacturing, Virginia Tech., Blacksburg, VA
20. Meller, R. D., Narayanan, V. and Vance, P. H. (1999) Optimal facility layout design. Operations Research Letters, 23, pp. 117-127.
21. Mitchell, M. (1999) An Introduction to Genetic Algorithms, MIT Press, Cambridge, MA
22. Montreuil, B. (1990) A modeling framework for integrating layout design and flow network design. Proceedings of the Material Handling Research Colloquium Hebron, KYpp. 43-58.
23. Montreuil, B., Venkatadri, U. and Ratliff, H. D. (1993) Generating a layout from a design skeleton. IIE Transactions, 25, pp. 3-15.
24. Murata, H., Fjuiyoshi, K., Nakatake, S. and Kajitani, Y. (1995) Rectangle-packing-based module placement. Proceedings of the IEEE International Conference on Computer Aided Design San Jose, CApp. 472-479.
25. Murata, H. and Kuh, E. (1998) Sequence-pair based placement method for hard/soft/pre-placed modules. Proceedings of the International Symposium on Physical Design, pp. 167-172. Monterey, CA
26. Murata, H. and Kuh, E. (1998) VLSI/PCB placement with obstacles based on sequence pair. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 17, pp. 60-68.
27. Norman, B. A., Smith, A. E. and Arapoglu, R. A. (2001) Integrated facility design using a contour distance metric. IIE Transactions, 33, pp. 337-344.
28. Sha, L. and Dutton, R. W. (1985) An analytical algorithm for placement of arbitrarily sized rectangular blocks. Proceedings of the 22nd ACM/ IEEE Design Automation Conference San Diego, CApp. 602-608.
29. Sherali, H. D., Fraticelli, B. M. P. and Meller, R. D. (2003) Enhanced model formulations for optimal facility layout. Operations Research, 51, pp. 629-644.
30. Tate, D. M. and Smith, A. E. (1995) Unequal area facility layout using genetic search. IIE Transactions, 27:4, pp. 465-472.
31. Van Camp, D. J., Carter, M. W. and Vannelli, A. (1991) A nonlinear optimization approach for solving facility layout problems. European Journal of Operational Research, 57, pp. 174-189.