A simulated annealing solution to the cell formation problem

International Journal of Production Research

Volumn 33, Issue 9, 1995, Pages 2601-2614

  Chen, C L ^a   Cotruvo, N A ^a   Baek, W ^a  

^a MISSISSIPPI STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001636090     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207549508904834     Document Type: Article

References (36)

1. ABRAMSON, D„ 1991, Constructing school timetables using simulated annealing: sequential and parallel algorithms. Management Science, 37 (1), 98-113.
2. AHEADI, R. H., and TANG, C. S., 1991, An operation partitioning problem for automated assembly system design. Operations Research, 39 (5), 824-835.
3. Alfa, A., Heragu, S., and CHEN, M., 1991, A 3-opt based simulated annealing algorithm for vehicle routing problems. Computers and Industrial Engineering, 21 (1-4), 635-639.
4. Askin, R. G., and Subramanian, S. P., 1987, A cost based heuristic for group technology configuration, international Journal of Production Research, 25 (I), 101-113.
5. Ballakur, A., and STEUDEL, H. J., 1987, A within-cell utilization based heuristic for designing cellular manufacturing systems. International Journal of Production Research, 25 (5), 639-665.
6. Burbidge, J., 1963, Production Flow Analysis. Production Engineer, 42 (12), 742-752.
7. CARRIE, A. S. 1973, Numerical taxonomy applied to group technology and plant layout. International Journal of Production Research, 11 (4), 399-416.
8. CHANDRASEKHARAN, M. P., and RAJAGOPALAN, R., 1986, An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research, 24 (2), 451-464.
9. CHANDRASEKHARAN, M. P., and RAJAGOPALAN, R., 1987, ZODIAC-An algorithm for concurrent formulation of part families and machine cells. International Journal of Production Research, 25 (6), 835-850.
10. CHANDRASEKHARAN, M. P., and RAJAGOPALAN, R., 1989, GROUPAB1LITY: an analysis of the properties of binary data matrices for group technology, international Journal of Production Research, 27 (6), 1035-1052.
11. Chën, W., Stallmann, M., and GEHRINGER, E., 1989, Hypercube embedding heuristics: an evaluation. International Journal of Parallel Programming, 18 (6), 505-549.
12. DAS, R., FAY, D. Q. M., and DAS, P. K., 1992, Allocation of precedence-constrained tasks to parallel processors for optimal execution. Microprocessing and Microprogramming, 35 (1-5). 237-244.
13. DE WITT, J., 1980, The use of similarity coefficients in production flow analysis. International Journal of Production Research, 18 (4), 503-514.
14. ISKEN, M. W., and HANCOCK, W. M., 1990, A heuristic approach to nurse scheduling in hospital units with non-stationary, urgent demand, and a fixed staff size. Journal of the Society for Health Systems, 2 (2), 24-41.
15. JOHNSON, D. S., ARAGON, C. R., MCGEOCH, L. A., and SCHEVAN, C., 1989, Optimization by simulated annealing: and experimental evaluation pan 1, graph partitioning. Operations Research, 37 (6), 865-892.
16. Kaparthi, S., and SURESH, N„ 1992, Machine-component cell formation in group technology: a neural network approach. International Journal of Production Research, 30 (6), 1353-1367.
17. 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.
18. KING, J., and NAKORNCHAI, V., 1982, Machine-component group formulation in group technology: Review and extension. International Journal of Production Research, 20 (2). 117-133.
19. KIRKPATRICK, S., GELATT, C. D. and VECCHI, M. P., 1983, Optimization by simulated annealing. Science, 220, 671-680.
20. Kuik, R., and SALOMON, M., 1990, Multi-level lot-sizing problem: evaluation of a simulated annealing heuristic. European Journal of Operations Research, 45 (1), 25-37.
21. MCAULEY, J., 1972, Machine grouping for efficient production. The Production Engineer, 51 (2). 53-57.
22. MCCORMICK, W. T., SCHWEITZER, P. J., and WHITE, T. W., 1972, Problem decomposition and data reorganization by a clustering technique. Operations Research, 51 (2), 53-57.
23. METROPOLIS, N., ROSENBLUTH, A., ROSENBLUTH, M., TELLER, A., and TELLER, E., 1953. Equations of state calculations by fast computing machines. Journal of Chemical Physics, 21, 1087-1092.
24. MULVEY, J. M., and CROWDER, H. P., 1979, Clustering analysis: An application of Langrangian relaxation. Management Science, 25 (4), 329-340.
25. SCHMITT, F. J., 1987, Module design for VLSl-heuristics to optimize layout topology. Microprocessing and Microprogramming (EUJ), 20 (1-3), 189-193.
26. SEIFODDINE, H., 1989, A note on the similarity coefficient method and the problem of improper machine assignment in group technology applications. International Journal of Production Research, 27 (7), 1161-1165.
27. SEIKODDINE, H., and WOLF, P. M., 1986, Application of the similarity coefficient method. IIE Transactions, 18 (3), 271-277.
28. SHAHOOKAR, K., and MAZUMDER, P., 1991, VLSI cell placement techniques. ACM Computing Surveys, 23 (2), 143-220.
29. STEUDEAL, H. J., and BALLAKUR, A., 1987, A dynamic programming based heuristic for machine grouping in manufacturing cell formation. Computers and Engineering, 12(3), 215-222.
30. TABUCANNON, M. T., and OJHA, R., 1987, ICRMA— a heuristic approach for intercell flow reduction in cellular manufacturing systems. Material Flow, 4, 189-197.
31. VAN LEARHOVEN, P., AARTS, E., and LENSTRA, J. 1992, Job shop scheduling by simulated annealing. Operations Research, 40 (1), 113-125.
32. VANNELLI, A., and KUMAR, K. R., 1986, A method for finding minimal bottle-neck cells for grouping part-machine families. International Journal of Production Research, 24 (2), 387-400.
33. WAGHODEKAR, P. H., and SABU, S., 1984, Machine-component cell formation in group technology: MACE. International Journal of Production Research, 22 (6), 937-948.
34. WEI, J. C. and GAITHER, N„ 1990, An optimal model for cell formation decisions. Decision Science, 21 (2), 416-433.
35. WILHELM, M. R., and WARD, T. L., 1987, Solving quadratic assignment problems by simulated annealing. IIE Transactions, 107-119.
36. WOLF, J., DIAS, D., LYER, B., and Yu, P., 1989, Multisystem coupling by a combination of data sharing and data partitioning. IEEE Transactions on Software Engineering, 15 (7). 854-860.