Advertisement

Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Reactive project scheduling: minimizing delays in the completion times of projects

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.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

References

  1. 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.

  2. 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.

  3. 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.

  4. 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.

  5. 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.

  6. 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.

  7. Đ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.

  8. 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.

  9. Hartmann, S. (2001). Project scheduling with multiple modes: A genetic algorithm. Annals of Operations Research, 102(1–4), 111–135.

  10. 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.

  11. 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.

  12. 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.

  13. 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.

  14. 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.

  15. Kolisch, R., & Drexl, A. (1997). Local search for non-preemptive multi-mode resource constrained project scheduling. IIE Transactions, 29, 987–999.

  16. 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.

  17. 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.

  18. 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.

  19. 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.

  20. Vanhoucke M. (2016) Scheduling TECHNIQUES. In Integrated project management sourcebook: A technical guide to project scheduling, risk and control (pp. 43–105). Cham: Springer.

  21. 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.

  22. 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.

Download references

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

Correspondence to Patience I. Adamu.

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

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

Keywords

  • Project scheduling
  • Resource constraints
  • Network analysis
  • Priority rules
  • Schedule generation scheme