Tabu search-based heuristics for cellular manufacturing systems in the presence of alternative process plans

International Journal of Production Research

Volumn 32, Issue 2, 1994, Pages 273-297

  Logendran, R ^a   Ramakrjshna, P ^a   Sriskandarajah, C ^b  

^a OREGON STATE UNIVERSITY   (United States)

^b UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SOFTWARE; HEURISTIC METHODS; MATHEMATICAL MODELS; PROCESS CONTROL; RANDOM PROCESSES; STATISTICAL METHODS; SYSTEMS ANALYSIS;

ALTERNATIVE PROCESS PLANS; BRANCH AND BOUND ALGORITHM; CELLULAR MANUFACTURING SYSTEMS; RANDOMIZED BLOCK DESIGN; SOFTWARE PACKAGE LINDO; SOFTWARE PACKAGE MPSX/MIP 370; TABU SEARCH BASED HEURISTICS;

COMPUTER AIDED MANUFACTURING;

EID: 0028377447     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207549408956933     Document Type: Article

References (25)

1. Askin, R. G., and Chiu, K. S., 1990, A graph partitioning procedure for machine assignment and cell formation in group technology. International Journal of Production Research, 28 (8), 1555.
2. 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.
3. Burftidge, J. L., 1975, 7he Introduction to Group Technology (New York: Wiley).
4. Chan, H. M., and Milner, D. A., 1982, Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems, 1, 64-76.
5. Ciioobinrh, F., 1988, A framework for the design of cellular manufacturing systems. International Journal of Production Research, 26, 1161-1172.
6. Garhy, M. R., and Johnson, D. S., 1979, Computers and ¡nteractability: A Guide to the Theory of NP-Completeness (New York: Freeman).
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 of Computing, 2, 4-32.
9. Glover, F., 1990b, Tabu scarch: a tutorial. Interfaces, 20, 74-94.
10. Harhalakis, G., Nagi, R., and Proth, J. M., 1990, An efficient heuristic in manufacturing cell formation for group technology applications. International Journal of Production Research, 28, 185-198.
11. Hyer, N. K., and Wemmerlov, U., 1989, Group technology in US manufacturing industry: a survey of current practices. International Journal of Production Research, 27, 1287-1304.
12. King, J. R., 1980, Machine-component grouping in production flow analysis: an approach using rank order clustering algorithm. International Journal of Production Research, 18, 213-232.
13. Kusiak, A., 1987, The generalized group technology concept. International Journal of Production Research, 25, 561-569.
14. Kusiak, A., and Heragu, S. S., 1987, Group technology. Computers in Industry, 9, 83-91.
15. Logendran, R., 1990, A workload based model for minimizing total intercell and intracell moves in cellular manufacturing International Journal of Production Research, 28, 913-925.
16. Logendran, R., 1991, Impact of sequence of operations and layout of cells in cellular manufacturing. International Journal of Production Research, 29, 375-390.
17. Logendran, R., 1992, Effcct of alternative process plans in manufacturingcell design: complexity issues. Proceedings of the 18th Annual National Science Foundation Grantees' Conference on Design and Manufacturing Systems Research, Atlanta, G A. 8-10 January 1992 (Dearborn, MN: SME), pp.885-889.
18. Logendran, R., Ramakrishna, P., and Sriskandarajah, C., 1992, Design of manufacturing cells via tabu search. Proceedings of the Second International Conference on Flexible Automation and Information Management, Falls Church, VA, 30 June-2 July 1992 (Boca Raton, FL: CRC Press), pp. 633-644.
19. McAuley, J., 1972, Machine grouping for efficient production. Production Engineer, 51 (2), 53-57.
20. Montgomery, D. C., 1991, Design and Analysis of Experiments (New York: Wiley).
21. Nagi, R., Harhalakis, G., and Proth, J., 1990, Multiple routings and capacity considerations in group technology applications. International Journal of Production Research, 28, 2243-2257.
22. Rajamani, D., Singh, N., and Anfja, Y. P., 1990, Integrated design of cellular manufacturing systems in the presence of alternative process plans. International Journal of Production Research, 28, 1541-1554.
23. Seifoddini, H., and Wolfe, P. M., 1986, Application of the similarity coefficient method in group technology. HE Transactions, 18 (3), 271-277.
24. STATGRAPHICS, 1988 (Rockville, MD: Statistical Graphics Corporation, Inc.).
25. Tabucanon, M. T., and Ojha, R., 1987, ICRMA—a heuristic approach for intercell flow reduction in ccllular manufacturing. Material Flow, 4, 189-197.