エネルギーマネジメントを考慮したジョブショップスケジューリング問題に対する改良版並列リアクティブタブーサーチの提案

カテゴリ: 全国大会

論文No: 3-034

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

発行日: 2018/03/05

タイトル(英語): Improved Parallel Reactive Tabu Search based Job-Shop Scheduling Considering Energy Management

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

著者名(英語): Shuhei Kawaguchi(Graduate School of Advanced Mathematical Sciences, Meiji University),Yoshikazu Fukuyama(Graduate School of Advanced Mathematical Sciences, Meiji University)

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

要約(日本語): ジョブショップスケジューリング問題(以下，JSP)は，生産計画問題の中で機械の処理順序が異なる多数のジョブを扱う工場において，スケジュールを最適化する組合せ最適化問題である。著者らは，JSPに対してエネルギーマネジメントの最適運用を同時に考慮することで一次エネルギーの削減を実現した。また，近年生産現場では単一品種の大量生産から多品種少量生産に移行しており，特性の異なる様々な生産計画を短時間に計算できることが求められている。本論文では，この手法を改善するために探索点ごとにOpenMPによる並列処理を行う解法を提案する。これにより，解の質を維持しつつ計算時間の高速化が実現できることを確認した。

原稿種別: 日本語

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