遺伝的プログラミングを用いた動的スケジューリング問題のための優先規則生成

カテゴリ: 研究会(論文単位)

論文No: CT19128

グループ名: 【C】電子・情報・システム部門 制御研究会

発行日: 2019/12/08

タイトル(英語): Generation of priority rules for the dynamic scheduling problems using genetic programming

著者名: 持田 大岳(広島大学),林田 智弘(広島大学),西崎 一郎(広島大学),関崎 真也(広島大学),広谷 大助(県立広島大学)

著者名(英語): Hirotake Mochida(Hiroshima university),Tomohiro Hayashida(Hiroshima university),Ichiro Nishizaki(Hiroshima university),Shinya Sekizaki(Hiroshima university),Daisuke Hirotani(Prefectural University of Hiroshima)

キーワード: 遺伝的プログラミング|動的|最適化|優先規則|スケジューリング|ディスパッチングルール|genetic programming|dynamic|optimization|priority rules|scheduling|dispatching rules

要約(日本語): 不規則に新たなジョブが到着する動的スケジューリング問題において，ディスパッチングルールなどの優先規則を用いた方法が実用的な手法として利用されている．しかし，単一の優先規則の性能は環境状態に左右される．本研究では，遺伝的プログラミング（GP）によって環境状態に応じた優先規則を生成する手法を提案し，数値実験により有効性を検証する．

要約(英語): In the dynamic scheduling problem, priority rules such as dispatching rules are used as practical methods. However, the performance of priority rules depends on the environmental conditions. This paper proposes a method for generating priority rules according to environmental conditions by genetic programming (GP). The experimental result indicates the effectiveness of our proposed method.

原稿種別: 日本語

PDFファイルサイズ: 865 Kバイト