A space partitioning method for facility layout problems with shape constraints

IIE Transactions (Institute of Industrial Engineers)

Volumn 30, Issue 10, 1998, Pages 947-957

  Kim, Jae Gon ^a   Kim, Yeong Dae ^a  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; EFFICIENCY; HEURISTIC METHODS; PARTITIONS (BUILDING); SIMULATED ANNEALING;

FACILITY LAYOUT;

PLANT LAYOUT;

EID: 0032178262     PISSN: 0740817X     EISSN: 15458830     Source Type: Journal    
DOI: 10.1080/07408179808966548     Document Type: Article

References (24)

1. Armour, G.C., and Buffa, E.S., (1963) A heuristic algorithm and simulation approach to relative location of facilities. Management Science, 9 (1), 294–309.
2. Scchof, J.M., and Evans, W.O., (1967) Automated layout design program. The Journal of Industrial Engineering, 18, 690–695.
3. Lee, R., and Moore, J.M., (1967) CORELAP-computerized relationship layout planning. The Journal of industrial Engineering, 18 (3). 195–200.
4. Khalil, T.M., (1973) Facilities relative allocation technique (FRAT). International Journal of Production Research, 11 (1), 183–194.
5. Tompkins J.A., and Reed, R. Jr., (1976) An applied model for the facilities design problem. International Journal of Production Research, 14 (5), 583–595.
6. Scriabin, M., Vergin, R.C., (1985) A cluster analytic approach to facility layout. Management Science, 31 (1), 33–49.
7. Drezner, Z., (1987) A heuristic procedure for the layout of a large number of facilities. Management Science, 33 (7), 907–915.
8. 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 (5), 1283–1295.
9. 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 (7), 918–932.
10. 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), 1675–1692.
11. Kim, J-Y., and Kim, Y-D., (1995) Graph theoretic heuristics for unequal-sized facility layout problems. Omega, International Journal of Management Science, 23 (4), 391–401.
12. Tam, K.Y., and Li, S.G., (1991) A hierarchical approach to the facility layout problem. International Journal of Production Research, 29 (1), 165–184.
13. Goetschalckx, M., (1992) An interactive layout heuristic based on hexagonal adjacency graphs. European Journal of Operational Research. 63, 304–321.
14. Tam, K.Y., (1992) A simulated annealing algorithm for allocating space to manufacturing cells. International Journal of Production Research, 30 (1), 63–87.
15. Tam, K.Y., (1992) Genetic algorithms, function optimization and facility layout design. European Journal of Operational Research, 63, 322–346.
16. Tate, D.M., and Smith, E.A., (1995) Unequal-area facility by genetic search. IIE Transactions, 27 (4), 465–472.
17. Kusiak, A., and Heragu, S.S., (1987) The facility layout problem. European Journal of Operational Research, 29, 229–251.
18. Meller, R.D., and Gau, K-Y., (1996) The facility layout problem recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15 (5), 351–366.
19. Connolly, D.T., (1990) An improved annealing scheme for the QAP European Journal of Operational Research, 46, 93–100.
20. Laursen, P.S., (1993) Simulated annealing for the QAP-optimal tradeoff between simulation time and solution quality. European Journal of Operational Research, 69, 238–243.
21. Yip, P.C., and Pao, Y-H., (1994) A guided evolutionary simulated annealing approach to the quadratic assignment problem. IEEE Transactions on Systems, Man, and Cybernetics, 24 (9), 1383–1387.
22. Souilah, A., (1995) Simulated annealing for manufacturing systems layout design. European Journal of Operational Research, 82, 592–614.
23. Johnson, D., Aragon, C., McGoech, L., and Schevon, C., (1989) Optimization by simulated annealing an experimental evaluation; Part 1, graph partitioning. Operations Research, 37 (6), 865–892
24. Park, M-W., and Kim, Y-D., (1998) A systematic procedure for setting parameters in simulated annealing algorithms. Computers and Operations Research, 25 (3), 207–217.