An Algorithmic Framework for Improving the Performance of the Critical Chain Buffer Sizing Method

Document Type : Article


1 Department of Civil Engineering, Iran University of Science & Technology, Narmak, Tehran 16846, I

2 Department of Industrial Engineering, Iran University of Science and Technology, Tehran, Iran

3 School of Civil Eng., Iran University of Science and Technology


Delays and disruptions are extremely challenging issues to deal with in project management. In this article, a novel optimization approach to the buffer sizing method is introduced aimed at maximizing the robustness of the buffered schedule generated. The measures affecting the buffer sizing include the network complexity, flexibility, criticality, and robustness. The methodology presented is based on the critical chain project management concept, yet novel metrics are introduced to cover the uncertainties connected with the critical and non-critical chains. The overall purpose of the approach is to investigate the necessity and design of a decision support system to improve the process of critical chain project management. Utilizing a robust and flexible framework, this study tries to efficiently determine the size of feeding and project buffers. The weaknesses of the current critical chain project management approaches were overcome in the critical chain project management, and a new method was developed based on the integration of simulation and optimization techniques. In order to verify the efficiency of the method proposed, a case study is conducted. The outcomes indicate that the robust buffer allocation method proposed yields more stable project schedules, as against the traditional buffer sizing methods.


Main Subjects

1. Huang, G.Q., Lau, J.S., Mak, K.L. and Liang, L. Distributed supply-chain project rescheduling: Part I-impacts of information-sharing strategies", International Journal of Production Research, 43(24), pp. 5107-5129 (2005).
R. Ansari et al./Scientia Iranica, Transactions A: Civil Engineering 25 (2018) 74{92 91
2. Kao, H.-P., Hsieh, B. and Yeh, Y. A petri-net based approach for scheduling and rescheduling resourceconstrained
multiple projects", Journal of the Chinese
Institute of Industrial Engineers, 23(6), pp. 468-477
3. Kuster, J., Jannach, D. and Friedrich, G. Applying local rescheduling in response to schedule disruptions", Annals of Operations Research, 180(1), pp. 265-282
(2010). 4. Larsen, R. and Pranzo, M. A framework for dynamic
rescheduling problems", Journal of Scheduling, 139,
pp. 230-244 (2012).
5. Liu, S.-S. and Shih, K.-C. Construction rescheduling
based on a manufacturing rescheduling framework",
Automation in Construction, 18(6), pp. 715-
723 (2009).
6. Wynn, D.C. and Clarkson, P.J. Design project planning,
monitoring and re-planning through process
simulation", in DS 58-1: Proceedings of ICED 09, the
17th International Conference on Engineering Design,
1, Design Processes, Palo Alto, CA, USA (2009).
7. Kerzner, H.R., Project Management: A Systems Approach
to Planning, Scheduling, and Controlling, John
Wiley & Sons (2013).
8. Zhu, G., Bard, J.F. and Yu, G. Disruption management
for resource-constrained project scheduling",
Journal of the Operational Research Society, 56(4), pp.
365-381 (2005).
9. Yu, G. and Qi, X., Disruption Management: Framework,
Models and Applications, World Scienti c Publishing
Company Incorporated (2004).
10. Herroelen, W. and Leus, R. The construction of
stable project baseline schedules", European Journal
of Operational Research, 156(3), pp. 550-565 (2004).
11. Lambrechts, O., Demeulemeester, E., and Herroelen,
W. Time slack-based techniques for robust project
scheduling subject to resource uncertainty", Annals of
Operations Research, 186(1), pp. 443-464 (2011).
12. Russell, M.M., Hsiang, S.M., Liu, M. and Wambeke,
B. Causes of time bu er and duration variation in
construction project tasks: Comparison of perception
to reality", Journal of Construction Engineering
and Management, 140(6), pp. 04014016-1-04014016-12
13. Saihjpal, V. and Singh, S.B. New placement strategy
for bu ers in critical chain", In Proceedings of the
Second International Conference on Soft Computing
for Problem Solving (SocProS 2012), December 28-30,
pp. 429-436, Springer, New Delhi (2012).
14. Van de Vonder, S., Demeulemeester, E., Herroelen,
W., and Leus, R. The use of bu ers in project
management: The trade-o between stability and
makespan", International Journal of Production Economics,
97(2), pp. 227-240 (2005).
15. Tukel, O.I., Rom, W.O., and Eksioglu, S.D. An
investigation of bu er sizing techniques in critical
chain scheduling", European Journal of Operational
Research, 172(2), pp. 401-416 (2006).
16. Newbold, R.C., Project Management in the Fast Lane:
Applying the Theory of Constraints, CRC Press (1998).
17. Azaron, A. and Modarres, M. Project completion
time in dynamic PERT networks with generating
projects", Scientia Iranica, 14(1), pp. 56-63 (2007).
18. Leach, L.P. Critical chain project management improves
project performance", Project Management
Journal, 30, pp. 39-51 (1999).
19. Zhang, J., Song, X., Chen, H., and Shi, R. Determination
of critical chain project bu er based on information

ow interactions", Journal of the Operational
Research Society, 67(9), pp. 1146-1157 (2016).
20. Wei, C.-C., Liu, P.-H., and Tsai, Y.-C. Resourceconstrained
project management using enhanced theory
of constraint", International Journal of Project
Management, 20(7), pp. 561-567 (2002).
21. Lambrechts, O., Demeulemeester, E., and Herroelen,
W. A tabu search procedure for developing robust
predictive project schedules", International Journal of
Production Economics, 111(2), pp. 493-508 (2008).
22. Ma, G., Li, L., and Chen, Z. Research on the bu er
sizing approach in critical chain scheduling in perspective
exible management", in Business, Economics,
Financial Sciences, and Management, Springer, pp.
61-68 (2012).
23. Truc, N.T.N., Goto, H., Takahashi, H., Yoshida, S.,
and Takei, Y. Critical chain project management
based on a max-plus linear representation for determining
time bu ers in multiple projects", Journal of
Advanced Mechanical Design, Systems, and Manufacturing,
6(5), pp. 715-727 (2012).
24. Liu, D.Y., Chen, J.G., and Peng, W. A new bu er setting
method based on activity attributes in construction
engineering", Applied Mechanics and Materials,
174, pp. 3274-3281 (2012).
25. Peng, W.L. and Jiao, Q. A critical chain project
scheduling problem with multi-mode" in Materials
Science Forum, Trans Tech Publ. (2012).
26. Peng, W. and Huang, M. A critical chain project
scheduling method based on a di erential evolution
algorithm", International Journal of Production Research
(ahead-of-print), pp. 1-10 (2013).
27. Ghamginzadeh, A., Naja , A., and Azimia, P. Solving
a multi-objective resource-constrained project scheduling
problem using a cuckoo optimization algorithm",
Scientia Iranica, Transactions E, Industrial Engineering,
21(6), p. 2419 (2014).
28. Ma, G., Wang, A., Li, N., Gu, L., and Ai, Q.
Improved critical chain project management framework
for scheduling construction projects", Journal of
Construction Engineering and Management, 140(12),
p. 04014055 (2014).
29. Ma, G., Gu, L., and Li, N. Scenario-based proactive
robust optimization for critical-chain project scheduling",
Journal of Construction Engineering and Management,
141(10), p. 04015030 (2015).
92 R. Ansari et al./Scientia Iranica, Transactions A: Civil Engineering 25 (2018) 74{92
30. Zhang, J., Song, X., and Daz Bu er sizing of critical
chain based on attribute optimization", Concurrent
Engineering, 22(3), pp. 253-264 (2014).
31. Bevilacqua, M., Ciarapica, F.E., Mazzuto, G., and Paciarotti,
C. Robust multi-criteria project scheduling
in plant engineering and construction" In Handbook on
Project Management and Scheduling, 2, pp. 1291-1305,
Springer, Cham (2015).
32. Zhang, J., Song, X., and Diaz, E. Project bu er sizing
of a critical chain based on comprehensive resource
tightness", European Journal of Operational Research,
248(1), pp. 174-182 (2016).
33. Iranmanesh, H., Mansourian, F., and Kouchaki, S.
Critical chain scheduling: a new approach for feeding
bu er sizing", International Journal of Operational
Research, 25(1), pp. 114-130 (2016).
34. Hu, X., Cui, N., Demeulemeester, E., and Bie, L.
Incorporation of activity sensitivity measures into
bu er management to manage project schedule risk",
European Journal of Operational Research, 249(2), pp.
717-727 (2016).
35. Hu, X., Demeulemeester, E., Cui, N., Wang, J., and
Tian, W. Improved critical chain bu er management
framework considering resource costs and schedule stability",
Flexible Services and Manufacturing Journal,
29(2), pp. 159-183 (2017).
36. Moder, J.J., Phillips, C.R., and Davis, E.W., Project
Management with CPM, PERT, and Precedence Diagramming,
Publisher New York: Van Nostrand Reinhold
37. Herroelen, W. and Leus, R. On the merits and pitfalls
of critical chain scheduling", Journal of Operations
Management, 19(5), pp. 559-577 (2001).
38. Kolisch, R. and Hartmann, S. Heuristic algorithms for
the resource-constrained project scheduling problem:
Classi cation and computational analysis", In Project
Scheduling, pp. 147-178, Springer, Boston, MA (1999).
39. Xiangyuan, S. Identifying the critical chain in the
critical chain project management", In Future Wireless
Networks and Information Systems, pp. 387-393,
Springer, Berlin, Heidelberg (2012).
40. Hartmann, S. and Kolisch, R. Experimental evaluation
of state-of-the-art heuristics for the resourceconstrained
project scheduling problem", European
Journal of Operational Research, 127(2), pp. 394-407
41. Vanhoucke, M., Critical Chain/Buer Management,
in Project Management with Dynamic Scheduling,
Springer, pp. 185-206 (2012)
42. Pozzi, L. The coecient of relative risk aversion: a
Monte Carlo study investigating small sample estimator
problems", Economic Modelling, 20(5), pp. 923-
940 (2003).
43. Kwak, Y.H. and Ingall, L. Exploring Monte Carlo
simulation applications for project management", Risk
Management, 9(1), pp. 44-57 (2007).
44. Chtourou, H. and Haouari, M. A two-stage-priorityrule-
based algorithm for robust resource-constrained
project scheduling", Computers & Industrial Engineering,
55(1), pp. 183-194 (2008).
45. Roel, L. The generation of stable project plans",
Complexity and Exact Algorithms, Leuven, KU Leuven,
Faculteit Economische en Toegepaste Economische
Wetenschappen (2003).
46. Bie, L., Cui, N., and Zhang, X. Bu er sizing approach
with dependence assumption between activities in
critical chain scheduling", International Journal of
Production Research , 50(24), pp. 7343-7356 (2012).