Abstract
Projects are delayed due to so many reasons. Salient amongst these reasons, in our opinion, is lack of proper planning before the commencement of the project. Many methods exist for the minimization of the completion times of projects. Some methods formulate the problem as resource-constrained project-scheduling problems (RCPSPs) and minimization of project completion time as objective. They find the minimal schedule that minimizes the total completion time of a project while satisfying the precedence and the resource constraints. The basic RCPSP assumes that the renewable resources are periodically renewed and their limited amount can vary from one period to another. The variability of available resource reflects real-life situations. Therefore, with added assumptions to the basic RCPSP, this work proposes a model called hybrid-RCPSP to solve delays in projects. Experimentally, two project examples were used to validate our solution method and it was shown that no matter how small the provided amount for each period, the projects were not unnecessarily delayed.
Similar content being viewed by others
References
Adamu, P. I., Agarana M. C., & Okagbue H. I., (2018). Machine learning heuristic for solving multi-mode resource-constrained project scheduling problems. Lecture Notes in Engineering and Computer Science: Proceedings of the International Multi-Conference of Engineers and Computer Scientists, IAENG, Hong Kong (Vol. 1, pp. 23–28), http://www.iaeng.org/publication/IMECS2018/IMECS2018_pp23-28.pdf.
Adamu, P. I., Okagbue, H. I., & Oguntude, P. E. (2019a). New priority rule for solving project scheduling problems. Wireless Personal Communication. https://doi.org/10.1007/s11277-019-06185-5.
Adamu, P. I., Okagbue, H. I., & Oguntude, P. E. (2019b). Project scheduling with variable renewable resource limits. International Journal of Advanced and Applied Sciences, 6(5), 70–75. https://doi.org/10.21833/ijaas.2019.05.012.
Blazewicz, J., Lenstra, J. K., & Rinnooy Kan, A. H. G. (1983). Scheduling subject to resource constraints: Classification and complexity. Discrete Applied Mathematics, 5, 11–24. https://doi.org/10.1016/0166-218X(83)90012-4.
Bruni, M., Pugliese, L. D., Beraldi, P., & Guerriero, F. (2017). An adjustable robust optimization model for the resource-constrained project scheduling problem with uncertain activity durations. Omega, 71, 66–84. https://doi.org/10.1016/j.omega.2016.09.009.
Chakrabortty, R. K., Sarker, R. A., & Essam, D. L. (2017). Resource constrained project scheduling with uncertain activity durations. Computers & Industrial Engineering, 112, 537–550. https://doi.org/10.1016/j.cie.2016.12.040.
Đumić, M., Šišejković, D., Čorić, R., & Jakobović, D. (2018). Evolving priority rules for resource constrained project scheduling problem with genetic programming. Future Generation Computer Systems, 86, 211–221. https://doi.org/10.1016/j.future.2018.04.029.
Habibi, F., Barzinpour, F., & Sadjadi, S. (2018). Resource-constrained project scheduling problem: Review of past and recent developments. Journal of Project Management, 3(2), 55–88.
Hartmann, S. (2001). Project scheduling with multiple modes: A genetic algorithm. Annals of Operations Research, 102(1–4), 111–135.
Kadam, S. U., & Mane, S. U. (2015). A genetic-local search algorithm approach for resource constrained project scheduling problem. In International Conference on Computing Communication Control and Automation, PUNE (pp. 841–846). https://doi.org/10.1109/iccubea.2015.168.
Kaveh, A., & Vazirinia, Y. (2019). Chaotic vibrating particles system for resource-constrained project scheduling problem. Scientia Iranica. https://doi.org/10.24200/sci.2019.51415.2163.
Kaveh, A., Khanzadi, M., & Alipour, M. (2016). Fuzzy resource constraint project scheduling problem using CBO and CSS algorithms. International Journal of Civil Engineering, 14, 325. https://doi.org/10.1007/s40999-016-0031-4.
Ke, H., Wang, L., & Huang, H. (2015). An uncertain model for RCPSP with solution robustness focusing on logistics project schedule. International Journal of E-Navigation and Maritime Economy, 3, 71–83. https://doi.org/10.1016/j.enavi.2015.12.007.
Kolisch, R. (1996). Serial and parallel resource-constrained project scheduling methods revisited—Theory and Computation. European Journal of Operations Research, 90, 320–333. https://doi.org/10.1016/0377-2217(95)00357-6.
Kolisch, R., & Drexl, A. (1997). Local search for non-preemptive multi-mode resource constrained project scheduling. IIE Transactions, 29, 987–999.
Mohammad, S. H., Mohammad, R. A., & Yagub, A. (2015). An efficient genetic algorithm for solving the multi-mode resource-constrained project scheduling problem based on random key representation. International Journal of Supply and Operations Management, 2(3), 905–924.
Okagbue, H. I., Iroham, C. O., Peter, N. J., Owolabi, J. D., Adamu, P. I., Opanuga, A. A., et al. (2018). Systematic review of building failure and collapse in Nigeria. International Journal of Civil Engineering and Technology, 9(10), 1391–1401.
Slowinski, R. (1980). Two approaches to problem of resource allocation among project activities: A comparative study. Journal of the Operational Research Society, 31, 711–723. https://doi.org/10.1057/jors.1980.134.
Talbot, F. B., & Patterson, J. H. (1978). An efficient integer programming algorithm with network cuts for solving resource-constrained scheduling problems. Management Science, 24, 1163–1174. https://doi.org/10.1287/mnsc.24.11.1163.
Vanhoucke M. (2016) Scheduling TECHNIQUES. In Integrated project management sourcebook: A technical guide to project scheduling, risk and control (pp. 43–105). Cham: Springer.
Weglarz, J. (1980). On certain models of resource allocation problems. Kybernetics, 9, 61–66. https://doi.org/10.1007/978-3-642-93104-8_69.
Zhi, C., Demeulemeester, B., Sijun, B., & Yuntao, G. (2018). Efficient priority rules for the stochastic resource-constrained project scheduling problem. European Journal of Operational Research, 270, 957–967. https://doi.org/10.1016/j.ejor.2018.04.025.
Acknowledgements
The authors are grateful to the Covenant University Center for Research Innovation and Development (CUCRID), Covenant University, Ota, Nigeria for sponsoring the publication of this article.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
On behalf of all authors, there is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Adamu, P.I., Akinwumi, I.I. & Okagbue, H.I. Reactive project scheduling: minimizing delays in the completion times of projects. Asian J Civ Eng 20, 1189–1202 (2019). https://doi.org/10.1007/s42107-019-00177-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42107-019-00177-3