Designing a multi-objective mathematical model for optimizing a shop floor flow production system, considering the number of human activities using the Gray Wolf metaheuristic algorithm

Document Type : Original Article

Authors

1 Cooresponding Author, Department of Industrial Engineering, Tonekabon Branch, Islamic Azad University, Tonekabon, Iran

2 Master of Science in Industrial Engineering, Tonekabon Branch, Islamic Azad University, Tonekabon, Iran

10.22091/jemsc.2026.12210.1253

Abstract

The flow shop production system has attracted a lot of attention in research, and many researchers have conducted research to optimize flow shop production systems. The important point is to correctly assign activities to each machine in order to minimize the time to complete all activities. In the present study, a model for optimizing the number of human activities in a flow shop production system is presented, which is based on a two-objective model. The result of solving the model shows that the mathematical model has a very good ability to solve the problem in small dimensions. The gap between the results of the deterministic solution and the metaheuristic model has been reported to be zero percent. However, considering that in small and medium problems, the gap between the mathematical model and the metaheuristic model was negligible, the results presented are reliable by relying on the results calculated according to the metaheuristic model.

Keywords

Main Subjects

References

Abolghasemian, M., Kanafi, A. G., & Daneshmand-Mehr, M. (2022). Simulation-based multiobjective optimization of open-pit mine haulage system: A modified-NBI method and meta modeling approach. Complexity, 2022. https://doi.org/10.1155/2022/3540736
Ahmadi, E., Zandieh, M., Farrokh, M., & Emami, S. M. (2016). A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms. Computers & Operations Research, 73, 56-66. https://doi.org/10.1016/j.cor.2016.03.009
Chobar, A. P., Adibi, M. A., & Kazemi, A. (2022). Multi-objective hub-spoke network design of perishable tourism products using combination machine learning and meta-heuristic algorithms. Environment, Development and Sustainability, 1-28. https://doi.org/10.1007/s10668-022-02350-2
Hemmati, A., Kaveh, F., Abolghasemian, M., & Pourghader chobar, A. (2024). Simulating the line balance to provide an improvement plan for optimal production and costing in petrochemical industries. Engineering Management and Soft Computing, 10(1), 190-212. https://doi.org/10.22091/jemsc.2024.11189.1198
Huang, R. H., & Yu, S. C. (2016). Two-stage multiprocessor flow shop scheduling with deteriorating maintenance in cleaner production. Journal of Cleaner Production, 135, 276-283. https://doi.org/10.1016/j.jclepro.2016.06.109ژ
Javadi, B., Taslimi, S., & Abdolmaleki, N. (2024). Designing an integrated model for innovative goods order fulfillment in a assemble-to-order system considering uncertainty in demand. Engineering Management and Soft Computing, 9(2), 19-34. https://doi.org/10.22091/jemsc.2024.10557.1179
Kaviyani-Charati, M., Ameli, M., Souraki, F. H., & Jabbarzadeh, A. (2022). Sustainable network design for a non-profit food bank supply chain with a heterogeneous fleet under uncertainty. Computers & Industrial Engineering, 171, 108442. https://doi.org/10.1016/j.cie.2022.108442
Kuang, Y., Wu, X., Chen, Z., & Li, W. (2024). A two-stage cross-neighborhood search algorithm bridging different solution representation spaces for solving the hybrid flow shop scheduling problem. Swarm and Evolutionary Computation, 84, 101455. https://doi.org/10.1016/j.swevo.2023.101455
Lee, J. Y. (2020). A genetic algorithm for a two-machine flowshop with a limited waiting time constraint and sequence-dependent setup times. Mathematical Problems in Engineering, 2020. https://doi.org/10.1155/2020/8833645
Lei, D., & Yang, H. (2022). Scheduling unrelated parallel machines with preventive maintenance and setup time: Multi-sub-colony artificial bee colony. Applied Soft Computing, 125, 109154. https://doi.org/10.1016/j.asoc.2022.109154
Liu, Q., Ming, D., & Chen, F. F (2018). Single-Machine-Based Joint Optimization of Predictive Maintenance Planning and Production Scheduling. Robotics and Computer-Integrated Manufacturing, 51, 238–47. https://doi.org/10.1016/j.rcim.2018.01.002
Liu, Q., Zhan, M., Chekem, F. O., Shao, X., Ying, B., & Sutherland, J. W. (2017). A hybrid fruit fly algorithm for solving flexible job-shop scheduling to reduce manufacturing carbon footprint. Journal of Cleaner Production, 168, 668-678. https://doi.org/10.1016/j.jclepro.2017.09.037
Liu, H., Zhao, F., Wang, L., Cao, J., & Tang, J. (2022). An estimation of distribution algorithm with multiple intensification strategies for two-stage hybrid flow-shop scheduling problem with sequence-dependent setup time. Applied Intelligence, 1-19. https://doi.org/10.1007/s10489-022-03853-1
Madenoğlu, F. S. (2021). Solving optimization problem with particle swarm optimization: Solving hybrid flow shop scheduling problem with particle swarm optimization algorithm. In Applying Particle Swarm Optimization (pp. 263-277). Springer. https://doi.org/10.1007/978-3-030-70281-6_14
Niavand, M., Adibi, M. A., & Pourghader Chobar, A. (2024). Selection of green supplier by multi-moora combination method and two-stage clustering. Engineering Management and Soft Computing, 10(1), 14-49. https://doi.org/10.22091/jemsc.2024.10977.1181
Rodríguez, M. L. R., Kubler, S., de Giorgio, A., Cordy, M., Robert, J., & Le Traon, Y. (2022). Multi-agent deep reinforcement learning-based Predictive Maintenance on parallel machines. Robotics and Computer-Integrated Manufacturing, 78, 102406. https://doi.org/10.1016/j.rcim.2022.102406
Shahidi-Zadeh, B., Tavakkoli-Moghaddam, R., Taheri-Moghadam, A., & Rastgar, I. (2017). Solving a bi-objective unrelated parallel batch processing machines scheduling problem: A comparison study. Computers & Operations Research, 88, 71-90. https://doi.org/10.1016/j.cor.2017.06.019
Shahsavari-Pour, N., Heydari, A., Fekih, A., & Asadi, H. (2024). A novel Pareto-optimal algorithm for flow shop scheduling problem. Mathematics, 12(18), 2951. https://doi.org/10.3390/math12182951
Shen, Y., Zhang, X., & Shi, L. (2022). Joint optimization of production and maintenance for a serial-parallel hybrid two-stage production system. Reliability Engineering & System Safety, 108600. https://doi.org/10.1016/j.ress.2022.108600
Tang, J., Deng, Q., Wang, C., Liao, M., & Han, W. (2025). Integrated optimization of maintenance, spare parts management and operation for a multi-component system: A case study. Computers & Industrial Engineering, 110942. https://doi.org/10.1016/j.cie.2025.110942
Ullah, W., Mu'tasim, M. A. N., & Rashid, M. F. F. (2024). Optimization of cost-based hybrid flowshop scheduling using teaching-learning-based optimization algorithm. International Journal of Automotive and Mechanical Engineering, 21(3), 11616-11628. https://doi.org/10.15282/ijame.21.3.2024.13.0896
Wang, S., Wang, X., & Yu, L. (2020). Two-stage no-wait hybrid flow-shop scheduling with sequence-dependent setup times. International Journal of Systems Science: Operations & Logistics, 7(3), 291-307. https://doi.org/10.1080/23302674.2019.1575997
Yigit, F., Basilio, M. P., & Pereira, V. (2024). A hybrid approach for the multi-criteria-based optimization of sequence-dependent setup-based flow shop scheduling. Mathematics, 12(13), 2007. https://doi.org/10.3390/math12132007
Zhang, H., Wang, Z., Liu, X., Gaudoin, O., & Xie, M. (2025). Joint optimization of condition-based production and maintenance with mutual production-deterioration dependencies. Reliability Engineering & System Safety, 256, 110679. https://doi.org/10.1016/j.ress.2024.110679
Zhou, K., Tan, C., Zhao, Y., Yu, J., Zhang, Z., & Wu, Y. (2024). Research on solving flexible job shop scheduling problem based on improved GWO algorithm SS-GWO. Neural Processing Letters, 56(1), 26.https://doi.org/10.1007/s11063-024-11488-1
Send comment about this article
CAPTCHA Image

Files

Share

How to cite

Statistics