Browse > Article

An Optimal Solution of Machine Cell Formation Problem  

Choi Seong-Hoon (상명대학교 공과대학 산업정보시스템공학전공)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.27, no.3, 2004 , pp. 7-13 More about this Journal
Abstract
In this paper, machine cell formation problem is discussed. To reflect precisely actual manufacturing situations such as routing sequences, production quantities, and machining (or operation) characteristics, a new network presentation (or the problem is proposed. It is formulated as a simple 0-1 quadratic programming model with linear constraints. Then, the model is converted into a 0-1 integer programming model using a variable transformation technique. Lastly, some computational results are presented.
Keywords
Machine cell formation; 0-1 integer programming; Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Boctor, F., 'A Linear Formulation of the Machine-Part Cell Formation Problem', International Journal of Production Research, Vol. 29, pp. 343-356, 1991   DOI
2 Boctor, F., 'The Minimum Cost, Machine-Part Cell Formation Problem', International Journal of Production Research, Vol. 34, pp. 1045-1063, 1996   DOI
3 Chandrasekharan, M. and Rajagopalan, R., 'An Ideal Seed Non-Hierachical Clustering Algorithm for Cellular Manufacturing', international Journal of Production Research, Vol. 24, pp. 451-464, 1986   DOI   ScienceOn
4 Ham, I. , Hitomi, K. and Yoshida, T., Group Technology, Kluwer-Nijhoff Publishing, 1985
5 Groover, M., Automation, Production Systems and Computer Aided Manufacturing, Prentice-Hall, Englewood Cliffs, NJ, 1980
6 King, J., 'Machine-Component Grouping in Production Flow Analysis: an Approach Using a Rank Order Clustering Algorithm', international Journal of Production Research, Vol. 18, pp. 213-232, 1980   DOI   ScienceOn
7 Gupta, T. and Seifoddini, H., 'Production Data Based Similarity Coefficient for Machine-Part grouping Decisions in the Design of a Cellular Manufacturing System', International Journal of Production Research, Vol. 28, pp. 1247-1269, 1990   DOI
8 Won, Y. and Lee, K., 'Group Technology Cell Formation Considering Operation Sequences and Production Volumes', International Journal of Production Research, Vol. 39, pp. 2755-2768, 2001   DOI   ScienceOn
9 Selim, H., Askin, R., and Vakharia, A., 'Cell Formation in Group Technology: Review, Evaluation and directions for Future Research', Computers and Industrial Engineering, Vol. 34, pp. 3-20, 1998   DOI   ScienceOn
10 Kumar, K., Kusiak, A., and Vannelli, A., 'Grouping of Parts and Components in Flexible Manufacturing Systems', European Journal of Operational Research, Vol. 24, pp. 387-397, 1986   DOI   ScienceOn
11 King, J. and Narkornchai, V., 'Machine-Component Group Formation in Group Technology', international Journal of Production Research, Vol. 20, pp. 117-133, 1982   DOI   ScienceOn