トップ > 数理計画用語集 > RCPSP

数理計画用語集

RCPSP

読み:あーるしーぴーえすぴー

資源制約付きプロジェクトスケジューリング問題のことであり,英語表記の頭文字をとり RCPSP と呼んでいる.これは,資源に関する条件がある中で各作業の開始時刻および終了時刻を決定する問題である.なお,スケジュールの良さを比較するための指標として作業完了時刻や納期からの遅れなどが挙げられる.

Numerical Optimizer にはメタヒューリスティクス解法の一つであるタブーサーチを用いこの問題を解くアルゴリズムが搭載されており,こちらも RCPSP と呼ぶ.なお,このアルゴリズムは茨木俊秀先生を中心とする「京都大学・問題解決エンジンプロジェクト」により生み出されたものである.