資源制約付きプロジェクトスケジューリング問題の解法

双方向スケジューリング法の改良について

抄録

資源制約付きプロジェクトスケジューリング問題に対してフォワード方向とバックワード方向の両方を考慮した双方向スケジューリング法を前報で提案した。本論文ではKolischらによるベンチマーク問題の特性を分析して,アクティビティリストの作成方法と,スケジューリング法を改良し,さらに最適解からの偏差率を小さくする方法を提案する。