Developing Robust Project Scheduling Methods for Uncertain Parameters

Document Type : Research Article

Authors

1 MSc of Industrial Engineering, Isfahan University of Technology, Isfahan, Iran

2 Professor of Industrial Engineering, Isfahan University of Technology, Isfahan, Iran

3 PhD of Product Design and Optimization Lab, Simon Fraser University, Surrey, Canada

Abstract

A common problem arising in project management is the fact that the baseline schedule is often disrupted during the project execution because of uncertain parameters. As a result, project managers are often unable to meet the deadline time of the milestones. Robust project scheduling is an effective approach in case of uncertainty. Upon adopting this approach, schedules are protected against possible disruptions that may occur during project execution. In order to apply robust scheduling principles to real projects, one should make assumptions close to the actual conditions of the project as much as possible. In this paper, in terms of uncertainty in both activities duration and resources availability, some methods are proposed to construct the robust schedules. In addition, various numerical experiments are applied to different problem types with the aid of simulation. The main purpose of those is to assess the performance of robust scheduling methods under different conditions. Finally, we formulate recommendations regarding the best method of robust scheduling based on the results of these experiments.

Keywords

References

[1] W. Herroelen, R. Leus, “Project scheduling under uncertainty: Survey and research potentials: On the merits and pitfalls of critical chain scheduling,” European Journal of Operational Research, vol. 165, pp. 289-306, 2005.
[2] R. Leus, “The generation of stable project plans,” Ph.D. dissertation, Department of applied
economics, Katholieke Universiteit Leuven, Belgium, 2003.
[3] S. Van de Vonder, E. Demeulemeester, W. Herroelen, R. Leus, “The use of buffers in project management: The trade-off between stability and Makespan,” International Journal of Production Economics, vol. 97, pp. 227-240, 2005.
[4] E. M. Goldratt, “Critical chain,” The North River Press Publishing Corporation, Great Barrington, 1997.
[5] S. Van de Vonder, F. Ballestin, E. Demeulemeester, W. Herroelen, “Heuristic procedures for reactive project scheduling,” Computers & Industrial Engineering, vol. 52, pp. 11–28, 2007.
[6] W. Herroelen, R. Leus, “On the merits and pitfalls of critical chain scheduling,” Journal of Operations Management, vol. 19, pp. 559-577, 2001.
[7] M. A. Al-Fawzan, M. Haouari, “A bi-objective model for robust resource constrained project scheduling,” International Journal of Production Economics, vol. 96, pp. 175-187, 2005.
[8] S. Danka, “Robust resource constrained project scheduling with uncertain-but-bounded activity duration and cash flows,” International Journal of Optimization in Civil Engineering, vol. 3, no. 4, pp. 527-542, 2013.
[9] W. Herroelen, R. Leus, “The construction of stable baseline schedules,” European Journal of Operational Research, vol. 156, pp. 550– 565, 2004.
[10] S. Van de Vonder, E. Demeulemeester, W. Herroelen, R. Leus, “The trade-off between stability and makespan in resource constrained project scheduling,” International Journal of Production Research, vol. 44, no. 2, pp. 215-236, 2006.
[11] S. Van de Vonder, E. Demeulemeester, W. Herroelen, “Proactive heuristic procedures for robust project scheduling: An experimental analysis,” European Journal of Operational Research, vol. 189, no. 3, pp. 723-733, 2008.
[12] O. Lambrechts, E. Demeulemeester, W. Herroelen, “Proactive and reactive strategies for resource constrained project scheduling with uncertain resource availabilities,” Journal of scheduling, vol. 11, no. 2, pp. 121-136, 2008.
[13] O. Lambrechts, E. Demeulemeester, W. Herroelen, “Time slack-based techniques for robust project scheduling subject to resource uncertainty,” Annals of Operations Research, vol. 186, no. 1, pp. 443-464, 2010.
[14] W. Herroelen, B. De Reyck, E. Demeulemeester, “A note on the paper „Resource-constrained project scheduling: notation, classification, models and methods‟ by Brucker et al,” European Journal of Operational Research, vol. 128, pp. 679–688, 2001.
[15] A. Sprecher, R. Kolisch, A. Drexl, “Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem,” European Journal of Operational Research, vol. 80, pp. 94–102, 1995.
[16] V. Valls, F. Ballestin, S. Quintanilla, “A hybrid genetic algorithm for the resource-constrained project scheduling problem,” European Journal of Operational Research, vol. 185, pp. 495–508, 2008.
[17] J. L. Ringuest, Multi objective optimization: Behavioral and Computational Considerations, Kluwer Academic publishers, 1992.
[18] M. Vanhoucke, J. Coelho, D. Debels, B. Maenhout, L. V. Tavares, “An evaluation of the adequacy of project network generators with systematically sampled networks,” European Journal of Operational Research, vol. 187, pp. 511-524, 2008.

Files

Share

How to cite

Statistics