文献

J-GLOBAL ID：202002275387382842   整理番号：20A1112506

分散ハイブリッドフローショップスケジューリング問題のためのモデリングと多重近傍反復欲張り欲アルゴリズム【JST・京大機械翻訳】

Modeling and multi-neighborhood iterated greedy algorithm for distributed hybrid flow shop scheduling problem

著者 (4件)： Shao Weishi (School of Computer Science and Technology, Nanjing Normal University, Nanjing, China) ,  Shao Zhongshi (School of Computer Science, Shaanxi Normal University, Xi’an, China) ,  Pi Dechang (College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing, China) ,  Pi Dechang (Collaborative Innovation Center of Novel Software Technology and Industrialization, Nanjing, China)
資料名： Knowledge-Based Systems  (Knowledge-Based Systems)
巻： 194  ページ： Null  発行年： 2020年 
JST資料番号： T0426A  ISSN： 0950-7051  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 経済的グローバル化として,大規模製造企業は利益を最大にするために異なる場所における生産センターを構築する。したがって,複数の生産センター間のスケジューリング問題を考慮しなければならない。本論文では,分散フローショップスケジューリングおよび並列マシンスケジューリングの特性を組み合わせた,実行可能な基準を有する分散ハイブリッドフローショップスケジューリング問題(DHFSP)を研究した。DHFSPでは,一組のジョブを同一工場の集合に割り当てて処理する。各ジョブは,一組のステージで同じルートを通す必要があり,各ステージは複数のマシンを並列に持ち,少なくとも一つのステージは一つ以上のマシンを持っている。DHFSPを解決するために,本論文は,2つのアルゴリズムを提案した。すなわち,最小値-中間規則を有するDNEHと多重-近傍反復gre欲アルゴリズムであった。最小値-中間規則構成発見的発見によるDNEHは,最初に,分解と最小値-媒体規則によって種子配列を生み出して,次に,工場にジョブを割り当てるためにgre欲な反復を使用した。反復gre欲アルゴリズムにおいて,新しい仕事を挿入した後に,再び工場へのgre欲な挿入を適用するマルチサーチ構築を提案した。次に,マルチ近傍局所探索を利用して,局所探索能力を強化した。提案したアルゴリズムを包括的な比較により評価し,実験結果により,提案したアルゴリズムがDHFSPを解くために非常に競争力があることを実証した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *スケジューリング ,  媒質 ,  *多重化 ,  *フローショップスケジューリング ,  並列計算機 ,  近傍探索法

著者キーワード (5件)： 分散ハイブリッドフローショップスケジューリング問題 ,  反復欲張り欲アルゴリズム ,  マルチ近傍 ,  分解ベースヒューリスティック ,  メイクスパン

分類 (1件)： 人工知能  (JE08000Z)

タイトルに関連する用語 (8件)： ハイブリッドフローショップ ,  スケジューリング ,  問題 ,  モデリング ,  多重 ,  近傍 ,  反復 ,  アルゴリズム