Solving the generalized machine assignment problem in group technology

Journal of the Operational Research Society

Volumn 47, Issue 6, 1996, Pages 794-802

  Cheng, Chun Hung ^a   Goh, Chon Huat ^b   Lee, Anita ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF KENTUCKY   (United States)

Author keywords

Group technology; Layout; Production; Quadratic programming

Indexed keywords

COMPUTATIONAL METHODS; HEURISTIC METHODS; INTEGER PROGRAMMING; MANUFACTURE; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; PRODUCT DESIGN; PRODUCTION CONTROL; RESOURCE ALLOCATION; TREES (MATHEMATICS);

COST OF INTERCELLULAR MOVES; GENERALIZED MACHINE ASSIGNMENT PROBLEM; GROUP TECHNOLOGY; OPERATION SEQUENCE; PART DEMAND; QUADRATIC PROGRAMMING; STANDARD CELL FORMATION MODELS;

OPERATIONS RESEARCH;

EID: 0030168503     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.1996.99     Document Type: Article

References (30)

1. A. Kusiak (1990) Intelligent Manufacturing Systems. Prentice Hall, Englewood Cliffs, New Jersey.
2. C. H. Cheng (1992) Algorithms for grouping machine groups in group technology. Omega 20, 493-501.
3. A. Ballakur and H. J. Steudel (1987) A within-cell utilization based heuristic for designing cellular manufacturing systems. Int. J. Prod. Res. 25, 639-665.
4. J. W. Boe and C. H. Cheng (1991) A close neighbour algorithm for designing cellular manufacturing systems. Int. J. Prod. Res. 29, 2097-2116.
5. F. F. Boctor (1991) A linear formulation of the machine-part cell formation problem. Int. J. Prod. Res. 29, 343-356.
6. J. L. Burbidge (1971) Production flow analysis. Prod. Engng. 4, 139-152.
7. H. M. Chan and D. A. Milner (1982) Direct clustering algorithm for group formation in cellular manufacturing. J. Man. Sys. 1, 65-74.
8. M. P. Chandrasekharan and R. Rajagopalan (1986) An ideal seed non-hierarchical clustering algorithm for group technology. Int. J. Prod. Res. 11, 835-850.
9. M. P. Chandrasekharan and R. Rajagopalan (1987) ZODIAC—an algorithm for concurrent formation of part- families and machine-cells. Int. J. Prod. Res. 25, 835-850.
10. J. R. King (1980) Machine-component group formation in production flow analysis: an approach using a rank order clustering algorithm. Int. J. Prod. Res. 18, 213-232.
11. A. Kusiak and C. H. Cheng (1990) A branch-and-bound algorithm for solving the group technology problem. Annals Opns Res. 26, 415-431.
12. A. Kusiak and W. S. Chow (1987) Efficient solving of the group technology problem. J. Man. Sys. 6, 117-124.
13. A. McAuley (1972) Machine grouping for efficient production. Prod. Engng. 5, 53-57.
14. W. T. McCormick, P. J. Schweitzer and T. W. White (1972) Problem decomposition and data organization by clustering technique. Opns Res. 20, 992-1009.
15. H. Seifoddini and P. M. Wolfe (1986) Application of the similarity coefficient method in group technology. HE Trans. 18, 271-277.
16. H. A. Rao and P. Gu (1993) Design of cellular manufacturing systems: a neural network approach. Int. J. Sys. Auto., Res and Applns. 2, 407-424.
17. J. L. Slagle, C. L. Chang and S. R. Heller (1975) A clustering and data reorganization algorithm. IEEE Trans, on Sys., Man, and Cyber. SMC-5, 125-128.
18. A. Kusiak (1985) The part families problem in flexible manufacturing system. Annals Opns. Res. 3, 279-300.
19. A. Kusiak, A. Vannelli and R. K. Kumar (1986) Clustering analysis: models and algorithms. Cyber. 15, 139-154.
20. C. H. Cheng (1993) A tree search algorithm for designing a cellular manufacturing system. Omega. 21, 489-496.
21. C. H. Cheng, A. Kusiak and J. W Boe (1991) A branch-and-bound algorithm for solving the machine allocation problem. In Manufacturing and Automation Systems: Techniques and Technologies. (C. T. Leondes, Ed.), pp. 399-419, Academic Press, New York.
22. R. K. Gunasingh and R. S. Lashkari (1989) Machine grouping problem in cellular manufacturing systems—an integer programming approach. Int. J. Prod. Res. 27, 1465-1473.
23. R. K. Gunasingh and R. S. Lashkari (1989) The cell formation problem in cellular manufacturing systems—a sequential modelling approach. Comp. Ind. Engng. 16, 469-476.
24. G. Harhalakis, R. Nagi and J. M. Proth (1990) An efficient heuristic in manufacturing cell formation for group technology applications. Int. J. Prod. Res. 28, 185-198.
25. A. Kusiak, J. W. Boe and C. H. Cheng (1993) Designing cellular manufacturing systems: branch-and-bound and A* approaches. IIE Trans. 25, 46-56.
26. S. N. Rajamani and Y. P. Aneja (1990) Integrated design of cellular manufacturing systems in the presence of alternative process plans. Int. J. Prod. Res. 28, 1541-1554.
27. J. C. Wei and N. Gaither (1990) An optimal model for cell formation decisions. Decis. Sci. 21, 416-433.
28. J. C. Wei and N. Gaither (1990) A capacity constrained multiobjective cell formation method. J. Man. Sys. 9, 222-232.
29. A. Martelli (1977) On the complexity of admission search algorithms. Art. Intell. 8, 1-13.
30. N. J. Nilsson (1981) Principles of Artificial Intelligence. Tioga Publishing, California.