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

要約

この研究では、最大のタイムラグ (SRCPSP/max) を伴う確率的リソース制約プロジェクト スケジューリング問題に対するスケジューリング戦略を調査します。
制約プログラミング (CP) と時間ネットワークの最近の進歩により、さまざまなプロアクティブおよびリアクティブなスケジューリング方法の長所と短所を評価することへの関心が再び呼び起こされています。
まず、CP ベースの完全にプロアクティブな新しい手法を紹介します。
2 番目に、オンラインの再スケジュール手順を使用して事後対応アプローチを構築する方法を示します。
3 番目の貢献は、半順序スケジュールに基づいており、不確実性を伴う単純時間ネットワーク (STNU) を使用します。
私たちの統計分析では、STNU ベースのアルゴリズムがソリューションの品質の点で最高のパフォーマンスを発揮すると同時に、オフラインおよびオンラインの相対的な計算時間が良好であることを示しています。

要約(オリジナル)

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 reinvoked 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.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google