Vol.70, No.1, 2022, pp.847-874, doi:10.32604/cmc.2022.017106
Scheduling Multi-Mode Resource-Constrained Projects Using Heuristic Rules Under Uncertainty Environment
  • Mohamed Abdel-Basset1, Ahmed Sleem1, Asmaa Atef1, Yunyoung Nam2,*, Mohamed Abouhawwash3,4
1 Faculty of Computers and Informatics, Zagazig University, Zagazig, 44519, Egypt
2 Department of Computer Science and Engineering, Soonchunhyang University, Asan, 31538, Korea
3 Department of Mathematics, Faculty of Science, Mansoura University, Mansoura, 35516, Egypt
4 Department of Computational Mathematics, Science, and Engineering (CMSE), Michigan State University, East Lansing, 48824, MI, USA
* Corresponding Author: Yunyoung Nam. Email:
(This article belongs to this Special Issue: Intelligent Decision Support Systems for Complex Healthcare Applications)
Received 21 January 2021; Accepted 06 May 2021; Issue published 07 September 2021
Project scheduling is a key objective of many models and is the proposed method for project planning and management. Project scheduling problems depend on precedence relationships and resource constraints, in addition to some other limitations for achieving a subset of goals. Project scheduling problems are dependent on many limitations, including limitations of precedence relationships, resource constraints, and some other limitations for achieving a subset of goals. Deterministic project scheduling models consider all information about the scheduling problem such as activity durations and precedence relationships information resources available and required, which are known and stable during the implementation process. The concept of deterministic project scheduling conflicts with real situations, in which in many cases, some data on the activity' s durations of the project and the degree of availability of resources change or may have different modes and strategies during the process of project implementation for dealing with multi-mode conditions surrounded by projects and their activity durations. Scheduling the multi-mode resource-constrained project problem is an optimization problem whose minimum project duration subject to the availability of resources is of particular interest to us. We use the multi-mode resource allocation and scheduling model that takes into account the dynamicity features of all parameters, that is, the scheduling process must be flexible to dynamic environment features. In this paper, we propose five priority heuristic rules for scheduling multi-mode resource-constrained projects under dynamicity features for more realistic situations, in which we apply the proposed heuristic rules (PHR) for scheduling multi-mode resource-constrained projects. Five projects are considered test problems for the PHR. The obtained results rendered by these priority rules for the test problems are compared by the results obtained from 10 well-known heuristics rules rendered for the same test problems. The results in many cases of the proposed priority rules are very promising, where they achieve better scheduling dates in many test case problems and the same results for the others. The proposed model is based on the dynamic features for project topography.
Constrained resource scheduling; multi-mode durations; dynamic scheduling; resource allocation; heuristic rules
Cite This Article
Abdel-Basset, M., Sleem, A., Atef, A., Nam, Y., Abouhawwash, M. (2022). Scheduling Multi-Mode Resource-Constrained Projects Using Heuristic Rules Under Uncertainty Environment. CMC-Computers, Materials & Continua, 70(1), 847–874.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.