Tabu search based heuristics for multi-floor facility layout

International Journal of Production Research

Volumn 38, Issue 2, 2000, Pages 365-383

  Abdinnour Helm, Sue ^a   Hadley, Scott W ^b  

^a WICHITA STATE UNIVERSITY   (United States)

^b Numetrix Limited   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; FLOORS; HEURISTIC METHODS;

MULTI-FLOOR FACILITY LAYOUTS; TABU SEARCH;

PRODUCTION CONTROL;

EID: 0034688382     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/002075400189464     Document Type: Article

References (23)

1. Abdinnour-Helm, S. and Hadley, S. W., 1995, An iterative layout heuristic for multifloor facilities. Decision Science Institute Proceedings, Boston, MA.
2. 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.
3. Donaghey, C. E. and Pire, V. F., 1990, Solving the facility layout problem with BLOCPLAN. Industrial Engineering Department, University of Houston, Houston, TX.
4. Feo, T A. and Resende, M. G. C., 1994, Greedy randomized adaptive search procedures. Journal of Global Optimization, 6, 109-133.
5. Glover, F., 1986, Future paths for integer programming and links to artificial intelligence.
6. Glover, F Computers and Operations Research, 13, 533-549.
7. Glover, F., 1989, Tabu Search, Part I. ORsA Journal on Computing, 1, 190-206.
8. Glover, F., 1990a, Tabu Search, Part II. ORSA Journal on Computing, 2, 4-32.
9. Glover, F., 1990b, Tabu search: a tutorial. Interfaces, 20, 4, 74-94.
10. Golden, B. L. and Stewart, W. R., 1985, Empirical analysis of heuristics. In E. L. Lawler, J. A. Lenstra, A. H. G. Rinnoy Kan and D. B. Shmoys (eds), The Travelling SalesmanProblem: A Guided Tour of Combinatorial Optimization (New York: Wiley-Interscience), pp. 207-214.
11. Hadley, S. W., Mark, B. L. and Vannelli, A., 1992, An efficient eigenvector approach for finding netlist partitions. IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, 11, 885-892.Industrial Engineering, 1990 a, Candy maker sweetens efficiency with Pflow lifts. 22(10), 60.
12. Industrial Engineering, 1990, Vertical lift grows with new distribution center. 22(9), 81.
13. Johnson, R. V., 1982, SPACECRAFT for multi-floor layout planning. Management Science, 28, 407-417
14. King, J. and Johnson, R. E., 1983, Silk purses from old plants. Harvard Business Review, 61, 147-156.
15. Kaku, B. K., Thompson, G. L. and Baybars, I., 1988, A heuristic method for multi-story layout problem. European Journal of Operational Research, 37, 384-397.
16. Liggett, R. S. and Mitchell, W. J., 1981, Optimal space planning in practice. Computer Aided Design, 13, 277-288.
17. Material Handling Engineering, 1988a, Plant renovation: the low cost road to success. 43(2), 41-51.
18. Material Handling Engineering, 1988b. Vertical conveyor eliminates need for new construc tion. 40(7), 84-86.
19. Meller, R. D. and Bozer, Y. A., 1996, A new simulated annealing algorithm for the facility layout problem. International Journal of Production Research, 34, 1675-1692.
20. Meller, R. D. and Bozer, Y. A., 1997, Alternative approaches to solve the multi-floor facility layout problem. Journal of Manufacturing Systems, 16, 192-203.
21. Meller, R. D. and Gau, K. Y., 1996, The facility layout problem: recent and emerging trends and perspectives. Journal of Manufacturing Systems, 15, 351-366.
22. Pothen, A., Simon, H. D. and Liou, K P., 1990, Partitioning sparse matrices with eigen vectors of graphs. SIAM Journal of Matrix Analysis and Applications, 11, 430-452.
23. Seehov, J. M. and Evans, W. O., 1967, Automated layout design program. Journal of Industrial Engineering, 18, 690-695