Using swarm intelligence algorithm to solve a part clustering model based on weighted directed graph

International Journal of Production Research

Volumn 46, Issue 7, 2008, Pages 1911-1932

  Zhao, G ^a   Jiang, P ^a   Zheng, M ^a   Zhou, G ^a   Chen, B ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Clustering analyses; E manufacturing; Mass customisation; Swarm intelligence algorithm; Weighted directed graph

Indexed keywords

CLUSTER ANALYSIS; ELECTRONIC COMMERCE; GRAPH THEORY; MATHEMATICAL MODELS; PROBLEM SOLVING; PROCESS CONTROL;

MANUFACTURING MODES; MASS CUSTOMIZATION; SWARM INTELLIGENCE ALGORITHMS; WEIGHTED DIRECTED GRAPHS;

CLUSTERING ALGORITHMS;

EID: 39449139310     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540600988063     Document Type: Article

References (26)

1. Askin, R.G. and Zhou, M., Formation of independent flow-line cells based on operation requirements and machine capabilities. HE Trans., 1998, 30, 319-329.
2. Choobineh, F.A, Framework for the design of cellular manufacturing systems. Int. J. Prod. Res., 1988, 26(7), 1161-1172.
3. Cowgill, M.C., Harvey, R.J. and Watson, L.T., A genetic algorithm approach to cluster analysis. Comp. Math, with Applic., 1999, 37, 99-108.
4. DeWitte, J., The use of similarity coefficients in production flow analysis. Int. J. Prod. Res., 1980, 18, 503-514.
5. Dutta, S.P., Lashkari, R.S., Nadoli, G. and Ravi, T., A heuristic procedure for determining manufacturing families from design based grouping for flexibility manufacturing systems. Comp. Indust. Eng., 1986, 10(3), 193-201.
6. Garai, G. and Chaudhuri, B. B., A novel genetic algorithm for automatic clustering. Pattern Recog. Letters, 2004, 25, 173-187.
7. Gunasingh, KR. and Lashkari, R.S., The cell formation problem in cellular manufacturing systems-a sequential modelling approaches. Comp. Indust. Eng., 1989, 16(4), 469-476.
8. Gupta, T. and Seifoddini, H., Production data based similarity coefficient for machinecomponent grouping decisions in the design of a cellular manufacturing system. Int. J. Prod. Res., 1990, 28(7), 1247-1269.
9. Gupta, T., Design of manufacturing cells for flexible environment considering alternative routing. Int. J. Prod. Res., 1993, 31(6), 1259-1273.
10. Jeon, G., Broering, M., Leep, H.R., Parsaei, H.R. and Wong, J.P., Part family formation based on a new similarity coefficient which considers alternative routes during machine failure. Comp. Indust. Eng., 1998, 35(3/4), 479-482.
11. Jeona, G. and Leep, H.R., Forming part families by using genetic algorithm and designing machine cells under demand changes. Comp. Oper. Res., 2006, 33, 263-283.
12. Jiang, P.Y., Research on implementing method and applications for e-manufacturing systems. Comp. Meg. Manuf. Syst., 2003, 9(4), 253-259.
13. Kamrani, A.K, and Parsaei, H.R., A group technology based methodology for machine cell formation in a computer integrated manufacturing environment. Comp. Indust. Eng., 1993, 24(3), 431-447.
14. Kusiak, A. and Cho, M., Similarity coefficient algorithms for solving the group technology problem. Int. J. Prod. Res., 1992, 30(11), 2633-2646.
15. Lee, M.K., Luong, H.S. and Abhary, K., A genetic algorithm based cell design considering alternative routing. Comp. Meg. Manuf. Syst., 1997, 10(2), 93-107.
16. Lozano, S., Canea, D., Guerrero, F. and García, J.M., Machine grouping using sequence-based similarity coefficients and neural networks. Robot. & Comp. Meg. Manuf., 2001, 17, 399-404.
17. McAuley, J., Machine grouping for efficient production. Prod. Eng., 1972, 51(2), 53-57.
18. Mosier, C. and Taube, L., Weighted similarity measure heuristics for the group technology machine clustering problem. OMEGA, Int. J. Man. Sci., 1985, 13(6), 577-583.
19. Moussa, S.E. and Kamel, M.S., A direct method for cell formation and part-machine assignment based on operation sequences and processingtime similarity. Eng. Des. Autom., 1996, 2(2), 141-55.
20. Sarker, B.R. and Xu, Y., Designing multi-product lines: job routing in cellular manufacturing systems. IIE Trans., 2000, 32, 219-235.
21. Selvam, R.P. and Balasubramanian, K.N., Algorithmic grouping of operation sequences. Eng. Costs Prod. Econ., 1985, 9, 125-34.
22. Suer, G.A. and Cedefio, A.A., A configuration-based clustering algorithm for family formation. Comp. Indust. Eng., 1996, 31(1/2), 147-150.
23. Tam, K.Y., An operation sequence based similarity coefficient for part families formations. J. Manuf. Syst., 1990, 9(1), 55-68.
24. Vakharia, A.J. and Wemmerlov, U., Designing a cellular manufacturing system: a materials flow approach based on operation sequences. IIE Trans., 1990, 22(1), 84-97.
25. Wu, B. and Shi, Z., A clustering algorithm based on swarm intelligence, in Proceedings of the International Conferences on Info-tech & Info-net, 2001, pp. 58-66.
26. Yu, B. and Yuan, B., A global optimum clustering algorithm. Eng. Applic. Artif. Intel., 1995, 8(2), 223-227.