エネルギー消費限界を用いたロバストな生産スケジューリングのためのアルゴリズム【Powered by NICT】

Modos Istvan; Modos Istvan; Sucha Premysl; Sucha Premysl; Hanzalek Zdenek; Hanzalek Zdenek

文献

J-GLOBAL ID：201702246715068400 整理番号：17A1504331

エネルギー消費限界を用いたロバストな生産スケジューリングのためのアルゴリズム【Powered by NICT】

Algorithms for robust production scheduling with energy consumption limits

出版者サイト複写サービスで全文入手 {{ this.onShowCLink("http://jdream3.com/copy/?sid=JGLOBAL&noSystem=1&documentNoArray=17A1504331&COPY=1") }}
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=17A1504331&from=J-GLOBAL&jstjournalNo=D0502B") }}

著者 (6件)： , , , , ,
資料名：
巻： 112 ページ： 391-408 発行年： 2017年
JST資料番号： D0502B ISSN： 0360-8352 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：イギリス (GBR) 言語：英語 (EN)

本研究では,大きな電力消費と生産会社が直面するスケジューリング問題を考察した。電力会社との契約により,生産会社は特定の時間間隔(通常15分長さ)の全エネルギー消費基準を満たすための義務そうでなければ,企業は実質的なペナルティ料金を支払う。ハード制約としてこれらの限界を考慮した設計生産スケジュールに可能であるが,スケジュールの実行中に生じる不確実性を考慮しないのが普通である。これは操作の予想外の遅延は,エネルギー消費限界の違反を引き起こす状況をもたらす可能性がある。著者らの目標は,エネルギー消費限界は不確実性シナリオの与えられた集合に対する違反しないことを保証する積極的にロバストな生産スケジュールを設計することである。を目的関数として操作と全遅延の放出時間を持つ単一機械のスケジューリングを考察した。この問題に取り組むために,筆者らは最初に操作の与えられた置換に対する最適なロバストなスケジュールを見出すための擬似多項式アルゴリズムを提案した。このアルゴリズムは,最適順列を見つけるための三種類のアルゴリズムで利用されている:二厳密な(分枝限定法および論理ベースBenders分解)と1つの発見的アルゴリズム(タブー探索)。すべてのアルゴリズムは,不確実性シナリオセットの異なるサイズのランダムインスタンス上で実験的に評価した。タブー探索アルゴリズムを用いて,1分以内に大規模例を解くことができる。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

, , , , , , , , , , ,
, , , 【Automatic Indexing@JST】

著者キーワード (4件)： , , ,

数理計画法 , 工程管理

, , , ,

前のページに戻る