|
機械や作業者などのリソースが複数のタスクを掛け持ちし，かつ各タスクの実行時間の不確実性が高い状況下で，納期短縮と遅延防止を両立させるスケジューリング方法について検討した．クリティカル・チェーン・プロジェクト・マネジメントと呼ばれる手法をベースに，メイクスパンを最小化する組合せ最適化問題を混合整数線形計画問題に変換し，タスク数が大きくない場合に厳密な最適解が求められる枠組みを構築した．またタスク数が多い場合にはメタヒューリスティクスによって近似解を求める枠組みを構築した．さらにメイクスパン算出までの枠組みをmax-plus代数系の線形方程式で表現し，簡潔な表現形で解を求める方法も考案した．
|
