日程・進捗
資源制約付きプロジェクト・スケジューリング
Resource-Constrained Project Scheduling
読み：しげんせいやくつきぷろじぇくとすけじゅーりんぐ
作業の依存関係と資源の上限を守りながら、活動の開始時刻などを決める計画問題です。
01初心者向け
まず意味をつかむ
順序上は同時にできても、担当者や機械が一つなら順番待ちになります。人や設備が無限にある前提を外し、実行できる工程を作る考え方です。
02実務者向け
仕事でどう使うか
必要資源量、利用可能時期、活動期間、先行関係を入力します。完了期間の最小化など目的を決め、制約違反がない候補を比較して現場の実施可能性を確認します。
03専門家向け
判断を一段深める
基本のRCPSP以外にも中断可否や複数モードなど多くの変種があります。探索で見つけた案が最適とは限らず、求解条件と計算時間、実行時の不確かさを明示します。
IN PRACTICE
具体例で考える
架空の2日作業が三つあり各1人必要でも、担当が2人なら全部を同時開始できません。二つの後に残りを配置します。
理解を助けるための架空の例です。担当者は2人
同時実施は2作業
残る1作業を後へ
同じ資源を必要とする単純な例で、一般の最適解を示すものではありません。
ここは誤解しやすい
資源平準化の画面操作と、最適解が保証される数理計画を同一視しないようにします。
この知識を、組織の力へ。