エネルギーマネジメントを考慮したジョブショップスケジューリング問題に対する並列Reactive Hybrid Particle Swarm Optimizationの提案

カテゴリ: 全国大会

論文No: 3-032

グループ名: 【全国大会】平成31年電気学会全国大会論文集

発行日: 2019/03/01

タイトル(英語): Parallel Reactive Hybrid Particle Swarm Optimization for Job-Shop Scheduling Problems Considering Energy Management

著者名: 川口 嵩平(明治大学),福山 良和(明治大学)

著者名(英語): Shuhei Kawaguchi(Meiji University),Yoshikazu Fukuyama(Meiji University)

キーワード: ジョブショップスケジューリング問題,エネルギーマネジメント,メタヒューリスティクス,並列計算

要約(日本語): 著者らは，ジョブショップスケジューリング問題（以下，JSP）に対してエネルギーマネジメントの最適運用を同時に考慮する統合フレームワークを提案しており，これまでにHybrid Particle Swarm Optimizationのアルゴリズム内のTabu Search処理をReactive Tabu Searchに改良したReactive Hybrid Particle Swarm Optimizationを統合フレームワークに適用し，RTS手法に比べ良質な解が得られることを確認した。しかし，複数の探索点を逐次的に計算しているため，問題規模が大きくなるにつれて計算時間が飛躍的に大きくなるという課題があった。 本論文では，この手法を改善するために探索点ごとに並列処理を行う解法を提案する。これにより，解の質を維持しつつ計算時間の高速化が実現できることを確認した。

原稿種別: 日本語

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