Planning horizons based proactive rescheduling for stochastic resource-constrained project scheduling problems

@article{Bri2019PlanningHB,
  title={Planning horizons based proactive rescheduling for stochastic resource-constrained project scheduling problems},
  author={Mario Br{\vc}i{\vc} and Marija Katic and Nikica Hlupic},
  journal={Eur. J. Oper. Res.},
  year={2019},
  volume={273},
  pages={58-66}
}

Figures and Tables from this paper

Managing Uncertainty and Disruptions in Resource Constrained Project Scheduling Problems: A Real-Time Reactive Approach
TLDR
This paper proposes a real-time reactive scheduling approach and proves the efficacy of the proposed approaches, which are proven to be more useful to mitigate uncertainty or disruption while executing real-life projects.
Proactive and Reactive Multi-Project Scheduling in Uncertain Environment
TLDR
A proactive and reactive multi-project scheduling problem is addressed, and a genetic simulated annealing algorithm is proposed that significantly outperforms the previous algorithms.
Two parallel identical machines scheduling to minimise the maximum inter-completion time
TLDR
Experimental results show that the proposed algorithm outperforms all the three heuristics introduced in Zheng, Pinedo, Lee, Liu, and Xu 2019 and proves a theoretical lower bound of the objective value, and proposes a time algorithm to compute the lower bound.
Exact solving scheduling problems accelerated by graph neural networks
TLDR
This paper applies the graph convolutional neural network from the literature on speeding up general branch&bound solver by learning its branching decisions to the augmented solver, and discusses the interesting question of how much the authors can accelerate solving NP-hard problems in the light of the known limits and impossibility results in AI.
Explainability in reinforcement learning: perspective and position
TLDR
This position paper attempts to give a systematic overview of existing methods in the explainable RL area and propose a novel unified taxonomy, building and expanding on the existing ones.
...
...

References

SHOWING 1-10 OF 17 REFERENCES
Proactive Reactive Scheduling in Resource Constrained Projects with Flexibility and Quality Robustness Requirements
TLDR
A new model is proposed where, in each stage, reactive scheduling can adjust the baseline schedule to accommodate flexibility and quality requirements, based on bounded stochastic shortest path with finite state and action spaces.
The proactive and reactive resource-constrained project scheduling problem
TLDR
This paper formulates an integrated proactive and reactive scheduling problem with a combined cost function which includes a baseline schedule cost as well as costs of a series of reactions, and introduces solutions to this integrated problem as proactive-and-reactive policies (PR-policies).
Stability and resource allocation in project planning
TLDR
A resource allocation model that protects a given baseline schedule against activity duration variability is presented and a branch-and-bound algorithm is developed that solves the proposed resource allocation problem.
Proactive-Reactive Project Scheduling Trade-Offs and Procedures
TLDR
This chapter focuses on the main principles of proactive-reactive scheduling and dwells on schedule robustness and its measurements.
Rollout Algorithms for Stochastic Scheduling Problems
TLDR
This paper delineates circumstances under which the rollout algorithms are guaranteed to perform better than the heuristics on which they are based, and shows computational results which suggest that the performance of the rollout policies is near-optimal, and is substantially better thanThe performance of their underlying heuristic.
...
...