A simulated annealing algorithm for allocating space to manufacturing cells

International Journal of Production Research

Volumn 30, Issue 1, 1992, Pages 63-87

  Tam, Kar Yan ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL STATISTICS--MONTE CARLO METHODS; MATHEMATICAL TECHNIQUES--TREES; PRODUCTION ENGINEERING--OPTIMIZATION;

FACILITY DESIGN; MANUFACTURING CELLS; SIMULATED ANNELING ALGORITHMS; SPACE ALLOCATION;

INDUSTRIAL PLANTS;

EID: 0026745401     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207549208942878     Document Type: Article

References (35)

1. ANDERBERG, M. R., 1973, Cluster analysis for applications (New York: Academic Press).
2. APPLE, J. M., 1973, Material Handling Systems Design (New York: The Ronald Press).
3. BREUCR, M. A., 1977, Min-cut placemen!. Journal of Design Automation Fault-Tolerant Computing, 1, 343-362.
4. BURBIDGE, J. L., 1975, The Introduction of Group Technology (New York: John Wiley and Sons).
5. BURBIDGE, J. L., 1979, Group Technology in the Engineering Industry (London: Mechanical Engineering Publications).
6. BURBIDGE, J. L., and DALE, B. G. 1984, Planning the introduction and predicting the benefits of group technology. Engineering Costs and Production Economics, 8, 117-128.
7. CARRIE, A. S., 1973, Numerical taxonomy applied to group technology and plant layout. International Journal of Production Research, 11 (4), 399-416.
8. CHAN, H. M., and MILNER, D. A., 1982, Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems, I (I), 65-75.
9. Chu, C. H., 1989, Clustering analysis in manufacturing cellular formation. Omega, 17 (3), 289-295.
10. FRANCES, R. L., and WHITE, A. J., 1974, Facilities Layout and Location: An Analytical Approach (New York: Prentice Hall).
11. GALLAGHER, C. G, and KNIGHT, W. A., 1986, Group Technology and Production Methods in Manufacture (Chichester: Ellis Horwood).
12. GAREY, M. R., JOHNSON, D. S., and SOCKMEYER, L., 1976, Some simplified NP-complete graph problems. Theoretical Computer Science, 1, 237-267.
13. GOLDBERG, D. E., 1989, Genetic Algorithms in Search, Optimization, and Machine Learning(MA: Addison-Wesley).
14. GUNASINGH, K. R., and LASHKARI, R. S., 1989, Machine grouping problem in cellular manufacturing systems-an integer programming approach. International Journal of Production Research, 27 (9), 1465-1473.
15. Harhalakis, G., Nag, R., and Proth, J. M., 1990, An efficient heuristic in manufacturing cells formation for group technology applications. International Journal of Production Research, 28 (1), 185-198.
16. HERAGU, S. S., and KUSIAK, A., 1988, Machine layout problem in flexible manufacturing systems. Operations Research, 36 (2), 258-268.
17. HERAGU, S. S., and KUSIAK, A., 1990, Machine layout: an optimization and knowledge-t>ased approach. InternationaI Journal of Production Research, 28 (4), 615-635.
18. King, J R., 1980, Machine-component grouping in production flow analysis: an approach using a rank order clustering algorithm. International Journal of Production Research, 18 (2), 213-232.
19. King, J. R., and Nakornchai, V., 1982, Machine-component group formation in group technology: review and extension. International Journal of Production Research, 20 (2), 117-133.
20. KIRKPATRICK, C., GELATT, C, and VECCHI, M., 1983, Optimization by simulated annealing. Science, 220 (4598), 671-680.
21. LAARHOVEN, P. J. M., and AARTS, E. H. L., 1987, Simulated Annealing: Theory and Applications (Boston: Kluwer).
22. Mcauley, J., 1972, Machine grouping for efficient production. Production Engineer, 51 (2), 53-57.
23. Metropolis, N., Rosenbluth, A. W., Rosenbluth, M. N., Teller, A., and Teller, E" 1953, Equation of state calculations by fast computing machines. Journal of Chemical Physics, 21, 1087-1092.
24. Mosier, C, and Taube, L., 1985, Weighted similarity measure heuristics for the group technology machine clustering problem. Omega, 13 (6), 577-583.
25. MOORE, J. M., 1974, Computer aided facilities design: an international survey. International Journal of Production Research, 12 (I) 21-44.
26. Nugent, C. E., Vollman, T. E., and Ruml, J., 1968, An experimental comparison of techniques for the assignment of facilities to locations. Operations Research, 16, 150-173.
27. ORISCOLL, J., and SANGI, N. A., 1987, An international survey of computer aided facilities layout-analysis of software. Proceedings of the 9 th International Conference on Production Research, Recent Development in Production Research, August, 325-335.
28. OTTEN, R. H. J. M., and GINNEKEN, L. P. P. P., 1989, The Annealing Algorithm (Boston: Kluwer).
29. STAHL, J. F., 1990, Facility productivity today can be planned, measured, and controlled-do it, Industrial Engineering, 28-32.
30. Tam, K. Y., 1990, An operation sequence based similarity coefficient for part families formation. Journal of Manufacturing Systems, 9 (1), 55-68.
31. TOMPKINS, J. A., and WHITE, J. A., 1984, Facilities Planning (New York: John Wiley and Sons).
32. Ward, J. H., 1963, Hierarchical grouping to optimize an objective function. Journal of American Statistical Association, 58, 236-244.
33. WEMMERLOV, U., and HYER, N. L., 1987, Research issues of cellular manufacturing. International Journal of Production Research, 25 (3), 413 431.
34. WEMMERLOV, U., and HYER, N. L., 1989, Survey of users of cellular manufacturing in U.S. industry. International Journal of Production Research, 27 (9), 1511-1530.
35. Wong, D. F., Leong, H. W., and Liu, C. L., 1988, Simulated Annealing for VLSI design (MA: Kluwer).