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

カテゴリ: 部門大会

論文No: GS6-1

グループ名: 【C】平成29年電気学会電子・情報・システム部門大会講演論文集

発行日: 2017/09/06

タイトル(英語): Reactive Tabu Search for Job-Shop Scheduling Problems Considering Energy Management

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

著者名(英語): Shuhei Kawaguchi|Yoshikazu Fukuyama

キーワード: ジョブショップスケジューリング|組合せ最適化問題|リアクティブタブーサーチ|エネルギーマネジメント|job-shop scheduling problem|Combinatorial Optimization Problem|reactive tabu search|Energy Management

要約(日本語): 本論文では，進化計算の1つであるリアクティブタブーサーチを用いてJSPを解く際に，スケジュールの情報をもとにエネルギーマネジメントシステムのベンチマーク問題を用いてスケジュールのエネルギーコストを求め，エネルギーコストを目的関数に入れることにより，これまでのメイクスパン最小化だけでなく最適なエネルギーや機器の運用を行う解法を提案する。提案法は，6機械6ジョブのJSPに適用することにより，最適なスケジュールを探索できると同時に，スケジュールのエネルギーや機器を最適に運用することができることを確認した。

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