Proactive and Reactive Constraint Programming for Stochastic Project Scheduling with Maximal Time-Lags

Journal Article (2025)
Author(s)

Kim van den Houten (TU Delft - Algorithmics)

L.R. Planken (TU Delft - Research Engineering & Infrastructure Team)

Esteban Freydell (DSM)

David M. J. Tax (TU Delft - Pattern Recognition and Bioinformatics)

MM Weerdt (TU Delft - Algorithmics)

Research Group
Algorithmics
DOI related publication
https://doi.org/10.1609/aaai.v39i25.34854
More Info
expand_more
Publication Year
2025
Language
English
Research Group
Algorithmics
Bibliographical Note
Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.@en
Issue number
25
Volume number
39
Pages (from-to)
26534-26541
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

This study investigates scheduling strategies for the stochastic resource-constrained project scheduling problem with maximal time lags (SRCPSP/max). Recent advances in Constraint Programming (CP) and Temporal Networks have re-invoked interest in evaluating the advantages and drawbacks of various proactive and reactive scheduling methods. First, we present a new, CP-based fully proactive method. Second, we show how a reactive approach can be constructed using an online rescheduling procedure. A third contribution is based on partial order schedules and uses Simple Temporal Networks with Uncertainty (STNUs). Our statistical analysis shows that the STNU-based algorithm performs best in terms of solution quality, while also showing good relative offline and online computation time.

Files

License info not available
warning

File under embargo until 11-10-2025