電力ピークシフトを目的とした生産設備スケジューリング問題とその近似解法

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

論文No: IIC18033

グループ名: 【D】産業応用部門 産業計測制御研究会

発行日: 2018/12/15

タイトル(英語): An Approximate Algorithm for Peak-Shifting Production Machines Scheduling Problem

著者名: 小熊 祐司(IHI),大野 正夫(IHI)

著者名(英語): Yuji KOGUMA( IHI Corporation),Masao ONO( IHI Corporation)

キーワード: 電力ピークシフト|スケジューリング|メタヒューリスティクス|タブーサーチ|electricity peak shift|scheduling|metaheuristics|tabu search

要約(日本語): 本論文では，工場における電力消費の大きい複数の生産設備に対して，計画期間中のピーク消費電力を最小化する運転スケジュールを求める問題を最適化問題として定式化し，これを解く手法としてタブーサーチに基づく近似解法を提案する。また，タブーサーチによる最適化において，目的関数としてピーク消費電力をそのまま採用するのではなく，これに適当な補助項を加えたものを採用することで探索性能を向上できることを示す。

要約(英語): In this study, we formulate an optimization problem aimed at deriving an operation schedule of power-consuming production machines in a factory that minimize the peak load, and propose an approximate algorithm based on tabu search for the problem. We also suggest introducing an additive appropriate term to the objective function of the problem in order to improve optimization performance in solving the problem by the proposed algorithm, which is verified by numerical experiments.

原稿種別: 日本語

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