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.
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.
Budd, C. S., & Cooper, M. J. (2004). A project management approach to increasing agency margins. Journal Promotion Management,11(1), 29–49.
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.
Cheng, X., & Wu, C. (2006). Hybrid algorithm for complex project scheduling. Computer Integrated Manufacturing System,12(4), 585–589.
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.
Demeulemeester, E., & Herroelen, W. (1992). A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Management Science,38(12), 1803–1818.
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.
Geekie, A., & Steyn, H. (2008). Buffer sizing for the critical chain project management method. South African Journal of Industrial Engineering,19(1), 73–88.
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.
Goldratt, E. M. (1997). Critical chain. New York: The North River Press.
Herroelen, W., & Leus, R. (2001). On the merits and pitfalls of critical chain scheduling. Journal of Operations Management,19(5), 559–577.
Herroelen, W., & Leus, R. (2004). The construction of stable project baseline schedules. European Journal of Operational Research,156, 550–565.
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.
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.
Larsen, R., & Pranzo, M. (2019). A framework for dynamic rescheduling problems. International Journal of Production Research,57(1), 16–33.
Leach, L. P. (2000). Critical chain project management (2nd ed.). Boston: Artech House.
Liu, S., Song, J., & Tang, J. (2006). Critical chain based approach for resource-constrained project scheduling. Acta Automatica Sinica,32(1), 60–66.
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.
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.
Newbold, R. C. (1998). Project management in the fast lane: Applying the theory of constraints. New York: St. Lucie Press.
Patterson, J. (1984). A comparison of exact procedures for solving the multiple constrained resource project scheduling problem. Management Science,30, 854–867.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Yang, J. B. (2007). How the critical chain scheduling method is working for construction. Cost Engineering,49(4), 25–32.
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.
Zhang, J., & Liu, G. (2015b). Critical chain project scheduling problem with the robust objective. Journal of Systems Engineering,30(1), 135–144.
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.
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.
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
Corresponding author
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
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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-019-03347-3