• Waqas Javaid Department of Mechanical Engineering, Wah Engineering College, University of Wah, Quaid Avenue, Wah Cant, Punjab 47040, Pakistan
Keywords: Group Technology, Cellular Manufacturing, Cell Formation Problems, Genetic Algorithm


Cellular Manufacturing Systems (CMS) have been widely considered as the most efficient manufacturing systems
in the case of medium variety and medium volume of production. The main advantage of CMS lies in the effective
grouping of parts into families and machines in to corresponding groups as it results in minimizing the number of
intercellular moves. Over the years, a number of efficient approaches have been developed by researchers to handle
the Cell Formation Problem (CFP). Among these, a large number of approaches consist of Artificial Intelligence
(AI) based techniques. The main advantage of such approaches is their ability to handle the CFP effectively both in
terms of accuracy and computational effort. Following the same trend an evolutionary algorithm has been developed
during this research by combining Standard Genetic Algorithm with a very effective Local Search Heuristic (LSH).
The results show that it is efficient both in terms accuracy and speed of convergence (CPU time).


1. Mungawattana A., (2002), “Design of Cellular
Manufacturing Systems for Dynamic and Unceasing
Production Requirements with Presence of Routing
Flexibility, Dissertation”, Doctor of Philosophy
in Industrial and Systems Engineering. Virginia
Polytechnic Institute and State University
2. Goncalves, J.F. &Resende, M.G.C. (2004), “An
evolutionary algorithm for manufacturing cell
formation”, Computers & Industrial Engineering,
Vol.47, pp.247–273.
3. Arora, P. K., Haleem, A., Singh, M. K., H. K., (2013),
“Optimization of Cellular Manufacturing Systems
using Genetic Algorithm: A Review”, Advanced
Material Research Journal, Vol.622, pp: 60–63.
4. Boulif, M. &Atif.K., (2006), “A new branch-&-boundenhanced
genetic algorithm for the manufacturing
cell formation problem”.Computers& Operations
Research, Vol.33, pp.2219–2245.
5. James, T.L., Brown, E.C. & Keeling, K.B., (2007),
“A hybrid grouping genetic algorithm for the
cell formation problem”, Computers& Operations
Research, Vol.34, pp.2059–2079.
6. Wu, T. H., Chang, C. C., Yeh, J.Y., (2009), “A hybrid
heuristic algorithm adopting both Boltzmann function
and mutation operator for manufacturing cell
formation problems”, Int. J. Production Economics,
Vol.120, pp: 669–688.
7. Saleh, M., Moghaddam, R. T., (2009), “A grouping
genetic algorithm for the cell formation problem”,
International Journal of Natural and Engineering
Sciences, Vol.3 (1), pp: 73-78.
8. Pandian, R. S., Mahapatra, S. S., (2009),
“Manufacturing cell formation with production data
using neural networks”, Computers and Industrial
Engineering Journal, Vol.56 issue 4, pp: 1340-1347.
9. Rezaeian,J., Javadian,N., Mogaddam,R.T., Jolai, F.
(2011), “A hybrid approach based on the genetic
algorithm and neural network to design an incremental
cellular manufacturing system”, Applied soft
computing, Vol.11, pp: 4195-4202.
10. Elbenani, B., Ferland, J.A. &Bellemare, J. (2012),
“Genetic algorithm and large neighborhood search
to solve the cell formation problem”. Expert Systems
with Application, Vol.39, pp.2408-2414.
11. Banerjee, I., Das, P., (2012), “Group technology
based adaptive cell formation using predator–prey
genetic Algorithm”, Applied Soft Computing, Vol.12,
pp: 559–572.
12. Mutingi, M., Onwubolu, G. C., (2012), “Integrated
Cellular Manufacturing System Design and Layout
Using Group Genetic Algorithms”, Manufacturing
System, Edited by Dr. Faieza Abdul Aziz, Publisher
13. Shiyas, C. R., Pillai, V. M., (2012), “A Non-linear
Programming Model for the Machine Grouping and
a Genetic Algorithm based Solution Methodology”,
International Journal of Computer Applications,
Vol.38– No.8, pp.0975 – 8887.
14. Mutingi, M., (2013), “A fuzzy simulated evolution
algorithm for integrated manufacturing system
design”, International Journal of Industrial
Engineering Computations, Vol. 4, pp: 177–190.
15. Payder, M.M. &Mehrabad, M.S., (2013), “A hybrid
genetic –variable neighborhoods search algorithm
for the cell formation problem based on grouping
efficacy”, Computers & Industrial Engineering, Vol.
40, pp.980-990.
16. Zeb, A., Kham, M., Khan, N., Tariq, A., Ali, L.,
Azam, F., Jaffery, S.H.I., (2016), “Hybridization
of simulated annealing with genetic algorithm for
cell formation problem”, The International Journalof Advanced Manufacturing Technology, Vol, 82,
pp: 5-8.
17. Chandrasekharan M.P., &Rajagopalan, R. ZODIAC
(1987), “An algorithm for concurrent formation
of part-families and machine-cells”, International
Journal of Production Research, Vol.25(6), pp.835–50.
18. Srinivasan G, Narendran T.T. GRAFICS-(1991),
“A nonhierarchical clustering-algorithm for group
technology”, International Journal of Production
Research, Vol.29(3), pp.463–78.
19. Cheng C, Gupta Y, Lee W, Wong K. (1998), “A
TSP-based heuristic for forming machine groups and
part families”, International Journal of Production
Research, vol.1998(36), pp.1325–37.
20. Onwubolu G.C., Mutingi M., (2001), “A genetic
algorithm approach to cellular manu- facturing
systems”, Computers & Industrial Engineering, Vol.
39(1–2), pp.125–44.
21. Tariq, A., Hussain, I. & Ghafoor, A., (2009),“A
hybrid genetic algorithm for machine-part grouping”,
Computers& Industrial Engineering, Vol.56,
22. Tunnukij T, Hicks C. (2009), “An enhanced grouping
genetic algorithm for solving the cell formation
problem”. International Journal of Production
Research, Vol.47(7), pp.1989–2007.
23. Noktehdan A., Karimi B., Husseinzadeh K. A.,
(2010), “A differential evolution algorithm for the
manufacturing cell formation problem using group
based operators”, Expert Systems with Applications,
Vol.37, pp.4822–9.
24. Pailla A, Trindade A.R, Parada V, Ochi VL, (2010),
“A numerical comparison between simulated annealing
and evolutionary approaches to the cell formation
problem”, Expert Systems with Applications, Vol.37,
25. King, J.R., and Nakornchai, V., (1982), “Machinecomponent
group formation in group technology:
review and extension,”, International Journal of
Production Research, Vol.20, no. 2, pp.117–133.
26. Waghodekar, P.H., and Sahu, S., (1984), “Machinecomponent
cell formation in group technology:
MACE”, International Journal of Production
Research, Vol.22, no. 6, pp. 937–948.
27. Seifoddini, H., (1989) “Single linkage versus average
linkage clustering in machine cells formation applications”,
Computers and Industrial Engineering,
Vol.16, no. 3, pp. 419–426.
28. Kusiak, A., (1992), “Group Technology: models
and solutions approaches,” in Proceedings of 1st
Industrial Engineering Research Conference, pp.
29. Kusiak, A., (1987), “The generalized group technology
concept”, International Journal of Production
Research, Vol.25, no. 4, pp. 561–569.
30. Boctor, F., (1991), “Linear formulation of the
machine-part cell formation problem”, International
Journal of Production Research, Vol. 29, no. 2,
31. Seifoddini, H., and Wolfe, P., (1986), “Application of
similarity coefficient method in group technology,”
IIE Transactions, Vol.18, no. 3, pp.271–277.
32. Chandrasekharan, M. P., &Rajagopalan, R. (1986a),
“An ideal seed non-hierarchical clustering algorithm
for cellular manufacturing”, International Journal of
Production Research, Vol.24(2), pp.451–464.
33. Chandrasekharan, M. P., &Rajagopalan, R.
MODROC, (1986b), “An extension of rank order
clustering for group technology”, International
Journal of Production Research, Vol.24(5),
34. Mosier, C. T., & Taube, L. (1985a), “The facets of
group technology and their impact on implementation”,
OMEGA, Vol.13(6), pp.381–391.
35. Chan, H. M., & Milner, D. A., (1982), “Direct
clustering algorithm for group formation in cellular
manufacture”, Journal of Manufacturing System,Vol.1, pp: 65–75.
36. Askin, R. G., & Subramanian, S., (1987), “A costbased
heuristic for group technology configuration”,
International Journal of Production Research”,
Vol.25(l), pp.101–113.
37. Stanfel, L. E. (1985), “Machine clustering for
economic production”, Engineering Costs and
Production Economics, Vol.9, pp: 73–81.
38. McCormick, W. T., Schweitzer, P. J., & White, T.
W., (1972), “Problem decomposition and data reorganization
by a clustering technique”, Operations
Research, Vol.20, pp: 993–1009.
39. Srinivasan, G., Narendran, T., & Mahadevan, B.,
(1990), “An assignment model for the part-families
problem in group technology”, International Journal
of Production Research, Vol.28(l), pp: 145–152.
40. King, J. R., (1980), “Machine-component grouping
in production flow analysis; an approach using rank
order clustering algorithm”, International Journal of
Production Research, Vol.18(2), pp.213–232.
41. Carrie, A. S., (1973), “Numerical taxonomy applied
to group technology and plant layout”, International
Journal of Production Research, Vol.11(4), pp:
42. Mosier, C. T., & Taube, L. (1985b), “Weighted similarity
measure heuristics for the group technology
machine clustering problem”, OMEGA, Vol.13(6),
pp: 577–583.
43. Kumar, K. R., Kusiak, A., &Vannelli, A., (1986),
“Grouping of parts and components in flexible manufacturing
systems”, European Journal of Operations
Research, Vol.24, pp: 387–397.
44. Boe, W. J., & Cheng, C. H. (1991), “A close
neighbor algorithm for designing cellular manufacturing
system”, International Journal of Production
Research, Vol.29(10), pp: 2097–2116.
45. Chandrasekharan, M. P., & Rajagopalan, R., (1989). “GROUPABILITY: Analysis of the properties of binary data matrices for group technology”, International Journal of Production Research, Vol.27(6), pp: 1035–1052.
46. Kumar, K. R., & Vannelli, A., (1987), “Strategic
subcontracting for efficient disaggregated manufacturing”,
International Journal of Production
Research, Vol.25(12), pp: 1715–1728.
47. .Javaid, W., Tariq, A., and Hussain, I., (2014), “A
Comparison of a Standard Genetic Algorithm with a
Hybrid Genetic Algorithm Applied to Cell Formation
Problem”, Advances in Mechanical Engineering,vol.2014, Article ID 301751.