マルチモード型資源制約付きスケジューリング問題に対する遺伝的局所探索法

三津川 学; 中嶋 康雅; 田村 真一; 巽 啓司; 谷野 哲三

doi:10.11509/sci.SCI05.0.192.0

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

セッションID: 4C2-3

DOI https://doi.org/10.11509/sci.SCI05.0.192.0

会議情報

マルチモード型資源制約付きスケジューリング問題に対する遺伝的局所探索法

*三津川学, 中嶋康雅, 田村真一, 巽啓司, 谷野哲三

著者情報

キーワード: マルチモード, 資源制約付きスケジューリング問題, 遺伝的アルゴリズム, 遺伝的局所探索

会議録・要旨集フリー

詳細

抄録

各仕事がモードと呼ばれる複数の処理方法を持つマルチモード型スケジューリング問題に対して，遺伝的アルゴリズムと局所探索を組み合わせた解法を提案した．遺伝的アルゴリズムでは主に仕事リストに関する改善を行い，局所探索部分ではモード割当ての改善を行う．特にモードの変更を行う仕事の選択及びその変更方法を新たに提案し，従来の遺伝的アルゴリズム解法やタブーサーチを用いた解法と比較し，その有効性を検証した．

責任著者(Corresponding author)

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