A Mathematical Model for Cell Formation in CMS Using Sequence Data

Document Type: Research Paper

Authors

1 Department of Industrial Engineering, Iran University of Science and Technology, P.C. 16844, Narmak, Tehran, Iran

2 young researchers club, Islamic Azad University, Tehran, Iran

Abstract

Cell formation problem in Cellular Manufacturing System (CMS) design has derived the attention of researchers for more than three decades. However, use of sequence data for cell formation has been the least investigated area. Sequence data provides valuable information about the flow patterns of various jobs in a manufacturing system. This paper presents a new mathematical model to solve a cell formation problem based on sequence data in CMS. The objective is to minimize the total costs of inter and intra-cell movements. This model depends on the attitude of the decision maker towards the minimum utilization level of each cell in such a way that the part-machine grouping can be changed significantly. A number of examples from the literature are solved by the LINGO software package to validate and verify the proposed model. Finally, computational results are reported and analyzed.

Keywords

Main Subjects


[1] Albadawi Z., Bashir H.A., Chen M. (2005), A mathematical approach for the formation of
manufacturing cells; Computer and Industrial Engineering 48; 3-21.
[2] Askin R.G., Subramanian S.P. (1987), A cost-based heuristic for group technology configuration;
International Journal of Production Research 25; 101–113.
[3] Ballakur A., Steudel H.J. (1987), A within-cell utilization based heuristic for designing cellular
manufacturing systems; International Journal of Production Research 25; 639–665.
[4] Choobineh F. (1988), A framework for the design of cellular manufacturing systems; International
Journal of Production Research 26; 1161–1172.
[5] Defersha F.M., Chen M. (2006), A comprehensive mathematical model for the design of cellular
manufacturing systems; International Journal of Production Economics; Article in press.
[6] Harhalakis G., Nagi R., Proth J.M. (1990), An efficient heuristic in manufacturing cell formation for
group technology applications; International Journal of Production Research 28; 185–198.
[7] Jayaswal S., Adil G.K. (2004), Efficient algorithm for cell formation with sequence data, machine
replications and alternative process routings; International Journal of Production Research 42; 2419–
2433.
[8] Kiang M.Y., Kulkarni U.R., Tam K.Y. (1995); Self-organizing map network as an interactive
clustering tool – an application to group technology; Decision Support Systems 15; 351–374.
[9] Lee S-D., Chen Y.-L. (1997), A weighted approach for cellular manufacturing design: minimizing
inter-cell movement and balancing workload among duplicate machines; International Journal of
Production Research 35; 1125–1146.

[10] Mahdavi I., Javadi B., Fallah-Alipour K., Slomp J. (2007), designing a new mathematical model for
cellular manufacturing system based on cell utilization; Applied Mathematics and Computation 190;
662–670.
[11] Nair G.J., Narendran T.T. (1998), CASE: A clustering algorithm for cell formation with sequence data;
International Journal of Production Research 36; 157–179.
[12] Park S., Suresh N.C. (2003), Performance of Fuzzy ART neural network and hierarchical clustering for
part–machine grouping based on operation sequences; International Journal of Production Research
41; 3185–3216.
[13] Sarker B.R., Xu Y. (1998), Operation sequences-based cell formation methods: a critical survey;
Production Planning and Control 9; 771–783.
[14] Selvam R.P., Balasubramanian K.N. (1985), Algorithmic grouping of operation sequences;
Engineering Costs and Production Economics 9; 125-134.
[15] Shafer S.M., Rogers D.F. (1991), A goal programming approach to the cell formation problem;
Journal of Operations Management 10; 28–43.
[16] Singh N. (1993), Design of cellular manufacturing systems: an invited review; European Journal of
Operational Research 69; 284–291.
[17] Suresh N.C., Slomp J., Kaparthi S. (1999), Sequence-dependent clustering of parts and machines: a
Fuzzy ART neural network approach; International Journal of Production Research 37; 2793–2816.
[18] Vakharia A.J., Wemmerlov U. (1990), Designing a cellular manufacturing system: a materials flow
approach based on operations sequences; IIE Transactions 22; 84–97.
[19] Wang S., Sarker B.R. (2002), Locating cells with bottleneck machines in cellular manufacturing
systems; International Journal of Production Research 40; 403-424.
[20] Wemmerlov U., Hyer N.L. (1986), Procedures for the part-family/ machine group identification
problem in cellular manufacturing; Journal of Operations Management 6(2); 125–147.
[21] Wei J.C., Gaither N. (1990), An Optimal Model for Cell Formation Decisions; Decision Sciences 21;
416–433.
[22] Won Y., Lee K.C. (2001), Group technology cell formation considering operation sequences and
production volumes; International Journal of Production Research 39; 2755–2768.
[23] Zolfaghari S., Liang M. (2002), Comparative study of simulated annealing, genetic algorithms and
tabu search for solving binary and comprehensive machine grouping problems; International Journal
of Production Research 40; 2141–2158.