Abstract
This paper presents a new approach to proactive reactive scheduling of stochastic resource-constrained project scheduling problems with known probability distributions of activity durations. To facilitate the search for cost-flexible proactive schedules that are adjustable and incur lower expected cost of future rescheduling, a new family of cost-based flexibility measures is introduced. Under these measures, cost is incurred on each rescheduling while taking into account the temporal distance of changes in the baseline schedule. We propose a new model that describes the integrated approach using the proposed cost-based flexibility measures where, in each stage, reactive scheduling can adjust the baseline schedule to accommodate flexibility and quality requirements. The model is based on bounded stochastic shortest path with finite state and action spaces. The commonly used schedule stability measure is put in the context of proposed family of flexibility measures and contrasted to them in the terms of project execution system properties.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Brcic, M., Kalpic, D., Fertalj, K.: Resource constrained project scheduling under uncertainty: a survey. In: Proceedings of the 23rd Central European Conference on Information and Intelligent Systems, pp. 401–409 (2012)
Klingel, A.R.: Bias in PERT project completion time calculations for a real network. Manag. Sci. 13(4), 194–201 (1966)
Demeulemeester, E., Herroelen, W.: Robust Project Scheduling. Now Publishers, Boston (2011)
Van de Vonder, S., Ballestin, F., Demeulemeester, E., Herroelen, W.: Heuristic procedures for reactive project scheduling. Comput. Ind. Eng. 52(1), 11–28 (2007)
Möhring, R.H., Radermacher, F.J., Weiss, G.: Stochastic scheduling problems I general strategies. Z. Oper. Res. 28(7), 193–260 (1984)
Möhring, R.H., Radermacher, F.J.: Introduction to stochastic scheduling problems. In: Neumann, P.D.K., Pallaschke, P.D.D. (eds.) Contributions to Operations Research. Lecture Notes in Economics and Mathematical Systems, vol. 240, pp. 72–130. Springer, Heidelberg (1985)
Stork, F.: Stochastic resource-constrained project scheduling. Ph.D. thesis, Technical University at Berlin, Berlin, Germany (2001)
Tai, C.H.C.: A stochastic project scheduling problem with resource constraints. Ph.D. thesis, University of Missouri-Columbia (1997)
Choi, J., Realff, M.J., Lee, J.H.: A Q-learning-based method applied to stochastic resource constrained project scheduling with new project arrivals. Int. J. Robust Nonlinear Control 17(13), 1214–1231 (2007)
Csáji, B., Monostori, L.: Adaptive stochastic resource control: a machine learning approach. J. Artif. Intel. Res. 32(1), 453–486 (2008)
Leus, R., Herroelen, W.: Stability and resource allocation in project planning. IIE Trans. 36(7), 667–682 (2004)
Van de Vonder, S., Demeulemeester, E., Leus, R., Herroelen, W.: Proactive-reactive project scheduling trade-offs and procedures. In: Jzefowska, J., Weglarz, J. (eds.) Perspectives in Modern Project Scheduling, vol. 92, pp. 25–51. Springer, New York (2006)
Deblaere, F., Demeulemeester, E., Herroelen, W.: Proactive policies for the stochastic resource-constrained project scheduling problem. Eur. J. Oper. Res. 214(2), 308–316 (2011)
Lambrechts, O.: Robust project scheduling subject to resource breakdowns. Ph.D. thesis, Faculty of Business and Economics, Katholieke Universiteit Leuven, Leuven, Belgium (2007)
Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming, 1st edn. Wiley-Interscience, New York (1994)
Bertsekas, D.P.: Dynamic Programming and Optimal Control, vol. 1, 3rd edn. Athena Scientific, Belmont (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Brčić, M., Kalpić, D., Katić, M. (2014). Proactive Reactive Scheduling in Resource Constrained Projects with Flexibility and Quality Robustness Requirements. In: Fouilhoux, P., Gouveia, L., Mahjoub, A., Paschos, V. (eds) Combinatorial Optimization. ISCO 2014. Lecture Notes in Computer Science(), vol 8596. Springer, Cham. https://doi.org/10.1007/978-3-319-09174-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-09174-7_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09173-0
Online ISBN: 978-3-319-09174-7
eBook Packages: Computer ScienceComputer Science (R0)