System Engineering and Productivity

System Engineering and Productivity

Mathematical Programming Model for Multi-Mode Resource Constrained Project Scheduling Problem with Environmental Criteria

Articles in Press

Document Type : Research Paper

Authors
Farhad Hamidzadeh 1
Hadi Mokhtari 2
1 B.Sc., Department of Industrial Engineering, Faculty of Engineering, University of Kashan, Kashan, Iran
2 Corresponding author: Associate Professor, Department of Industrial Engineering, Faculty of Engineering, University of Kashan, Kashan, Iran
10.22034/sep.2025.2073888.1406
Abstract
The resource-constrained project scheduling problem seeks to find an appropriate sequence for performing the activities of a project such that precedence constraints in the project network and various types of resource limitations are satisfied simultaneously, while specific performance criteria—such as project completion time, activity execution costs, the number of delayed activities, and so on—are optimized. With the development of this problem in recent years, an activity can be performed in several possible modes (for example, each activity can be executed within a specific duration and with a certain amount of renewable or non-renewable resources). This new concept has led to the development of one of the most general forms of scheduling problems, known as the multi-mode resource-constrained project scheduling problem. On the other hand, as humanity steps into the third millennium, it faces numerous environmental and ecological issues every day. The effects of environmental pollution and the destruction of natural resources threaten natural life more than ever. Therefore, preventing the destructive impact of unbalanced economic and industrial activities on the environment, as well as restoring and repairing it, have become major concerns in modern life. Given the current importance of green criteria, the aim of this paper is to mathematically model and optimize the multi-mode resource-constrained project scheduling problem while considering gas emissions. After modeling the problem as a mixed-integer programming formulation, the results were analyzed and evaluated.

Highlights

  • An optimization model for a project scheduling problem is proposed.
  • Multi-Mode resources are included.
  • Environmental criteria suggested for the project scheduling problem.

Keywords
Resource-Constrained Project Scheduling
Multi-Mode Resource-Constrained Project Scheduling
Green Criteria
Mathematical Modelling
Optimization
Subjects

Copyright © Farhad Hamidzadeh, Hadi Mokhtari

License

This article is released under the Creative Commons Attribution (CC BY 4.0) license. Anyone is free to copy, share, translate, and adapt this article for any purpose, whether commercial or non-commercial, as long as proper citation is given to the authors and original publication.

Artigues, C., & Briand, C. (2009). The resource-constrained activity insertion problem with minimum and maximum time lags. Journal of Scheduling, 12(5), 447–460. https://doi.org/10.1007/s10951-009-0124-x
Baradaran, S., Fatemi Ghomi, S. M. T., Ranjbar, M., & Hashemin, S. S. (2010). A hybrid scatter search approach for resource-constrained project scheduling problem in PERT-type networks. Advances in Engineering Software, 41(7-8), 966–975. https://doi.org/10.1016/j.advengsoft.2010.05.010
Barrios, A., Ballestín, F., & Valls, V. (2011). A double genetic algorithm for the MRCPSP/max. Computers & Operations Research, 38(1), 33–43. https://doi.org/10.1016/j.cor.2009.09.019
Chen, H., Li, X., & Gao, L. (2024). A surrogate-assisted dual-tree genetic programming framework for dynamic resource constrained multi-project scheduling problem. International Journal of Production Research, 62(16), 5631–5653. https://doi.org/10.1080/00207543.2023.2294109
Chen, J., & Askin, R. G. (2009). Project selection, scheduling and resource allocation with time dependent returns. European Journal of Operational Research, 193(1), 23–34. https://doi.org/10.1016/j.ejor.2007.10.040
Chen, L., Zhang, J., Chen, Z., & Demeulemeester, E. (2025). Resource-constrained project scheduling problem with hybrid energy and dynamic energy prices. International Journal of Production Research. Advance online publication. https://doi.org/10.1080/00207543.2025.2535516
Diakoulakis, I. E., Koulouriotis, D. E., & Emiris, D. M. (2004). Resource constrained project scheduling using evolution strategies. Operational Research, 4(3), 261–275. https://doi.org/10.1007/BF02944145
Drexl, A., & Gruenewald, J. (1993). Nonpreemptive multi-mode resource-constrained project scheduling. IIE Transactions, 25(5), 74–81. https://doi.org/10.1080/07408179308964317
Farahmand-Mehr, M., & Mousavi, S. M. (2025). Resource-constrained multi-project scheduling problems considering time-dependent reliability of resources: a new immune genetic local search algorithm. Kybernetes. Advance online publication. https://doi.org/10.1108/K-04-2024-0895
Fernandes, G. A., & de Souza, S. R. (2021). A matheuristic approach to the multi-mode resource constrained project scheduling problem. Computers & Industrial Engineering, 162, 107592. https://doi.org/10.1016/j.cie.2021.107592
Fleszar, K., & Hindi, K. S. (2004). Solving the resource-constrained project scheduling problem by a variable neighbourhood search. European Journal of Operational Research, 155(2), 402–413. https://doi.org/10.1016/S0377-2217(02)00884-6
Heilmann, R. (2001). Resource–constrained project scheduling: a heuristic for the multi–mode case. OR-Spektrum, 23(3), 335–357. https://doi.org/10.1007/PL00013354
Heilmann, R. (2003). A branch-and-bound procedure for the multi-mode resource-constrained project scheduling problem with minimum and maximum time lags. European Journal of Operational Research, 144(2), 348–365. https://doi.org/10.1016/S0377-2217(02)00136-4
Herroelen, W., Demeulemeester, E., & De Reyck, B. (1999). A classification scheme for project scheduling. In Project scheduling: recent models, algorithms and applications (pp. 1-26). Boston, MA: Springer US.
Hessami, S., Davari-Ardakani, H., Javid, Y., & Ameli, M. (2024). Bi-objective optimization of a multi-mode, multi-site resource-constrained project scheduling problem. Journal of Modelling in Management, 19(4), 1136–1154. https://doi.org/10.1108/JM2-06-2023-0123
Icmeli, O., & Rom, W. O. (1996). Solving the resource constrained project scheduling problem with optimization subroutine library. Computers & operations research, 23(8), 801-817. https://doi.org/10.1016/0305-0548(95)00074-7
Jaberi, M. & Jaberi, M. (2011). Resource constrained project scheduling using mean field annealing neural networks. International Journal of Multidisciplinary Science and Engineering, 2(7), 6–12. http://dx.doi.org/10.22436/jmcs.09.03.07
Kim, K. W., Yun, Y. S., Yoon, J. M., Gen, M., & Yamazaki, G. (2005). Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling. Computers in Industry, 56(2), 143–160. https://doi.org/10.1016/j.compind.2004.06.006
Liu, S.-S., & Wang, C.-J. (2011). Optimizing project selection and scheduling problems with time-dependent resource constraints. Automation in Construction, 20(8), 1110–1119. https://doi.org/10.1016/j.autcon.2011.04.012
Liu, W., Zhang, H., Chen, Y., Qu, C., & Zhang, J. (2024). Simulation-based hybrid genetic algorithms for the stochastic multi-mode resource-constrained project scheduling problem with minimized financial risk. Applied Soft Computing, 161, 111716. https://doi.org/10.1016/j.asoc.2024.111716
Lotfi, R., Sadeghi, S., Ali, S. S., & Haddad, S. (2025). Multi-mode resource-constrained project scheduling problem with viability approach. International Journal of Systems Science: Operations & Logistics, 12(1), Article 2532727. https://doi.org/10.1080/23302674.2025.2532727
Mendes, J. J., Gonçalves, J. F., & Resende, M. G. C. (2009). A random key based genetic algorithm for the resource constrained project scheduling problem. Computers & Operations Research, 36(1), 92–109. https://doi.org/10.1016/j.cor.2007.07.001
Mohammadzadeh, A. K., Ghafoori, S., Mahjoob, M., Fazeli, S. R., & Mirmozaffari, M. (2025). A Bi-objective mathematical model for resource constrained project scheduling problem: formulation and metaheuristics. Soft Computing. Advance online publication. https://doi.org/10.1007/s00500-025-10922-3
Möhring, R. H., Schulz, A. S., Stork, F., & Uetz, M. (2003). Solving project scheduling problems by minimum cut computations. Management Science, 49(3), 330–350. https://doi.org/10.1287/mnsc.49.3.330.12737
Muritiba, A. E. F., Rodrigues, C. D., & da Costa, F. A. (2018). A path-relinking algorithm for the multi-mode resource-constrained project scheduling problem. Computers & Operations Research, 92, 145–154. https://doi.org/10.1016/j.cor.2018.01.001
Peng, J., Gao, W., Li, Y., He, S., Wang, K., & Xu, M. (2025). A heuristic solution for multi-mode resource-constrained project scheduling problem with transfer times: The multi-project case. Expert Systems with Applications, 261, 128122. https://doi.org/10.1016/j.eswa.2025.128122
Peng, W., Yu, D., & Xie, F. (2024). Multi-mode resource-constrained project scheduling problem with multiple shifts and dynamic energy prices. International Journal of Production Research. https://doi.org/10.1080/00207543.2024.2403774
Ramos, A. S., Miranda-Gonzalez, P. A., Olivares-Benitez, E., & Mendoza, A. (2025). Generalized Benders decomposition-based matheuristics for the multi-mode resource-constrained project scheduling problem. Optimization and Engineering. Advance online publication. https://doi.org/10.1007/s11081-025-09964-1
Szeredi, R., & Schutt, A. (2016). Modelling and solving multi-mode resource-constrained project scheduling. In M. Rueher (Ed.), Principles and Practice of Constraint Programming: 22nd International Conference, CP 2016, Toulouse, France, September 5-9, 2016, Proceedings (pp. 483–492). Springer. https://doi.org/10.1007/978-3-319-44953-1_31
Tormos, P., & Lova, A. (2001). A competitive heuristic solution technique for resource-constrained project scheduling. Annals of Operations Research, 102(1-4), 65–81. https://doi.org/10.1023/A:1010997814183
Wang, L., & Fang, C. (2011). An effective shuffled frog-leaping algorithm for multi-mode resource-constrained project scheduling problem. Information Sciences, 181(20), 4804–4822. https://doi.org/10.1016/j.ins.2011.06.014
Yang, H., Wang, Z., Gao, Y., & Zhou, W. (2024). Bi-objective multi-mode resource-constrained multi-project scheduling using combined NSGA II and Q-learning algorithm. Applied Soft Computing, 152, 111201. https://doi.org/10.1016/j.asoc.2023.111201
Yousefzadeh, H. R., & Harati Motlagh, S. (2025). Multi-mode resource constrained project scheduling in home health care: a DEA framework. Journal of the Operational Research Society. Advance online publication. https://doi.org/10.1080/01605682.2025.2564768
Zhu, G., Bard, J. F., & Yu, G. (2006). A branch-and-cut procedure for the multimode resource-constrained project-scheduling problem. INFORMS Journal on Computing, 18(3), 377–390. https://doi.org/10.1287/ijoc.1040.0121
 
System Engineering and Productivity

Articles in Press, Accepted Manuscript
Available Online from 12 November 2025

  • Receive Date 08 October 2025
  • Revise Date 01 November 2025
  • Accept Date 11 November 2025
  • First Publish Date 12 November 2025
  • Publish Date 12 November 2025