有向グラフを形成するRCPSP群内での資源移動計画

抄録

スケジューリング問題は産業への応用が非常に重要であり，現実問題に柔軟に対応することが出来る資源制約付きプロジェクトスケジューリング問題（Resource Constrained Project Scheduling Problem; RCPSP）が注目を集めている． 分業化が進み，生産スケジューリングのモデル化も拡張して考える必要があるため，複数のRCPSPがサイクルを持たない有向グラフを形成するモデルを提案する．さらにRCPSP間で一定の制約下での資源の移動を検討・実行し，プロジェクト開始時の資源量の最適化を行い，全体の総完了時刻の短縮を図る．