資源制約付きスケジューリング問題に対する資源追加計画

大橋 優; 吉田 央; 西澤 俊; 巽 啓司; 谷野 哲三

doi:10.11509/sci.SCI08.0.286.0

第52回システム制御情報学会研究発表講演会

セッションID: 4U2-3

DOI https://doi.org/10.11509/sci.SCI08.0.286.0

会議情報

主催: システム制御情報学会

資源制約付きスケジューリング問題に対する資源追加計画

*大橋優, 吉田央, 西澤俊, 巽啓司, 谷野哲三

著者情報

キーワード: 資源制約付きスケジューリング問題, 資源コスト, 資源追加, 二目的最適化, 遺伝的アルゴリズム

会議録・要旨集フリー

詳細

抄録

スケジューリング問題は産業への応用が非常に重要であり，その中でもより実用的な枠組みである資源制約付きスケジューリング問題（RCPSP）は，今日でも多くの研究がなされている．既存のRCPSPは資源の利用可能量が固定的であるのに対して，本研究では追加コストを支払うことにより資源を追加利用するモデルを考える．このモデルに対して，総完了時刻・コストの二目的を最適化する効果的なアルゴリズムを提案し，その有効性を確認する．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）