Skip to main content
Log in

A two-stage approach for the critical chain project rescheduling

  • S.I. : Project Management and Scheduling 2018
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

Abstract

The fundamental principle of critical chain project management is to use the critical chain instead of a traditional critical path, to insert a project buffer at the end of the project and to insert feeding buffers wherever non-critical chains join the critical chain to protect a timely project completion. Due to the complexity of project, inserting feeding buffers may cause a conflict, such as precedence conflict or resource conflict, which can be solved by rescheduling. However, after rescheduling some new problems may arise: non-critical chain may start earlier than critical chain (non-critical chain overflow), or a gap may occur between activities on the critical chain (critical chain break-down). This paper is aiming to solve these new problems by a two-stage approach combined with feeding buffer for rescheduling. In the first stage, a first-stage rescheduling based on priority rules together with a backward-recursive procedure is proposed for rescheduling to solve resource and precedence conflicts, resulting in a critical chain break-down or a non-critical chain overflow. In the second stage, a second-stage rescheduling based on a heuristic algorithm is proposed to eliminate new problems and generate a better rescheduling scheme. Finally, we do simulations on the 110 Patterson instances set to verify the feasibility, effectiveness and applicability of our two-stage approach for rescheduling. Simulation results show that, it is an effective approach to generate reliable rescheduling schemes in most projects with excellent performances, i.e. the average project length, timely project completion probability and etc.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  • Ashtiani, B., Jalali, G. R., Aryanezhad, M. B. & Makuti, A. (2007). A new approach for buffer sizing in critical chain scheduling. In 2007 IEEE international conference industrial engineering and engineering management (pp. 1037–1041).

  • Bie, L., Cui, N., & Zhang, X. (2012). Buffer sizing approach with dependence assumption between activities in critical chain scheduling. International Journal of Production Research,50(24), 1–14.

    Article  Google Scholar 

  • Budd, C. S., & Cooper, M. J. (2004). A project management approach to increasing agency margins. Journal Promotion Management,11(1), 29–49.

    Article  Google Scholar 

  • Budd, C. S., & Cooper, M. J. (2005). Improving on-time service delivery—the case of project as product. Human System Management,24(1), 67–81.

    Google Scholar 

  • Cheng, X., & Wu, C. (2006). Hybrid algorithm for complex project scheduling. Computer Integrated Manufacturing System,12(4), 585–589.

    Google Scholar 

  • Cui, N., Tian, W. & Bie, L. (2010). Rescheduling after inserting the buffer in the critical chain scheduling. In Proceeding of international conference on logistics systems and intelligent management (pp. 1105–1110).

  • Deblaere, F., Demeulemeester, E., & Herroelen, W. (2011). Reactive scheduling in the multi-mode RCPSP. Computers and Operations Research,38, 63–74.

    Article  Google Scholar 

  • Demeulemeester, E., & Herroelen, W. (1992). A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management Science,38(12), 1803–1818.

    Article  Google Scholar 

  • García-Mata, P. R., Márquez-Gutiérrez, C. L., & Burtseva, L. (2015). Rescheduling in industrial environments: Emerging technologies and forthcoming trends. International Journal of Combinatorial Optimization Problems and Informatics,6(3), 34–48.

    Google Scholar 

  • Geekie, A., & Steyn, H. (2008). Buffer sizing for the critical chain project management method. South African Journal of Industrial Engineering,19(1), 73–88.

    Google Scholar 

  • Ghaffari, M., & Emsley, M. W. (2015). Current status and future potential of the research on critical chain project management. Surveys in Operations Research and Management Science,20, 43–54.

    Article  Google Scholar 

  • Goldratt, E. M. (1997). Critical chain. New York: The North River Press.

    Google Scholar 

  • Herroelen, W., & Leus, R. (2001). On the merits and pitfalls of critical chain scheduling. Journal of Operations Management,19(5), 559–577.

    Article  Google Scholar 

  • Herroelen, W., & Leus, R. (2004). The construction of stable project baseline schedules. European Journal of Operational Research,156, 550–565.

    Article  Google Scholar 

  • Huang, C. L., Chen, H. C., Li, R. K., & Tsai, C. H. (2012). A comparative study of the critical chain and PERT planning methods—no bad human behaviors involved. International Journal of Academic Research in Business and Social Sciences, 2(8), 379–394.

    Google Scholar 

  • Jovanović, P., Kecman, P., Bojović, N., & Mandić, D. (2017). Optimal allocation of buffer times to increase train schedule robustness. European Journal of Operational Research,256(1), 44–54.

    Article  Google Scholar 

  • Larsen, R., & Pranzo, M. (2019). A framework for dynamic rescheduling problems. International Journal of Production Research,57(1), 16–33.

    Article  Google Scholar 

  • Leach, L. P. (2000). Critical chain project management (2nd ed.). Boston: Artech House.

    Google Scholar 

  • Liu, S., Song, J., & Tang, J. (2006). Critical chain based approach for resource-constrained project scheduling. Acta Automatica Sinica,32(1), 60–66.

    Google Scholar 

  • Long, L. D., & Ohsato, A. (2008). Fuzzy critical chain method for project scheduling under resource constraints and uncertainty. International Journal of Project Management,26(6), 688–698.

    Article  Google Scholar 

  • Mendes, J. J., Goncalves, M. J. F., & Resende, M. G. G. (2009). A random key based genetic algorithm for the resource constrained project scheduling problem. Computers and Operations Research,36(1), 92–109.

    Article  Google Scholar 

  • Newbold, R. C. (1998). Project management in the fast lane: Applying the theory of constraints. New York: St. Lucie Press.

    Book  Google Scholar 

  • Patterson, J. (1984). A comparison of exact procedures for solving the multiple constrained resource project scheduling problem. Management Science,30, 854–867.

    Article  Google Scholar 

  • Project Scheduling Problem Library http://www.om-db.wi.tum.de/psplib/dataob.html.

  • Peng, W., & Wang, C. (2010). Critical chain model project scheduling based model and its GA solution. Journal of System Engineering,25(1), 123–131.

    Google Scholar 

  • Rabbani, M., Fatemi, G., Jolai, F., & Lahiji, N. S. (2007). A new heuristic for resource constrained project scheduling in stochastic networks using critical chain concept. European Journal of Operational Research,176(2), 794–808.

    Article  Google Scholar 

  • Retief, F. (2002). Overview of critical chain project management. In Critical chain symposium 2002. Available: http://cap-able.nl/wp-content/uploads/2012/12/Overview-of-Critical-Chain.pdf. Accessed 1 May 2016.

  • Roghanian, E., Alipour, M., & Rezaei, M. (2018). An improved fuzzy critical chain approach in order to face uncertainty in project scheduling. International Journal of Construction Management,18(1), 1–13.

    Article  Google Scholar 

  • Shi, Q., Yating, W., & Gong, T. (2012). An improved approach for project buffer sizing and evaluation. Systems Engineering Theory and Practice,32(8), 1739–1746.

    Google Scholar 

  • Tian, W., & Cui, N. (2009). Identifying the critical chain and non-critical chain in the critical chain project management. Industrial Engineering and Management,14(2), 88–93.

    Google Scholar 

  • Tian, W., Cui, N., & Fu, Z. (2011). Rescheduling based on branch-and-bound in critical chain project scheduling. Application Research of Computers,11(28), 4036–4048.

    Google Scholar 

  • Tian, W., & Demeulemeester, E. (2014). Railway scheduling reduces the expected project makespan over roadrunner scheduling in a multi-mode project scheduling environment. Annals Operations Research,213(1), 271–291.

    Article  Google Scholar 

  • Tukel, O. I., Rom, W. O., & Eksioglu, S. D. (2006). An investigation of buffer sizing techniques in critical chain scheduling. European Journal of Operational Research,172(2), 401–416.

    Article  Google Scholar 

  • Van de Vonder, S., Demeulemeester, E., Herroelen, W., & Leus, R. (2005). The use of buffers in project management: The trade-off between stability and makespan. International Journal of Production Economics,97(2), 227–240.

    Article  Google Scholar 

  • Van de Vonder, S., Demeulemeester, E., Herroelen, W., & Leus, R. (2006). The trade-off between stability and make span in resource-constrained project scheduling. International Journal of Production Research,44(2), 215–236.

    Article  Google Scholar 

  • Yang, J. B. (2007). How the critical chain scheduling method is working for construction. Cost Engineering,49(4), 25–32.

    Google Scholar 

  • Zhang, J., & Liu, G. (2015a). An improved critical chain project scheduling method in the perspective of robustness. Operational Research and Management Science,24(3), 197–204.

    Google Scholar 

  • Zhang, J., & Liu, G. (2015b). Critical chain project scheduling problem with the robust objective. Journal of Systems Engineering,30(1), 135–144.

    Google Scholar 

  • Zhang, J., Song, X., & Díaz, E. (2017). Critical chain project buffer sizing based on resource constraints. International Journal of Production Research,55(3), 671–683.

    Article  Google Scholar 

  • Zhao, Z., You, W. Y., & Zuo, J. (2010). Application of innovative critical chain method for project planning and control under resource constraints and uncertainty. Journal of Construction Engineering and Management,136(9), 1056–1060.

    Article  Google Scholar 

Download references

Acknowledgements

The authors would like to thank Professor Erik Demeulemeester from KU Leuven, the editors and anonymous reviewers for their valuable comments and suggestions, which help to improve this paper. This work was supported by the Hubei Provincial Department of Education Humanities and Social Science Project[Grant Number 19Q085], the National Natural Science Foundation of China [Grant Number 71201119], [Grant Number 71271097], the Fundamental Research Funds for the Central Universities [Grant Number 2014107], the Research center of Enterprise Decision Support, Key Research Institute of Humanities and Social Sciences in Universities of Hubei Province[Grant Number DSS20180204].

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wendi Tian.

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

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhao, Y., Cui, N. & Tian, W. A two-stage approach for the critical chain project rescheduling. Ann Oper Res 285, 67–95 (2020). https://doi.org/10.1007/s10479-019-03347-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-019-03347-3

Keywords

Navigation