Improving the Performance of the Cluster Identification Algorithm for Grouping in Advanced Manufacturing

Chun Hung Cheng; Pok Nan Chu; Tobin Dorbin Ng

doi:10.4028/www.scientific.net/AMR.628.240

Paper Titles

Research on Laser Induced Thermal-Crack Propagation Cutting Silicon Wafer
p.211

Sensitivity Study on Parameters for Fatigue-Creep Modeling of Stainless Steel Materials
p.217

Research on Box Drawing Coefficient of Friction Based on Dynaform
p.223

Application and Research of the Design Process of Concept A-Surface
p.229

Improving the Performance of the Cluster Identification Algorithm for Grouping in Advanced Manufacturing
p.240

Computer Aided Design Based on Visual FORTRAN and AutoCAD
p.245

Application of Markov Chain in Organizations
p.249

Integrated RFID and Barcode Identification for Information Acquisition
p.253

Self-Adapting Intelligent Measurement and Control Processing System Based on 3D Scanning Technology
p.260

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 628Improving the Performance of the Cluster...

Improving the Performance of the Cluster Identification Algorithm for Grouping in Advanced Manufacturing

Abstract:

Advanced manufacturing concepts such as cellular and flexible manufacturing may require the formation of part families and machine cells. Many algorithms have been proposed for this and cluster identification (CI) is one such approach. The original CI approach is effective only for perfectly separable cases. Followup efforts use a branch and bound framework to make the CI approach work in partially separable cases. Although the branch and bound framework is useful, it may still produce infeasible solutions. In this paper, we adopt an improved branching scheme to deal with the problem. Computational results are also reported.

You might also be interested in these eBooks

Manufacturing Engineering and Technology for Manufacturing Growth

View Preview

Info:

Periodical:

Advanced Materials Research (Volume 628)

Pages:

240-244

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.628.240

Citation:

Cite this paper

Online since:

December 2012

Authors:

Chun Hung Cheng, Pok Nan Chu, Tobin Dorbin Ng

Keywords:

Bound, Branch, Cellular Manufacturing, Cluster Identification, Flexible Manufacturing

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] C.H. Cheng, Branch and bound clustering algorithm, IEEE Transactions on Systems, Man and Cybernetics, 25 (1995) 895-898.

DOI: 10.1109/21.376504

Google Scholar

[2] C.H. Cheng, K.F. Wong K.F., and K.H. Woo, An improved branch and bound algorithm for vertical partitioning, International Transactions in Operational Research, 18 (2011) 231-255.

DOI: 10.1111/j.1475-3995.2010.00781.x

Google Scholar

[3] F.S. Hiller and G.J. Lieberman, Introduction to Mathematical Programming, McGraw-Hill, (1990).

Google Scholar

[4] P. Joglekar, Q.B. Chung, and M. Tavana, Note on a comparative evaluation of nine well-known algorithms for solving the cell formation problem in group technology, Journal of Applied Mathematics and Decision Sciences, 5 (2001) 253-268.

DOI: 10.1155/s1173912601000189

Google Scholar

[5] A. Kusiak and C.H. Cheng, A branch-and-bound algorithm for solving the group technology problem, Annals of Operations Research, 26 (1990) 415-431.

DOI: 10.1007/bf03543078

Google Scholar

[6] A. Kusiak and W.S. Chow, Efficient solving of the group technology problem. Journal of Manufacturing Systems, 6 (1987) 117-124.

DOI: 10.1016/0278-6125(87)90035-5

Google Scholar