Document Type : Research Paper

Authors

1 Faculty of Management, University of Tehran, Tehran, Iran.

2 Department of Industrial Engineering, Mazandaran University of Science and Technology, Babol, Iran.

3 Faculty of Engineering Management, Poznan University of Technology, Poznan, Poland.

Abstract

A Cellular Manufacturing System (CMS) is a suitable system for the economic manufacture of part families. Scheduling the manufacturing cells plays an effective role in successful implementation of the manufacturing system. Due to the fact that in the CMS, bottleneck machine and human resources are two important factors, which so far have not been studied simultaneously in a mathematical model, there should be a model to consider them. Therefore, this research develops a bi-objective model for CMS in a three-dimensional space of machine-part and human resources. The main objective is to minimize the maximum completion time of all tasks in the system and reduce the number of intercellular translocation based on bottleneck machines’ motion and human resources. Due to the NP-hardness of the studied problem, applying the conventional solution methods is very time-consuming, and is impossible in large dimensions. Therefore, the use of metaheuristic methods will be useful. The accuracy of the proposed model is investigated using LINGO by solving a small example. Then, to solve the problem in larger dimensions, a hybrid Multi-Objective Tabu Search-Genetic Algorithm (MO-TS-GA) is designed and numerical results are reported for several examples.

Keywords

Main Subjects

  1. Tirkolaee, E. B., Goli, A., & Weber, G. W. (2020). Fuzzy mathematical programming and self-adaptive artificial fish swarm algorithm for just-in-time energy-aware flow shop scheduling problem with outsourcing option. IEEE transactions on fuzzy systems28(11), 2772-2783.
  2. Barzinpour, F., & Zagardi, S. H. (2005). Presenting an SA method to scheduling in cellular manufacturing system considering multi-product process 4th international industrial engineering conference. Tehran. (In Persian). https://civilica.com/doc/17541/
  3. Logendran, R., Salmasi, N., & Sriskandarajah, C. (2006). Two-machine group scheduling problems in discrete parts manufacturing with sequence-dependent setups. Computers & operations research33(1), 158-180.
  4. Schaller, J. (2000). A comparison of heuristics for family and job scheduling in a flow-line manufacturing cell. International journal of production research38(2), 287-308.
  5. Gupta, J. N., & Schaller, J. E. (2006). Minimizing flow time in a flow-line manufacturing cell with family setup times. Journal of the operational research society57(2), 163-176.
  6. Hendizadeh, S. H., Faramarzi, H., Mansouri, S. A., Gupta, J. N., & ElMekkawy, T. Y. (2008). Meta-heuristics for scheduling a flowline manufacturing cell with sequence dependent family setup times. International journal of production economics111(2), 593-605.
  7. Zandieh, M., Dorri, B., & Khamseh, A. R. (2009). Robust metaheuristics for group scheduling with sequence-dependent setup times in hybrid flexible flow shops. The international journal of advanced manufacturing technology43(7), 767-778.
  8. Salmasi, N., Logendran, R., & Skandari, M. R. (2010). Total flow time minimization in a flowshop sequence-dependent group scheduling problem. Computers & operations research37(1), 199-212.
  9. Solimanpur, M., Vrat, P., & Shankar, R. (2004). A heuristic to minimize makespan of cell scheduling problem. International journal of production economics88(3), 231-241.
  10. Zagardi, S. H., & Bohloli, E. (2009). Group scheduling considering the learning effect on cellular manufacturing system. International journal of industrial engineering, 20(2), 45-56. (In Persian). http://ijiepm.iust.ac.ir/article-1-256-fa.html
  11. Zandieh, M., & Karimi, N. (2011). An adaptive multi-population genetic algorithm to solve the multi-objective group scheduling problem in hybrid flexible flowshop with sequence-dependent setup times. Journal of intelligent manufacturing22(6), 979-989.
  12. Li, D., Wang, Y., Xiao, G., & Tang, J. (2013). Dynamic parts scheduling in multiple job shop cells considering intercell moves and flexible routes. Computers & operations research40(5), 1207-1223.
  13. Tavakkoli-Moghaddam, R., Javadian, N., Khorrami, A., & Gholipour-Kanani, Y. (2010). Design of a scatter search method for a novel multi-criteria group scheduling problem in a cellular manufacturing system. Expert systems with applications37(3), 2661-2669.
  14. Solimanpur, M., & Elmi, A. (2013). A tabu search approach for cell scheduling problem with makespan criterion. International journal of production economics141(2), 639-645.
  15. Tavakkoli-Moghaddam, R., Gholipour-Kanani, Y., & Cheraghalizadeh, R. (2008). A genetic algorithm and memetic algorithm to sequencing and scheduling of cellular manufacturing systems. International journal of management science and engineering management3(2), 119-130. https://doi.org/10.1080/17509653.2008.10671040
  16. Egilmez, G., Erenay, B., & Süer, G. A. (2014). Stochastic skill-based manpower allocation in a cellular manufacturing system. Journal of manufacturing systems33(4), 578-588.
  17. Karthikeyan, S., Saravanan, M., & Rajkumar, M. (2016). Optimization of worker assignment in dynamic cellular manufacturing system using genetic algorithm. Journal of advanced manufacturing systems15(01), 35-42.
  18. Azadeh, A., Ravanbakhsh, M., Rezaei-Malek, M., Sheikhalishahi, M., & Taheri-Moghaddam, A. (2017). Unique NSGA-II and MOPSO algorithms for improved dynamic cellular manufacturing systems considering human factors. Applied mathematical modelling48, 655-672.
  19. Méndez-Vázquez, Y. M., & Nembhard, D. A. (2019). Worker-cell assignment: the impact of organizational factors on performance in cellular manufacturing systems. Computers & industrial engineering127, 1101-1114.
  20. Chu, X., Gao, D., Cheng, S., Wu, L., Chen, J., Shi, Y., & Qin, Q. (2019). Worker assignment with learning-forgetting effect in cellular manufacturing system using adaptive memetic differential search algorithm. Computers & industrial engineering136, 381-396.
  21. Kesavan, V., Kamalakannan, R., Sudhakarapandian, R., & Sivakumar, P. (2020). Heuristic and meta-heuristic algorithms for solving medium and large scale sized cellular manufacturing system NP-hard problems: a comprehensive review. Materials today: proceedings21, 66-72.
  22. Goli, A., Tirkolaee, E. B., & Aydın, N. S. (2021). Fuzzy integrated cell formation and production scheduling considering automated guided vehicles and human factors. IEEE transactions on fuzzy systems29(12), 3686-3695.
  23. Elmi, A., Solimanpur, M., Topaloglu, S., & Elmi, A. (2011). A simulated annealing algorithm for the job shop cell scheduling problem with intercellular moves and reentrant parts. Computers & industrial engineering61(1), 171-178.
  24. Heydari, M., & Aazami, A. (2018). Minimizing the maximum tardiness and makespan criteria in a job shop scheduling problem with sequence dependent setup times. Journal of industrial and systems engineering11(2), 134-150.
  25. Dehnavi-Arani, S., Saidi-Mehrabad, M., & Ghezavati, V. (2019). An integrated model of cell formation and scheduling problem in a cellular manufacturing system considering automated guided vehicles' movements. International journal of operational research34(4), 542-561.
  26. Aghajani-Delavar, N., Mehdizadeh, E., Tavakkoli-Moghaddam, R., & Haleh, H. (In Press). A multi-objective vibration damping optimization algorithm for solving a cellular manufacturing system with manpower and tool allocation. Scientia Iranica. DOI: 24200/SCI.2020.52419.2706
  27. Guo, H., Chen, M., Mohamed, K., Qu, T., Wang, S., & Li, J. (2021). A digital twin-based flexible cellular manufacturing for optimization of air conditioner line. Journal of manufacturing systems58, 65-78.
  28. Allahverdi, A., Gupta, J. N., & Aldowaisan, T. (1999). A review of scheduling research involving setup considerations. Omega27(2), 219-239.
  29. Nembhard, D. A. (2001). Heuristic approach for assigning workers to tasks based on individual learning rates. International journal of production research39(9), 1955-1968.
  30. Goli, A., Zare, H. K., Tavakkoli‐Moghaddam, R., & Sadegheih, A. (2020). Multiobjective fuzzy mathematical model for a financially constrained closed‐loop supply chain with labor employment. Computational intelligence36(1), 4-34.
  31. Goli, A., & Davoodi, S. M. R. (2018). Coordination policy for production and delivery scheduling in the closed loop supply chain. Production engineering12(5), 621-631.
  32. Alinaghian, M., Tirkolaee, E. B., Dezaki, Z. K., Hejazi, S. R., & Ding, W. (2021). An augmented Tabu search algorithm for the green inventory-routing problem with time windows. Swarm and evolutionary computation60, 100802. https://doi.org/10.1016/j.swevo.2020.100802
  33. Tirkolaee, E. B., Goli, A., Pahlevan, M., & Malekalipour Kordestanizadeh, R. (2019). A robust bi-objective multi-trip periodic capacitated arc routing problem for urban waste collection using a multi-objective invasive weed optimization. Waste management & research37(11), 1089-1101.
  34. Tirkolaee, E. B., Hadian, S., & Golpira, H. (2019). A novel multi-objective model for two-echelon green routing problem of perishable products with intermediate depots. Journal of industrial engineering and management studies6(2), 196-213.
  35. Alimoradi, S., Hematian, M., & Moslehi, G. (2016). Robust scheduling of parallel machines considering total flow time. Computers & industrial engineering93, 152-161.
  36. Hematian, M., Seyyed Esfahani, M. M., Mahdavi, I., Mahdavi‐Amiri, N., & Rezaeian, J. (2020). A multiobjective integrated multiproject scheduling and multiskilled workforce assignment model considering learning effect under uncertainty. Computational intelligence36(1), 276-296.
  37. Tirkolaee, E. B., Mahmoodkhani, J., Bourani, M. R., & Tavakkoli-Moghaddam, R. (2019). A self-learning particle swarm optimization for robust multi-echelon capacitated location–allocation–inventory problem. Journal of advanced manufacturing systems18(04), 677-694.
  38. Tirkolaee, E. B., Abbasian, P., & Weber, G. W. (2021). Sustainable fuzzy multi-trip location-routing problem for medical waste management during the COVID-19 outbreak. Science of the total environment756, 143607. https://doi.org/10.1016/j.scitotenv.2020.143607
  39. Savku, E., & Weber, G. W. (2018). A stochastic maximum principle for a markov regime-switching jump-diffusion model with delay and an application to finance. Journal of optimization theory and applications179(2), 696-721.
  40. Roy, S. K., Maity, G., & Weber, G. W. (2017). Multi-objective two-stage grey transportation problem using utility function with goals. Central European journal of operations research25(2), 417-439.