周期的需要のある動的スケジューリング問題のための遺伝的プログラミングを用いた優先度規則

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

論文No: ST22033,CT22096

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

発行日: 2022/11/24

タイトル(英語): Genetic programming for dynamic scheduling problems with periodic demands and priority decision rules

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

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

キーワード: 動的スケジューリング問題|周期的需要|遺伝的プログラミング|優先度決定規則　|Dynamic scheduling problems |Periodic demands |Genetic programming |Priority decision rules

要約(日本語): 時間経過とともに新たなジョブ群が断続的に到着する動的スケジューリング問題では，ジョブの処理順序を都度決定する必要がある．事前に決定された優先度決定規則に基づいて処理順序が決定されることが一般的であり，これまでに適応的な最適化手法が提案されている．本研究では，遺伝的プログラミングを用いたジョブ群の優先度決定規則を探索的に獲得する手法を改良し，さらに実験の結果得られた優先度規則に関する解析を行う．_x000D_

要約(英語): In dynamic scheduling problems, in which new jobs arrive intermittently, the order of jobs that are processed must be determined on a case-by-case basis. Adaptive optimization methods are proposed. This study improves the method of acquiring priority decision rules for a group of jobs in an exploratory manner using genetic programming and analyzes the priority rules obtained from experiments.

本誌: 2022年11月27日システム/制御合同研究会

本誌掲載ページ: 11-15 p

原稿種別: 日本語

PDFファイルサイズ: 1,072 Kバイト