Designing group technology manufacturing systems using heuristics branching rules

Computers and Industrial Engineering

Volumn 40, Issue 1-2, 2001, Pages 117-131

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

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b RUTGERS UNIVERSITY   (United States)

^c Gatton College of Business and Economics   (United States)

Author keywords

Branch and bound; Group technology; Heuristics

Indexed keywords

ALGORITHMS; CELLULAR MANUFACTURING; COMPUTATIONAL COMPLEXITY; GROUP TECHNOLOGY; HEURISTIC METHODS; OUTSOURCING; PROBLEM SOLVING; PROCESS ENGINEERING; PRODUCTION CONTROL; RESOURCE ALLOCATION; STRATEGIC PLANNING;

BRANCH-AND-BOUND ALGORITHMS;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0035370421     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0360-8352(00)00080-2     Document Type: Article

References (26)

1. Boctor F.F. A linear formulation of the machine-part cell formation problem. International Journal of Production Research. 29:1991;343-356.
2. Boe J.W., Cheng C.H. A close neighbor algorithm for designing cellular manufacturing systems. International Journal of Production Research. 29:1991;2097-2116.
3. Carrie A.S. Numerical taxonomy applied to group technology and plant layout. International Journal of Production Research. 11:1973;339-417.
4. Chan H.M., Milner D.A. Direct clustering algorithm for group formation in cellular manufacturing. Journal of Manufacturing System. 1:1982;65-74.
5. Chandrasekharan M.P., Rajagopalan R. An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research. 24:1986;451-464.
6. Chandrasekharan M.P., Rajagopalan R. ZODIAC - an algorithm for concurrent formation of part-families and machine-cells. International Journal of Production Research. 25:1987;835-850.
7. Chandrasekharan M.P., Rajagopalan R. Groupability: an analysis of the properties of binary data matrices for group technology. International Journal of Production Research. 27:1989;1035-1052.
8. Cheng C.H. Algorithms for grouping machine groups in group technology. Omega. 20:1992;493-501.
9. Cheng C.H. A tree search algorithm for designing a cellular manufacturing system. Omega. 21:1993;486-496.
10. Cheng C.H. Branch and bound clustering algorithm. IEEE Transactions on Systems, Man and Cybernetics. 25:(5):1995;895-898.
11. Greene T.J., Sadowski R.P. A review of cellular manufacturing assumptions, advantages and design techniques. Journal of Operations Management. 4:1984;85-97.
12. Harhalakis G., Proth J.M., Xie X.L. Manufacturing cell design using simulated annealing: an industrial application. Journal of Intelligent Manufacturing. 1:1990;185-191.
13. King J.R. Machine-component group formation in production flow analysis: an approach using a rank order clustering algorithm. International Journal of Production Research. 18:1980;213-232.
14. Kusiak A., Cheng C.H. A branch-and-bound algorithm for solving the group technology problem. Annals of Operations Research. 26:(1-4):1990;415-431.
15. Kusiak A., Chow W.S. Efficient solving of the group technology problem. Journal of Manufacturing Systems. 6:1987;117-124.
16. ⊃ Approach. IIE Transactions. 25:1993;46-56.
17. McAuley A. Machine grouping for efficient production. Production Engineer. 52:1972;53-57.
18. McCormick W.T., Schweitzer P.J., White T.W. Problem decomposition and data organization by clustering technique. Management Science. 20:1972;992-1009.
19. Rath S.K., Das C., Sahu S. Machine component cell formation using Boolean method. Asia-Pacific Journal of Operational Research. 11:1994;1-17.
20. Reisman A., Kumar A., Motwani J., Cheng C.H. Cellular manufacturing: a statistical review of the literature (1965-1995). Operations Research. 45:(1):1997;508-520.
21. Sarker B.R. The resemblance coefficient in group technology: a survey and comparative study of relational matrices. Computers and Industrial Engineering. 30:1996;103-116.
22. Seifoddini H. Single linkage versus average linkage clustering in machine cells formation applications. Computers and Industrial Engineering. 16:1989;419-426.
23. Seifoddini H., Wolfe P.M. Application of the similarity coefficient method in group technology. IIE Transactions. 18:1986;271-277.
24. Slagle J.L., Chang C.L., Heller S.R. A clustering and data reorganization algorithm. IEEE Transactions on Systems, Man and Cybernetics. SMC-5:1975;125-128.
25. Stanfel L.E. Machine clustering for economic production. Engineering Cost and Production Economics. 9:1985;73-81.
26. Venugopal V. Soft-computing-based approaches to the group technology problem: a state-of-the-art review. International Journal of Production Research. 37:(4):1999;3335-3357.