文献

J-GLOBAL ID：201702240103324546   整理番号：17A1394223

区間処理時間を考慮したフレキシブルジョブショップスケジューリングのための新しいシャッフル型蛙跳びアルゴリズム【Powered by NICT】

A novel shuffled frog-leaping algorithm for flexible job shop scheduling with interval processing time

著者 (2件)： Lei Deming (School of Automation, Wuhan University of Technology, Wuhan 430070) ,  Cao Sanqiang (School of Automation, Wuhan University of Technology, Wuhan 430070)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CCC  ページ： 2708-2713  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本研究では区間処理時間を持つ柔軟なジョブショップスケジューリング問題(FJSP)を考察し,新規並べ替えフロッグ-リープアルゴリズム(SFLA)は最大間隔完了時間を最小化するため適用した。Memeplexesは一度だけ構築し集団シャフリングは行われていない。大域的探索と近傍探索の協力が各memeplexの探索プロセスで採用されている。最悪溶液上の取扱いなど他の戦略も高品質解を生成するために採用した。新しい性能測度を使用する間隔の結果を評価した。多くの実験は,SFLAの性能を試験するために行い,計算結果は,区間処理時間を伴うFJSPのSFLAの有望な利点を示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *加工時間 ,  近傍探索法 ,  *アルゴリズム
準シソーラス用語： 性能測度 ,  高品質 ,  ジョブショップスケジューリング問題 , 【Automatic Indexing@JST】

分類 (1件)： 工程管理  (KB03030P)

タイトルに関連する用語 (4件)： 処理時間 ,  ジョブショップスケジューリング ,  蛙 ,  アルゴリズム