Part-level Sequence Dependent Setup Time Reduction in CMS

Document Type : Research Paper


1 Department of Mechanical and Industrial Engineering, Concordia University, Quebec, Canada

2 John Molson School of Business, Concordia University, Quebec, Canada


This paper presents the idea of creating cells while reducing part-level sequence-dependent setup time in general cellular manufacturing systems (CMS). Setup time reduction in CMS has gained modest attention in the literature. This could be attributed to the fact that the fundamental problem in cell formation in CMS has been mainly related to material handling and machine utilization while setup time was assumed to implicitly decrease as a result of grouping similar parts in a manufacturing cell. Despite more than three decades of CMS’s history, it has been relatively recent that setup time has been included in cell formation problems and found a place in the existing models. However, sequence-dependent setup time in the literature has been dealt with mostly within the context of scheduling “part-families” in a single manufacturing cell or in the allocation of parts to flow line cells. The present model includes the three fundamental elements of a cell formation procedure: machine utilization, intercellular movement and setup time. This therefore provides a basic structure that would serve as a general sub-model for real manufacturing cell formation problems including any type of setup time and manufacturing cell. Due to computation time and complexity of the problem, a solution approach based on theGenetic Algorithm based (GA-based)heuristic has been discussed and the solution of a sample problem has been compared with that of conventional optimization software. The results indicate a reasonably satisfactory performance by the GAbased heuristic in terms of accuracy and computation time.


Main Subjects

[1] Ahmed P.,Tavakkoli-MoghaddamR.,SafaeiN. (2004), A comparison of heuristic methods for solving a
cellular manufacturing model in a dynamic environment;University of Wolverhampton, Working Paper
[2] Al-Mubarak F., Canel C., Khumawala B.M. (2002), A simulation study of focused cellular
manufacturing as an alternative batch-processing layout;Internationl Journal of Production Economics.
[3] AtmaniA., Lashkari R.S., Caron R.J. (1995), A mathematical programming approach to joint cell
formation and operation allocation in cellular manufacturing;International Journal of Production
Research 33;
[4] Atmani A. (1995),A production planning model for flexible manufacturing systems with setup cost
consideration;Computers & Industrial Engineering29; 1-4.
[5] Chang P-T, Lee E.S. (2000), A multi-solution method for cell formation exploring practical alternatives
in group technology manufacturing;Computers & Mathematics, with application 40
[6] Chu C-H., Tsai M. (1990), A comparison of three array-based clustering techniques for manufacturing
cell formation; International Journal of Production Research 28(8); 1417-1433.
[7] Cox III J.F., Blackstone J.H., Spencer M.S. (1995),APICS dictionary 8t ed., Fall Church, VA.
[8] Damodaran V., Lashkari R.S., Singh N., (1992),A production planning model for cellular manufacturing
systems with refixturing consideration; International Journal of Production Research30.
[9] De Lit P., Falkenauer E., Delchambre A. (2000), Grouping genetic algorithms: an efficient method to
solve the cell formation problem;Mathematics and Computers in Simulation 51; 257–271.
[10] Goncalves J.F, Resende G.C. (2002), A hybrid genetic algorithm; AT&T Labs Research Technical
Report, Oct.2002.
[11] Kannan VR.,Ghosh S. (1995), Using dynamic cellular manufacturing to simplify scheduling in cell
based production systems;Omega, Int.j.Mgmt.Sci, 23(4); 443-452.
[12] LaScola Needy K.,Billo R. E.,Colosimo Warner R. (1998), A cost model for the evaluation of alternative
cellular manufacturing configurations;Computers industrial. Engineering 34(1).
[13] Lashkari R.S.,Boparai R., Paulo J. (2004), Towards an integrated model of operation allocation and
material handling selection in cellular manufacturing systems;International Journal of Production
Economics 87.
[14] Mahdavi I.,MahadevanB. (2008), CLASS: An algorithm for cellular manufacturing system and layout
design using sequence data;Robotics and Computer-Integrated Manufacturing 24; 488–497.
[15] Molleman E.,Slomp J.,Rolefes S. (2002), The evolution of a cellular manufacturing system- a
longitudinal case study;International Journal of Production Economics 75; 05-322.
[16] Moon C., Gen M. (1999), A genetic algorithm-based approach for design of independent manufacturing
cells;International Journal of Production Economics; 60-61.
[17] Morris J.S.,Tersine R.J. (1989), A comparison of cell loading practices in group technology;Journal of
Manufacturing and Operations Management 2; 299-313.
[18] Morris J.S.,Tersine R.J. (1990), A simulation analysis of factors influencing the attractiveness of group
technology cellular layouts;Management Science 36.
[19] Murugan M.,Selladurai V. (2005), Manufacturing cell design with reduction in setup time through
genetic algorithm;Journal of Theoretical and Applied Information Technology.
[20] Ohta H., Nakamura M. (2002), Cell formation with reduction in setup times;Computers & Industrial
Engineering 42.
[21] Rajamani D., Singh N.,Aneja P. (1992), A model for cell formation in manufacturing systems with
sequence dependence; International Journal of Production Res. 30; 1227-1235.
[22] Safaei N.,Tavakkoli-Moghaddam R. (2009 ), Integrated multi-period cell formation and subcontracting
production planning in dynamic cellular manufacturing;International Journal of Production Economics.
[23] Shtubtaa A. (1989), Modelling group technology cell formation as a generalized assignment
problem;International Journal of Production Research 27(5); 775 – 782.
[24] Singh N.,Rajamani R. (1995), Cellular Manufacturing Systems;Chapman & Hall Inc UK.
[25] Snead C.S. (1989),Group Technology;Van Norstrand Reinhold New York.
[26] Tavakkoli-Moghaddam R.,Aryanezhad M.B.,Safaei N Azaron A. (2005), Solving a dynamic cell
formation problem using metaheuristics;Applied Mathematics and Computation 170; 761–780.
[27] Vilas C.O.Y.,Vandael N. (2002),A cost operations based product heterogeneity index;International
Journal of Production Economics 79; 45-55.
[28] Wemmerlov U.,Hyer N.L. (1989),Cellular manufacturing in the US industry: A survey of users;
International Journal of Production Research 27(9).
[29] Wua X., Chu C-H., Wang Y., YanW. (2007), A genetic algorithm for cellular manufacturing design and
layout; European Journal of Operational Research 181; 156–167.
[30] Wub X., Chu C-H., Wang Y.,Yue D. (2007), Genetic algorithms for integrating cell formation with
machine layout and scheduling;Computers & Industrial Engineering 53; 277–289.