A queuing theory-based approach to designing cellular manufacturing systems

Document Type : Article


1 Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran

2 Department of Industrial Engineering, Amirkabir University of Technology,424 Hafez Avenue,Tehran,Iran


This paper presents a new cell formation and cell layout problem considering multiple process routings and subcontracting using the principles of queuing theory. It is assumed that each machine operates as an M/M/1 queuing system and a queuing network is used to obtain in-process inventories and machine utilization. The problem is formulated as a mixed-integer nonlinear program with the objective of minimizing the total costs, including the production, subcontracting, material handling, machine idleness, and holding costs. Due to the computational complexity of the problem, a heuristic method is suggested to effectively solve the problem. A numerical example is given to clarify the proposed approach, and finally, further instances are solved to verify the performance of the solution method and to accomplish comparisons. The computational results show that the proposed heuristic is both effective and efficient.


Main Subjects

1. Kioon, S.A., Bulgak, A.A., and Bektas, T. "Integrated cellular manufacturing systems design with production planning and dynamic system reconfiguration", Eur. J. Oper. Res., 192(2), pp. 414-428 (2009).
2. Akturk, M.S. and Balkose, H.O. "Part-machine grouping using a multi-objective cluster analysis", Int. J. Prod. Res., 34(8), pp. 2299-2315 (1996).
3. Bayram, H. and Sahin, R. "A comprehensive mathematical model for dynamic cellular manufacturing system design and linear programming embedded hybrid solution techniques", Comput. Ind. Eng., 91, pp. 10-29 (2016).
4. Boutsinas, B. "Machine-part cell formation using biclustering", Eur. J. Oper. Res., 230(3), pp. 563-572 (2013).
5. Bychkov, I., Batsyn, M., and Pardalos, P.M. "Exact model for the cell formation problem", Optim. Lett., 8(8), pp. 2203-2210 (2014).
6. Zilinskas, J., Goldengorin, B., and Pardalos, P.M. "Pareto-optimal front of cell formation problem in group technology", J. Glob. Optim., 61(1), pp. 91-108 (2015).
7. Thanh, L.T., Ferland, J.A., Elbenani, B., Thuc, N.D., and Nguyen, V.H. "A computational study of hybrid approaches of metaheuristic algorithms for the cell formation problem", J. Oper. Res. Soc., 67(1), pp. 20- 36 (2016).
8. Mohammadi, M. and Forghani, K. "A hybrid method based on genetic algorithm and dynamic programming for solving a bi-objective cell formation problem considering alternative process routings and machine duplication", Appl. Soft Comput., 53(2), pp. 97-110 (2016).
9. Solimanpur, M. and Elmi, A. "A tabu search approach for cell scheduling problem with makespan criterion", Int. J. Prod. Econ., 141(2), pp. 639-645 (2013).
10. Arkat, J. and Ghahve, H. "Scheduling of virtual manufacturing cells with outsourcing allowed", Int. J. Comput. Integr. Manuf., 27(12), pp. 1079-1089 (2014).
11. Halat, K. and Bashirzadeh, R. "Concurrent scheduling of manufacturing cells considering sequence-dependent family setup times and intercellular transportation times", Int. J. Adv. Manuf. Technol., 77(9-12), pp. 1907-1915 (2015).
12. Rafiei, H., Rabbani, M., Gholizadeh, H., and Dashti, H. "A novel hybrid SA/GA algorithm for solving an integrated cell formation-job scheduling problem with sequence-dependent set-up times", Int. J. Manag. Sci. Eng. Manag., 11(3), pp. 134-142 (2016).
13. Tavakkoli-Moghaddam, R., Sakhaii, R., and Vatani, B. "A robust model for a dynamic cellular manufacturing system with production planning", Int. J. Eng. Trans. A Basics., 27(4), pp. 587-598 (2014).
14. Liu, C., Wang, J., and Leung, J.Y.T. "Worker assignment and production planning with learning and forgetting in manufacturing cells by hybrid bacteria foraging algorithm", Comput. Ind. Eng., 96, pp. 162- 179 (2016).
15. Liu, C., Wang, K., and Leung, J.Y.T. "Integrated bacteria foraging algorithm for cellular manufacturing in supply chain considering facility transfer and production planning", Appl. Soft Comput., 62, pp. 602- 618 (2018).
16. Chan, F.T.S., Lau, K.W., Chan, P.L.Y., and Choy, K.L. "Two-stage approach for machine-part grouping and cell layout problems", Robot. Comput. Integr. Manuf., 22(3), pp. 217-238 (2006).
17. Chang, C.C., Wu, T.H., and Wu, C.W. "An efficient approach to determine cell formation, cell layout and intracellular machine sequence in cellular manufacturing systems", Comput. Ind. Eng., 66(2), pp. 438-450 (2013).
18. Forghani, K. and Mohammadi, M. "A genetic algorithm for solving integrated cell formation and layout problem considering alternative routings and machine capacities", Sci. Iran. Trans. E, 21(6), pp. 2326-2346 (2014).
19. Mohammadi, M. and Forghani, K. "Designing cellular manufacturing systems considering S-shaped layout", Comput. Ind. Eng., 98, pp. 221-236 (2016).
20. Arikan, F. and Gungor, Z. "Modeling of a manufacturing cell design problem with fuzzy multi-objective parametric programming", Math. Comput. Model., 50(3-4), pp. 407-420 (2009).
21. Tompkins, J.A., White, J.A., Bozer, Y.A., and Tanchoco, J.M.A., Facilities Planning, John Wiley & Sons (2010).
22. Saidi-Mehrabad, M. and Ghezavati, V.R. "Designing cellular manufacturing systems under uncertainty", J. Uncertain Syst., 3(4), pp. 315-320 (2009).
23. Ghezavati, V.R. and Saidi-Mehrabad, M. "An efficient hybrid self-learning method for stochastic cellular manufacturing problem: a queuing-based analysis", Expert Syst. Appl., 38(3), pp. 1326-1335 (2011).
24. Arghish, O., Azadi, S., Anvari, A., and Honarvar, A. "Cellular manufacturing system design with queueing approach", J. Basic Appl. Sci. Res., 2(11), pp. 11884- 11890 (2012).
25. Fardis, F., Zandi, A., and Ghezavati, V. "Stochastic extension of cellular manufacturing systems: a queuing-based analysis", J. Ind. Eng. Int., 9(1), p. 20 (2013).
26. Fattahi, P., Esmailnezhad, B., and Kheirkhah, A.S. "Designing stochastic cell formation problem using queuing theory", J. Optim. Ind. Eng., 8(18), pp. 13-26 (2015).
27. Ismailnezhad, B. and Fattahi, P. "Formation of manufacturing cell using queuing theory and considering reliability", Int. J. Ind. Eng. Prod. Res., 27(2), pp. 121-139 (2016).
28. Mungwattana, A. "Design of cellular manufacturing systems for dynamic and uncertain production requirements with presence of routing  flexibility", ProQuest Diss. Theses, p. 233 (2000).
29. Heragu, S.S. and Chen, J.S. "Optimal solution of cellular manufacturing system design: Benders' decomposition approach", Eur. J. Oper. Res., 107(1), pp. 175-192 (1998).
30. Chen, H. and Yao, D.D., Fundamentals of Queueing Networks, Springer, New York (2001).
31. Mahootchi, M., Forghani, K., and Kamran, M.A. "A two-stage stochastic model for designing cellular manufacturing systems with simultaneous multiple processing routes and subcontracting", Sci. Iran. Trans. E., 25(5), pp. 2824-2837 (2018).
32. Garey, M.R. and Johnson, D.S., Computers and Intractability: A Guide to the Theory of NPCompleteness, W.H. Freeman, New York (1979).
33. Forghani, K., Mohammadi, M., and Ghezavati, V. "Integrated cell formation and layout problem considering multi-row machine arrangement and continuous cell layout with aisle distance", Int. J. Adv. Manuf. Technol., 78(5-8), pp. 687-705 (2015).
34. Sofianopoulou, S. "Manufacturing cells design with alternative process plans and/or replicate machines", Int. J. Prod. Res., 37(3), pp. 707-720 (1999).
35. Kao, Y. and Lin, C.H. "A PSO-based approach to cell formation problems with alternative process routings", Int. J. Prod. Res., 50(15), pp. 4075-4089 (2012).
36. Lee, M.K., Luong, H.S., and Abhary, K. "A genetic algorithm based cell design considering alternative routing", Comput. Integr. Manuf. Syst., 10(2), pp. 93- 108 (1997).
37. Ramabhatta, V. and Nagi, R. "An integrated formulation of manufacturing cell formation with capacity planning and multiple routings", Ann. Oper. Res., 77, pp. 79-95 (1998).
38. Yin, Y. and Yasuda, K. "Manufacturing cells' design in consideration of various production factors", Int. J. Prod. Res., 40(4), pp. 885-906 (2002).
39. Won, Y. and Kim, S. "Multiple criteria clustering algorithm for solving the group technology problem with multiple process routings", Comput. Ind. Eng., 32(1), pp. 207-220 (1997).