TOC スケジューリングにおける曖昧な資源割当問題

抄録

TOCでは資源割り当ての衝突によってクリティカル・パス（CP）はクリティカル・チェイン（Critical Chain）に変更され，制約条件として集中的に管理される．本研究では，なるべく資源の導入前の段階で，資源の割当を行い，チェイン長さの最小化を試みる．この試みは チェインを保護するためのバッファの容量を減らし，結果的には，TOCにおける最大完了時間の最小化につながる．