A tabu search approach to cellular manufacturing systems

Production Planning and Control

Volumn 11, Issue 2, 2000, Pages 153-164

  Onwubolu, Godfrey C ^b   Songore, Victor ^a  

^a Olivine Industries   (Zimbabwe)

^b NATIONAL UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Zimbabwe)

Author keywords

Cellular manufacturing; Group technology; Metaheuristics; Tabu search

Indexed keywords

ALGORITHMS; COSTS; GROUP TECHNOLOGY; HEURISTIC METHODS; INDUSTRIAL RESEARCH; PLANNING; PROBLEM SOLVING;

TABU SEARCH;

CELLULAR MANUFACTURING;

EID: 0034161077     PISSN: 09537287     EISSN: 13665871     Source Type: Journal    
DOI: 10.1080/095372800232351     Document Type: Article

References (49)

1. Boctor, F. F., 1991, A linear formulation of the machine part cell formation problem. International Journal of Production Research, 28, 185-198.
2. Burbidge, J. L., 1975, The Introduction of Group Technology (New York: Wiley).
3. Chan, H. M., and Milner, D. A., 1982, Direct clustering algorithm for group formation in cellular manufacture. Journal of Manufacturing Systems, 1, 64-76.
4. Chandrasekaran, M. P., and Rajagopalan, R., 1986a, MODROC: an extension of rank order clustering of group technology. International Journal of Production Research, 24, 1221-1233.
5. Chandrasekharan, M. P., and Rajagopalan, R., 1986b, An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research, 24, 451-464.
6. Cheng, C. H., 1993, A tree search algorithm for designing a cellular manufacturing system. Omega, 21, 489-496.
7. Chevalier, P. W., 1984, Group technology as a CAD/CAM integrator in batch manufacturing. International Journal of Production Research, 3, 3-12.
8. Chow, W. W., 1992, Efficient clustering and knowledge based approach for solving cellular manufacturing problems, PhD dissertation, University of Manitoba, Canada.
9. De Witte, J., 1980, The use of similarity coefficients in production flow analysis. International J ournal of Production Research, 18, 503-514.
10. Glover, F., 1986, Future paths for integer programming and links with artificial intelligence. Computers and Operations Research, 13, 533-549.
11. Glover, F., 1989, Tabu search - Part 1. ORSA Journal on Computing, 1, 190-206.
12. Glover, F., 1990, Tabu search - Part 2. ORSA Journal on Computing, 2, 190-206.
13. Glover, F., and Laguna, M., 1993, Tabu search. In C. R. Reeves (ed.) Modern Heuristic Techniques for Combinatorial Problems (London: Blackwell Scientific), pp. 70-150.
14. Groover, M. P., 1987, Automation, Production Systems and Computer Integrated Manufacturing (Boston: Kluwer- Nijhoff).
15. Gunasingh, R. K., and Lashkari, R. S., 1989, Machine grouping problem in cellular manufacturing systems - an integer programming approach. International Journal of Production Research, 27, 1465-1473.
16. Gupta, T., and Seifoddini, H., 1990, Production data based similarity coefficient for machine-component group decisions in the design of a cellular manufacturing system. International Journal of Production Research, 28, 1247-1269.
17. Hansen, P., 1986, The steepest ascent mildest descent heuristic for combinatorial programming. Proceedings of Congress on N umerical Methods in Combinatorial Programming, Capri, Italy (Academic Press).
18. Harhalakis, G., Nagi, R., and Proth, J. M., 1990, Anefficient heuristic in manufacturing cell formation for group technology applications. International Journal of Production Research, 28, 185-198.
19. Hertz, A., and De Werra, D., 1990, The tabu search metaheuristic: how we saw it. Annals of Mathematics and Artificial Intelligence, 1, 111-121.
20. Hindi, K. S., 1997, Effective and efficient solution of the machine-part formation problem.
21. Khator, S. K., and Irani, S. A., 1987, Cell formation in group technology: a new approach. Computers and Industrial Engineering, 12, 131-142.
22. King, J. R., 1980a, Machine-component grouping in production flow analysis: an approach using rank order clustering algorithm. International J ournal of Production Research, 18, 213-232.
23. King, J. R., 1980b, Machine-component group formation in group technology. OMEGA, 8, 193-199.
24. King, J. R., and Nakornchai, V., 1982, Machine-component group formation in group technology: review and extension. International J ournal of Production Research, 20, 117-133.
25. Kumar, K. R., Kusiak, A., and Vannelli, A., 1986, Grouping parts and components in flexible manufacturing systems. European Journal of Operations Research, 24, 387-397.
26. Kusiak, A., 1985, The part families problem in flexible manufacturing systems. Annals of Operations Research, 3, 279-300.
27. Kusiak, A., 1987, The generalised group technology concept. International J ournal of Production Research, 25, 561-569.
28. Kusiak, A., Boe, J. W., and Cheng, C. H., 1993, Designing cellular manufacturing systems: branch-and-bound and A approaches. IIE Transactions, 25, 46-56.
29. Kusiak, A., and Chow, W. S., 1988, Decomposition of manufacturing systems. IEEE Journal of Robotics and Automation, 4, 457-471.
30. Kusiak, A., Vannelli, A., and Kumar, K. R., 1986, Clustering analysis: models and algorithms. Control and Cybernetics, 15, 139-154.
31. McAuley, J., 1972, Machine grouping for efficient production. Production Engineer, 51, 53-57.
32. McCormick, W. T., Schweitzer, P. J., and White, T. W., 1972, Problem decomposition and data reorganisation by a clustering technique. Operations Research, 20, 993-1009.
33. Moon, Y. B., 1990, Forming part families for cellular manufacturing: a neural network approach. International Journal of Advance Manufacturing, 11, 149-159.
34. Mosier, C. T., 1989, An experiment investigating the application of clustering procedures and similarity coeff cients to the GT machine cell formation problem. International Journal of Production Research, 27, 1811-1835.
35. Onwubolu, G. C., 1998, Redesigning jobshop to cellular manufacturing systems. International Journal of Integrated M anufacturing Systems, 9, 377-382.
36. Rajamani, S. N., and Aneja, Y. P., 1990, Integrated design of cellular manufacturing systems in the presence of alternative process plans. International Journal of Production Research, 28, 1541-1554.
37. Rajagopalan, R., and Betra, J. L., 1975, Design of cellular production systems - a graph theoretic approach. International Journal of Production Research, 13, 567-579.
38. Seifoddini, H. S., 1984, Cost based machine-component grouping model: in group technology. Ph.D. dissertation, Oklahoma State University, Stillwater, Okla.
39. Seifoddini, H. S., 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, 1161-1165.
40. Shafer, S. M., and Meredith, J. R., 1990, A comparison of selected manufacturing cell formation techniques. International Journal of Production Research, 28, 661-673.
41. Singh, N., and Rajamani, D., 1986, Cellular Manufacturing Systems: Design, Planning and Control (London: Chapman & Hall).
42. Song, S., and Hitomi, K., 1992, GT Cell formation for minimising the intercell part flow. International J ournal of Production Research, 30, 2737-2753.
43. Srinivasan, G., Narendaran, T. T., and Mahadevan, B., 1990, An assignment model for the part families problem in group technology. International Journal of Production Research, 28, 145-152.
44. Vannelli, A., and Kumar, K. R., 1986, A method for finding minimal bottleneck cells for grouping part-machine families. International Journal of Production Research, 24, 387-400.
45. Venugopal, V., and Narendran, T. T., 1992, A genetic algorithm approach to the machining grouping problem with multiple objectives. Computers in Industrial Engineering, 22, 469-480.
46. Vohra, T., Chen, D. S., Chang, J. C., and Chen, H. C., 1990, A network approach to cell formation in cellular manufacturing. International Journal of Production Research, 28, 2075-2084.
47. Wei, J. C., and Gaither, N., 1990, An optimal model for cell formation decisions. Decision Sciences, 21, 416-433.
48. Wei, J. C., and Kern, G. M., 1989, Commonality analysis: a linear cell clustering algorithm for group technology. International Journal of Production Research, 27, 2053-2062.
49. Wu, N., and Slavendy, G., 1993, A modified network approach for the design of cellular manufacturing systems. International Journal of Production Research, 31, 1409-1421.