Advertisement

Asian Journal of Civil Engineering

, Volume 20, Issue 8, pp 1189–1202 | Cite as

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

  • Patience I. AdamuEmail author
  • Isaac I. Akinwumi
  • Hilary I. Okagbue
Original Paper
  • 103 Downloads

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.

Keywords

Project scheduling Resource constraints Network analysis Priority rules Schedule generation scheme 

Notes

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.

Compliance with ethical standards

Conflict of interest

On behalf of all authors, there is no conflict of interest.

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.Google Scholar
  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.Google Scholar
  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.MathSciNetzbMATHGoogle Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  9. Hartmann, S. (2001). Project scheduling with multiple modes: A genetic algorithm. Annals of Operations Research, 102(1–4), 111–135.MathSciNetzbMATHGoogle Scholar
  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.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.zbMATHGoogle Scholar
  15. Kolisch, R., & Drexl, A. (1997). Local search for non-preemptive multi-mode resource constrained project scheduling. IIE Transactions, 29, 987–999.Google Scholar
  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.Google Scholar
  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.Google Scholar
  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.MathSciNetzbMATHGoogle Scholar
  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.zbMATHGoogle Scholar
  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.Google Scholar
  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.zbMATHGoogle Scholar
  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.MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of MathematicsCovenant UniversityOtaNigeria
  2. 2.Department of Civil EngineeringCovenant UniversityOtaNigeria

Personalised recommendations