複雑なジョブショップスケジューリング問題のためのバッチ忘却型アプローチ【Powered by NICT】

Knopp Sebastian; Knopp Sebastian; Dauzere-Peres Stephane; Dauzere-Peres Stephane; Yugma Claude

文献

J-GLOBAL ID：201802225422379373 整理番号：18A0350973

複雑なジョブショップスケジューリング問題のためのバッチ忘却型アプローチ【Powered by NICT】

A batch-oblivious approach for Complex Job-Shop scheduling problems

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

著者 (5件)： , , , ,
資料名：
巻： 263 号： 1 ページ： 50-61 発行年： 2017年
JST資料番号： A0547A ISSN： 0377-2217 資料種別：逐次刊行物 (A)
記事区分：原著論文発行国：オランダ (NLD) 言語：英語 (EN)

異なる規則的目的関数を考慮しながらバッチマシン,リエントラント流れ,配列依存セットアップ時間および発売日時を用いた柔軟なジョブショップスケジューリング問題を考察した。半導体製造はこのような問題の最も顕著な実用的な応用の一つである。この組合せ問題のための既存の離接グラフアプローチはバッチを陽に表現する専用ノードに依存している。グラフの修正を容易にするために,著者らの新しいモデリングは,エッジ重みへのバッチサイズ決定をコードすることによりこの複雑さを減少させた。重要な寄与はグラフ横断中のバッチサイズ決定を「進行中に」という元のアルゴリズムである。このアルゴリズムはresequenceと再割り当て操業への統合的移動によって補足されている。この組み合わせは,局所探索とシミュレーテッドアニーリング(SA)メタヒューリスティックで適用される豊富な近傍を得た。後者は最も効率的な手法である欲張りランダム化適応探索手順(GRASP)に埋め込まれている。の異なった問題の型のベンチマーク例に関する数値結果により提案アプローチの一般性と適用性を示した。アイデアの簡潔さは,実際のアプリケーションにおいて必要な更なる複雑な制約への拡張を容易にする。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

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

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

工程管理

, ,

前のページに戻る