Knapsack-based algorithms for designing cellular manufacturing systems

Journal of the Operational Research Society

Volumn 47, Issue 12, 1996, Pages 1468-1476

  Cheng, Chun Hung ^a   Madan, Manu S ^b   Motwani, Jaideep ^c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b University of Whitewater   (United States)

^c GRAND VALLEY STATE UNIVERSITY   (United States)

Author keywords

Cellular manufacturing; Knapsack algorithms; Layout

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COSTS; LINEAR PROGRAMMING; MACHINERY; MACHINING; MATHEMATICAL MODELS; PRODUCTIVITY;

CELLULAR MANUFACTURING SYSTEMS; KNAPSACK BASED ALGORITHMS; LAYOUT; MACHINE ASSIGNMENT PROBLEM;

MANUFACTURE;

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

References (31)

1. A. Kusiak (1990) Intelligent Manufacturing Systems. Prentice Hall, New Jersey, USA.
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 (1989) Production Flow Analysis for Planning Group Technology. Clarendon Press, Oxford, England.
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. Ann. 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. Eng. 51(2), 53-57.
14. W. T. McCormick, P. J. Schweitzer and T. W. White (1972) Problem decomposition an 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) A multi-constraint neural network approach for the pragmatic design of cellular manufacturing systems. Int. J. Prod. Res. 33, 104-1070.
17. J. L. Slagle, C. L. Chang, and S. R. Heller (1975) A clustering and data reorganization algorithm. IEEE Trans, on Sys., Mngt, and Cyber SMC-5., 125-128.
18. A Kusiak (1985) The part families problem in flexible manufacturing system. Ann. 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, C. H. Goh and A. Lee (1996) Solving the generalized machine assignment problem in group technology. J. Opl Res. Soc. 47, 794-802.
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. HE 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. E. HOROWITZ and S. Sanhi (1978) Fundamentals of Computer Algorithms. Computer Science Press, Maryland, USA.
30. F. S. Hillier and G. J. Lieberman (1986) Introduction to Operations Research. Holden-Day, California, USA.
31. S. Martello and P. Toth (1981) An algorithm for the generalized assignment problem. In Operations Research 1981. (J. P. Brans Ed.) pp 175-188. North-Holland, Amsterdam.