リソース制約型プロジェクトスケジューリング問題(RCPSP)は, 多くのスケジュール問題を含んだ枠組みとして知られている.従来, 各種RCPSPモデルに対して効率的な解法アルゴリズムを構築することや, いくつかのスケジュール問題への適用などが研究されてきた.しかし, より広範囲な問題に対して解法のわずかな追加や変更で対応できるような適用性を考慮した研究は, あまりなされていない.我々は, より多くのスケジューリング問題に対応できる汎用性を考慮したスケジューラを, 作業のリソース消費量が作業時間の経過に応じて変化するRCPSPモデル(RCPSP/τ)をベースにしてPC上で開発した.提案するリソース制約の充足計算方法は, 多数のリソース制約条件の追加変更や複数の目的評価関数に柔軟に対応することができる.開発したスケジューラを用いて, 代表的なスケジューリングベンチマーク問題(PSPLIB)と実例(南山大学補講時間割作成問題)を解き, その能力や有用性の検証を行った.
抄録全体を表示