A multi-objective vibration damping optimization algorithm for solving a cellular manufacturing system with manpower and tool allocation

Document Type : Article


1 Department of Industrial Engineering, Faculty of Industrial and Mechanical Engineering, Qazvin Branch, Islamic Azad University, P.O. Box 34185/1416, Qazvin, Iran

2 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

3 Department of Industrial Engineering, Golpayegan University of Technology, Golpayegan, Iran


In this paper,a novel bi-objectivemathematical model is proposed to designa four-dimensional (i.e.,part, machine, operator, and tool) cellular manufacturing system (CMS) in a dynamic environment. The main objectives of this model are to 1) minimize total costs including tools processing cost, costs of transporting cells between various cells, machine setup cost, and operators’ educational costs, and 2) maximizing skill level of operators. The developedmodel is strictly NP-hard and exact algorithms cannot find globally optimal solutions in reasonably computational time. So, a multi-objective vibration damping optimization algorithm (MOVDO) with a new solution structure that satisfies all the constraints and generates feasible solutions is proposed to find near-optimal solutions in reasonablycomputational time. Since there is no benchmark available inthe literature, three other meta-heuristic algorithms (i.e., non-dominated sorting genetic algorithm (NSGA-II), multi-objective particle swarm optimization (MOPSO) and multi-objective invasive weeds optimization (MOIWO)) with the similar solution structure are developed to validate theperformance of the proposedMOVDOalgorithm for solving various instances of the developed model. A Taguchi method is employed to calibrate the main parameters ofthese fouralgorithms. The result of comparing theirperformances based on statistical tests and different measuring metrics reveals that theproposed MOVDO algorithm outperforms remarkably better than other meta-heuristics used in this paper.


1. Sofianopoulou, S. "Manufacturing cells design with alternative process plans and/or replicate machines", International Journal of Production Research, 37(3), pp. 707-720 (1999).
2. Guerrero, F., Lozano, S., Smith, K.A., et al. "Manufacturing cell formation using a new self-organizing neural network", Computers and Industrial Engineering, 42(2), pp. 377-382 (2002).
3. Soleymanpour, M., Vrat, P., and Shankar, R. "A transiently chaotic neural network approach to the design of cellular manufacturing", International Journal of Production Research, 40(10), pp. 2225-2244 (2002).
4. Logendran, R. and Karim, Y. "Design of manufacturing cells in the presence of alternative cell locations and material transporters", Journal of the Operational Research Society, 54(10), pp. 1059-1075 (2003).
5. Spiliopoulos, K. and Sofianopoulou, S. "Designing manufacturing cells: A staged approach and a tabu search algorithm", International Journal of Production Research, 41(11), pp. 2531-2546 (2003).
6. Prabhaharan, G., Asokan, P., Girish, B.S., et al. "Machine cell formation for cellular manufacturing systems using an ant colony system approach", The International Journal of Advanced Manufacturing Technology, 25(9), pp. 1013-1019 (2005).
7. Defersha, F.M. and Chen, M. "A comprehensive mathematical model for the design of cellular manufacturing systems", International Journal of Production Economics, 103(2), pp. 767-783 (2006).
8. Saidi-Mehrabad, M. and Safaei, N. "A new model of dynamic cell formation by a neural approach", The International Journal of Advanced Manufacturing Technology, 33(9), pp. 1001-1009 (2007).
9. Defersha, F.M. and Chen, M. "A linear programming embedded genetic algorithm for an integrated cell formation and lot sizing considering product quality", European Journal of Operational Research, 187(1), pp. 46-69 (2008).
10. Tavakkoli-Moghaddam, R., Safaei, N., and Sassani, F. "A new solution for a dynamic cell formation problem with alternative routing and machine costs using simulated annealing", Journal of the Operational Research Society, 59(4), pp. 443-454 (2008).
11. Mahdavi, I., Teymourian, E., Tahami Baher, N., et al. "An integrated model for solving cell formation and cell layout problem simultaneously considering new situations", Journal of Manufacturing Systems, 32(4), pp. 655-663 (2013).
12. Majazi Dalfard, V. "New mathematical model for problem of dynamic cell formation based on number and average length of intra and intercellular movements", Applied Mathematical Modelling, 37(4), pp. 1884-1896 ( 2013).
13. Paydar, M.M. and Saidi-Mehrabad, M. "A hybrid genetic-variable neighborhood search algorithm for the cell formation problem based on grouping efficacy", Computers and Operations Research, 40(4), pp. 980- 990 (2013).
14. Salarian, R., Fazlollahtabar, H., and Mahdavi, I. "Inter-cell movement minimisation in a cellular manufacturing system having stochastic parameters", International Journal of Services and Operations Management, 17(1), pp. 67-87 (2014).
15. Bychkov, I. and Batsyn, M. "An efficient exact model for the cell formation problem with a variable number of production cells", Computers & Operations Research, 91, pp. 112-120 (2018).
16. Zohrevand, A.M., Rafiei, H., and Zohrevand, A.H. "Multi-objective dynamic cell formation problem: A stochastic programming approach", Computers & Industrial Engineering, 98, pp. 323-332 (2016).
17. Mahdavi, I., Aalaei, A., Paydar, M.M., et al. "A new mathematical model for integrating all incidence matrices in multi-dimensional cellular manufacturing system", Journal of Manufacturing Systems, 31(2), pp. 214-223 (2012).
18. Bagheri, M. and Bashiri, M. "A new mathematical model towards the integration of cell formation with operator assignment and inter-cell layout problems in a dynamic environment", Applied Mathematical Modelling, 38(4), pp. 1237-1254 (2014).
19. Saidi-Mehrabad, M., Paydar, M.M., and Aalaei, A. "Production planning and worker training in dynamic manufacturing systems", Journal of Manufacturing Systems, 32(2), pp. 308-314 (2013).
20. Paydar, M.M., Saidi-Mehrabad, M., and Kia, R. "Designing a new integrated model for dynamic cellular manufacturing systems with production planning and intra-cell layout", International Journal of Applied Decision Sciences, 6(2), pp. 117-143 (2013).
21. Mehdizadeh, E. and Rahimi, V. "An integrated mathematical model for solving dynamic cell formation problem considering operator assignment and inter/intra cell layouts", Applied Soft Computing, 42, pp. 325-341 (2016).
22. Mehdizadeh, E., Niaki, S.V.D., and Rahimi, V. "A vibration damping optimization algorithm for solving a new multi-objective dynamic cell formation problem with workers training", Computers & Industrial Engineering, 101, pp. 35-52 (2016).
23. Feng, H., Da, W., Xi, L., et al. "Solving the integrated cell formation and worker assignment problem using particle swarm optimization and linear programming", Computers & Industrial Engineering, 110, pp. 126-137 (2017).
24. Forghani, K. and Fatemi Ghomi, S.M.T. "A queuing theory-based approach to designing cellular manufacturing systems", Scientia Iranica, 26(3), pp. 1865- 1880 (2019).
25. Hashemoghli, A., Mahdavi, I., and Tajdin, A. "A novel robust possibilistic cellular manufacturing model considering worker skill and product quality", Scientia Iranica, 26(1), pp. 538-556 (2019).
26. Vakharia, A.J. and Chang, Y.L. "Cell formation in group technology: A combinatorial search approach", International Journal of Production Research, 35(7), pp. 2025-2044 (1997).
27. Ravichandran, K.S. and Chandra Sekhara Rao, K. "A new approach to fuzzy part-family formation in cellular manufacturing systems", The International Journal of Advanced Manufacturing Technology, 18(8), pp. 591-597 (2001).
28. Lozano, S., Canca, D., Guerrero, F., et al. "Machine grouping using sequence-based similarity coefficients and neural networks", Robotics and Computer- Integrated Manufacturing, 17(5), pp. 399-404 (2001).
29. Lozano, S., Dobado, D., Larra~neta, J., et al. "Modified fuzzy C-means algorithm for cellular manufacturing", Fuzzy Sets and Systems, 126(1), pp. 23-32 (2002).
30. Wu, T.-H., Low, C., and Wu, W.T. "A tabu search approach to the cell formation problem", The International Journal of Advanced Manufacturing Technology, 23(11), pp. 916-924 (2004).
31. Diaby, M. and Nsakanda, A.L. "Large-scale capacitated part-routing in the presence of process and routing  flexibilities and setup costs", Journal of the Operational Research Society, 57(9), pp. 1100-1112 (2006).
32. Lei, D. and Wu, Z. "Tabu search for multiple-criteria manufacturing cell design", The International Journal of Advanced Manufacturing Technology, 28(9), pp. 950-956 (2006).
33. Wu, X., Chu, C.-H., Wang, Y., et al. "A genetic algorithm for cellular manufacturing design and layout", European Journal of Operational Research, 181(1), pp. 156-167 (2007).
34. Mukattash, A.M., Adil, M.B., and Tahboub, K.K. "Heuristic approaches for part assignment in cell formation", Computers & Industrial Engineering, 42(2), pp. 329-341 (2002).
35. James, T.L., Brown, E.C., and Keeling, K.B. "A hybrid grouping genetic algorithm for the cell formation problem", Computers & Operations Research, 34(7), pp. 2059-2079 (2007).
36. Ghotboddini, M.M., Rabbani, M., and Rahimian, H. "A comprehensive dynamic cell formation design: Benders' decomposition approach", Expert Systems with Applications, 38(3), pp. 2478-2488 (2011).
37. Martins, I.C., Pinheiro, R.G.S., Protti, F., et al. "A hybrid iterated local search and variable neighborhood descent heuristic applied to the cell formation problem", Expert Systems with Applications, 42(22), pp. 8947-8955 (2015).
38. Kao, Y. and Li, Y.L. "Ant colony recognition systems for part clustering problems", International Journal of Production Research, 46(15), pp. 4237-4258 (2008).
39. Rafiei, H. and Ghodsi, R. "A bi-objective mathematical model toward dynamic cell formation considering labor utilization", Applied Mathematical Modelling, 37(4), pp. 2308-2316 (2013).
40. Zeidi, J.R., Javadian, N., Tavakkoli-Moghaddam, R., et al. "A hybrid multi-objective approach based on the genetic algorithm and neural network to design an incremental cellular manufacturing system", Computers & Industrial Engineering, 66(4), pp. 1004-1014 (2013).
41. Shiyas, C. R. and Madhusudanan Pillai, V. "A mathematical programming model for manufacturing cell formation to develop multiple configurations", Journal of Manufacturing Systems, 33(1), pp. 149-158 (2014).
42. Rezazadeh, H., Mahini, R. and Zarei, M. "Solving a dynamic virtual cell formation problem by linear programming embedded particle swarm optimization algorithm", Applied Soft Computing, 11(3), pp. 3160- 3169 (2011).
43. Buruk Sahin, Y. and Alpay, S. "A metaheuristic approach for a cubic cell formation problem", Expert Systems with Applications, 65, pp. 40-51 (2016).
44. Durga Rajesh, K.V., Mani Krishna, M., Abid Ali, M.D., et al. "A modified hybrid similarity coefficient based method for solving the cell formation problem in cellular manufacturing system", Materials Today: Proceedings, 4(2, Part A), pp. 1469-1477 (2017).
45. Behnia, B., Mahdavi, I., Shirazi, B., et al. "A bilevel bi-objective mathematical model for cellular manufacturing system applying evolutionary algorithms", Scientia Iranica, 26(4), pp. 2541-2560 (2019).
46. Rostami, A., Paydar, M.M., and Asadi-Gangraj, E. "Dynamic virtual cell formation considering new product development", Scientia Iranica, 27(4), pp. 2093- 2107 (2020).
47. Tavanayi, M., Hafezalkotob, A., and Valizadeh, J. "Cooperative cellular manufacturing system: A cooperative game theory approach", Scientia Iranica, 28(5), pp. 2769-2788 (2021).
48. Hajipour, V., Zanjirani Farahani, R., and Fattahi, P. "Bi-objective vibration damping optimization for congested location-pricing problem", Computers & Operations Research, 70, pp. 87-100 (2017).
49. Tavakkoli-Moghaddam, R., Noshafagh, S.V., and Taleizadeh, A.A. "Pricing and location decisions in multi-objective facility location problem with M/M/m/k queuing systems", Engineering Optimization, 49(1), pp. 136-160 (2017).
50. Hajipour, V., Khodakarami, V., and Tavana, M. "The redundancy queuing location-allocation problem: A novel approach", IEEE Transactions on Engineering Management, 61(3), pp. 534-544 (2014).
51. Hajipour, V., Fattahi, P., Tavana, M., et al.  Multiobjective multi-layer congested facility locationallocation problem optimization with Pareto-based meta-heuristics", Applied Mathematical Modeling, 40, pp. 4948-4969 (2016).
52. Mehdizadeh, E., Tavakkoli-Moghaddam, R., and Yazdani, M. "A vibration damping optimization algorithm for a parallel machines scheduling problem with sequence-independent family setup times", Applied Mathematical Modelling, 39(22), pp. 6845-6859 (2015).
53. Hajipour, V., Mehdizadeh, E., and Tavakkoli- Moghaddam, R. "A novel Pareto-based multi-objective vibration damping optimization algorithm to solve multi-objective optimization problems", Scientia Iranica, 21(6), pp. 2368-2378 (2014).
54. Deb, K., Pratap, A., Agarwal, S., et al. "A fast and elitist multiobjective genetic algorithm: NSGAII", IEEE Transactions on Evolutionary Computation, 6(2), pp. 182-197 (2002).
55. Coello, C.C., Lamont, G.B., Veldhuizen, V., et al., Evolutionary Algorithms for Solving Multi-Objective Problems, Springer Science & Business Media (2007). 
56. Nabovati, H., Haleh, H., and Vahdani, B. "Fuzzy multi-objective optimization algorithms for solving multi-mode automated guided vehicles by considering machine break time and artificial neural network", Neural Network World: International Journal on Neural and Mass-Parallel Computing and Information Systems, 28(3), pp. 255-283 (2018).
57. Keramatpour, M., AkhavanNiaki, S.T., and Pasandideh, S.H.R. "A bi-objective two-level newsvendor problem with discount policies and budget constraint", Computers & Industrial Engineering, 120, pp. 192-205 (2018).
58. Nabovati, H., Haleh, H., and Vahdani, B. "Multiobjective invasive weeds optimisation algorithm for solving simultaneous scheduling of machines and multimode automated guided vehicles", European Journal of Industrial Engineering, 14(2), pp. 165-188 (2020).
59. Kundu, D., Suresh, K., Ghosh, S., et al. "Multiobjective optimization with artificial weed colonies", Information Sciences, 181(12), pp. 2441-2454 (2011).
60. Karimi, N., Zandieh, M., and Karamooz, H.R. "Biobjective group scheduling in hybrid  flexible flowshop: A multi-phase approach", Expert Systems with Applications, 37(6), pp. 4024-4032 (2010).
61. Jolai, F., Asefi, H., Rabiee, M., et al. "Bi-objective simulated annealing approaches for no-wait two-stage flexible flow shop scheduling problem", Scientia Iranica, 20(3), pp. 861-872 (2013).
62. Taguchi, G., Introduction to Quality Engineering: Designing Quality into Products and Processes, No. 658.562 T3 (1986).
63. Rahmati, S.H.A., Hajipour, V., and Akhavan Niaki, S.T. "A soft-computing Pareto-based meta-heuristic algorithm for a multi-objective multi-server facility location problem", Applied Soft Computing, 13(4), pp. 1728-1740 (2013).