Optimal bivariate clustering and a genetic algorithm with an application in cellular manufacturing

European Journal of Operational Research

Volumn 160, Issue 2, 2005, Pages 423-444

  Rogers, David F ^a   Kulkarni, Shailesh S ^b  

^a UNIVERSITY OF CINCINNATI   (United States)

^b UNIVERSITY OF NORTH TEXAS   (United States)

Author keywords

Cellular manufacturing; Clustering; Genetic algorithms; Integer programming; Manufacturing; Mathematical modeling

Indexed keywords

CELLULAR MANUFACTURING; GENETIC ALGORITHMS; HEURISTIC METHODS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBLEM SOLVING;

CLUSTERING; GROUPING EFFICACY; MARKET SEGMENTATION;

OPERATIONS RESEARCH;

EID: 4344622735     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2003.07.005     Document Type: Conference Paper

References (57)

1. Anderberg M.R. Cluster Analysis for Applications. 1973;Academic Press, New York.
2. Aronson J.E., Klein G. A clustering algorithm for computer-assisted process organization. Decision Sciences. 20(4):1989;730-745.
3. Arzi Y., Bukchin J., Masin M. An efficiency frontier approach for the design of cellular manufacturing systems in a lumpy demand environment. European Journal of Operational Research. 134:2001;346-364.
4. Askin R.G., Chiu K.S. A graph partitioning procedure for machine assignment and cell formation in group technology. International Journal of Production Research. 28:1990;1555-1572.
5. Balas E. An additive algorithm for solving linear programs with zero-one variables. Operations Research. 4(13):1965;517-549.
6. Boctor F.F. A linear formulation of the machine cell formation problem. International Journal of Production Research. 1991;343-356.
7. Brown E.C., Sumichrast R.T. CF-GGA: A grouping genetic algorithm for the cell formation problem. International Journal of Production Research. 39(16):2001;3651-3669.
8. Burbidge, J.L., 1969. An introduction of group technology. in: Proceedings of the Seminar on Group Technology, Turin.
9. Burbidge J.L. The Introduction of Group Technology. 1975;John Wiley and Sons, New York.
10. Chan H.M., Milner D.A. Direct clustering algorithm for group formation in cellular manufacturing. Journal of Manufacturing Systems. 1(1):1982;65-75.
11. Chandrasekharan M.P., Rajagopalan R. An ideal seed non-hierarchical clustering algorithm for cellular manufacturing. International Journal of Production Research. 24(2):1986;451-464.
12. Chandrasekharan M.P., Rajagopalan R. MODROC: An extension of rank order clustering for group technology. International Journal of Production Research. 24(5):1986;1221-1233.
13. Chu C.H. Clustering analysis in manufacturing cell formation. OMEGA. 17:1989;289-295.
14. Chu, C.H., 1994. A neural network model for manufacturing cell formation. Working Paper, Department of Management, Iowa State University, Ames, IA.
15. Chu C.H. Recent advances in math programming for cell formation. Kamrani A.K., Parsaei H.R., Liles D.H. Planning, Design, and Analysis of Cellular Manufacturing Systems. Manufacturing Research and Technology. vol. 24:1995;3-46 Elsevier Science Publishing, Amsterdam.
16. Chu C.H., Hayya J.C. Fuzzy clustering approach to manufacturing cell formation. International Journal of Production Research. 29:1991;1475-1478.
17. Chu, C.H., Shih, W.L., 1992. Simulated annealing for manufacturing cell formation. In: Proceedings of the National Decision Sciences Institute Conference. pp. 1520-1522.
18. Dimopoulos C., Mort N. A hierarchical clustering methodology based on genetic programming for the solution of simple cell-formation problems. International Journal of Production Research. 39(1):2001;1-19.
19. Ghingold, M., 1985. A social process examination of organizational buying behavior. Ph.D. Dissertation, College of Business Administration, The Pennsylvania State University, Proquest, A Bell & Howell Co., Ann Arbor, MI.
20. Gunasingh K.R., Lashkari R.S. Simultaneous grouping of parts and machines in cellular manufacturing systems - an integer programming approach. Computers and Industrial Engineering. 20:1991;111-117.
21. Ham I., Hitomi K., Yoshida T. Group Technology: Applications to Production Management. 1985;Kluwer-Nijhoff Publishing, Boston, MA.
22. Hyer N. The potential of group technology for US manufacturing. Journal of Operations Management. 3:1984;183-202.
23. Hyer N.L., Wemmerlöv U. Group technology oriented coding systems: Structures, applications and implementation. Production and Inventory Management. 26:1985;55-78.
24. Inman R.A., Mehra S. Financial justification of JIT implementation in small industries. International Journal of Operations and Production Management. 13:1993;32-39.
25. Irani S.A., Ramakrishnan R. Production Flow Analysis Using STORM. Kamrani A.K., Parsaei H.R., Liles D.H. Planning, Design, and Analysis of Cellular Manufacturing Systems. Manufacturing Research and Technology. vol. 24:1995;299-346 Elsevier Science Publishing, Amsterdam, The Netherlands.
26. Johnson D.E. Applied Multivariate Methods for Data Analysts. 1998;Duxbury Press.
27. Joines J.A., Culbreth T.C., King R.E. Manufacturing cell design: An integer programming model employing genetic algorithms. IIE Transactions. 28(1):1996;69-85.
28. King J.R. Machine-component group formation in group technology. OMEGA. 8:1980;193-199.
29. King J.R. Machine-part grouping in production flow analysis: An approach using a rank order clustering algorithm. International Journal of Production Research. 18(2):1980;213-237.
30. King J.R., Nakornchai V. Machine part group formation in group technology - review and extension. International Journal of Production Research. 20(2):1982;117-133.
31. Klein G., Aronson J.E. Optimal clustering: A model and method. Naval Research Logistics Quarterly. 28:1991;447-461.
32. Kulkarni, S., 1998. A genetic algorithm implementation of an optimal clustering model for cellular manufacturing. Master of Science Thesis, Department of Quantitative Analysis and Operations Management, College of Business, University of Cincinnati, Cincinnati, OH.
33. Kusiak A. The part families problem in flexible manufacturing systems. Annals of Operations Research. 3:1985;279-300.
34. Kusiak A., Cheng C. A branch-and-bound algorithm for solving the group technology problem. Annals of Operational Research. 26:1990;415-431.
35. Lee M.K., Luong H.S., Abhary K. A genetic algorithm based cell design considering alternative routing. Computer Integrated Manufacturing Systems. 10(2):1997;93-108.
36. Lee-Post A. Part family identification using a simple genetic algorithm. International Journal of Production Research. 38(4):2000;793-810.
37. McCormick W.T., Schweitzer P.J., White T.W. Problem decomposition and data reorganization by a clustering technique. Operations Research. 20:1972;993-1009.
38. Michalewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. third ed. 1996;Springer.
39. Michalewicz Z., Dasgupta D., Riche R.G.L., Schoenauer M. Evolutionary algorithms for constrained engineering problems. Computers and Industrial Engineering. 30:1996;851-870.
40. Miltenburg J., Zhang W. A comparative evaluation of nine well known algorithms for solving the cell formation problem in group technology. (special issue on Group Technology and Cellular Manufacturing) Journal of Operations Management. 10(1):1991;44-72.
41. Moon C., Gen M. A genetic algorithm-based approach for design of independent manufacturing cells. International Journal of Production Economics. 60-81:1999;421-426.
42. Onwubolu G.C., Mutingi M. A genetic algorithm approach to cellular manufacturing systems. Computers and Industrial Engineering. 39:2001;125-144.
43. Rao Cluster analysis with mathematical programming. Journal of the American Statistical Association, Theory and Methods Section. 66(335):1971;622-626.
44. Rogers D.F., Shafer S.M. Measuring cellular manufacturing performance. Kamrani A.K., Parsaei H.R., Liles D.H. Planning, Design, and Analysis of Cellular Manufacturing Systems. Manufacturing Research and Technology. vol. 24:1995;147-165 Elsevier Science Publishing, Amsterdam, The Netherlands.
45. Sankaran S. Multiple objective decision making approach to cell formation: A goal programming model. Mathematical Computational Modeling. 13:1990;71-82.
46. Sankaran S., Kasilingam R.G. On cell size and machine requirements planning in group technology systems. European Journal of Operational Research. 69:1993;373-383.
47. Seifoddini H., Wolfe P.M. Application of the similarity coefficient method in group technology. IIE Transactions. 18:1986;271-277.
48. Shafer S.M., Rogers D.F. A goal programming approach to the cell formation problem. (special issue on Group Technology and Cellular Manufacturing) Journal of Operations Management. 10(1):1991;28-43.
49. Shafer S.M., Rogers D.F. Similarity and distance measures for cellular manufacturing. Part I. A survey. International Journal of Production Research. 31(5):1993;1133-1142.
50. Shafer S.M., Rogers D.F. Similarity and distance measures for cellular manufacturing. Part II. An extension and comparison. International Journal of Production Research. 31(6):1993;1315-1326.
51. Singh N. Design of cellular manufacturing systems: An invited review. European Journal of Operational Research. 69:1993;284-291.
52. Srinivasan G. Cell formation using zero-one matrices - experiences with real-life data and inferences. Computers and Industrial Engineering. 29(1-4):1995;303-307.
53. Vakharia, A.J., Chang, Y.L., Selim, H.M., 1992. Cell formation in group technology: A combinatorial search approach. In: Proceedings of the National Decision Sciences Institute Conference. pp. 1310-1312.
54. Wei J.C., Gaither N. An optimal model for cell formation decisions. Decision Sciences. 21:1990;416-433.
55. Young F.W., Hammer R.M. Multidimentionsal Scaling: History, Theory and Applications. 1987;Lawrence Earlbaum Associates, Hillsdale, NJ.
56. Zhao C., Wu Z. A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives. International Journal of Production Research. 38(2):2000;385-395.
57. Zhu Z., Heady R.B., Reiners S. An efficient zero-one formulation of the cell formation problem. Computers and Industrial Engineering. 28:1995;911-916.