文献

J-GLOBAL ID：201702244719622706   整理番号：17A1384498

分散無遊休順列フローショップスケジューリング問題を解くための反復参照欲張りアルゴリズム【Powered by NICT】

Iterated reference greedy algorithm for solving distributed no-idle permutation flowshop scheduling problems

著者 (5件)： Ying Kuo-Ching (Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan) ,  Lin Shih-Wei (Department of Information Management, Chang Gung University, Taoyuan, Taiwan) ,  Lin Shih-Wei (Department of Neurology, Linkou Chang Gung Memorial Hospital, Taoyuan, Taiwan) ,  Cheng Chen-Yang (Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan) ,  He Cheng-Ding (Department of Industrial Engineering and Management, National Taipei University of Technology, Taipei, Taiwan)
資料名： Computers & Industrial Engineering  (Computers & Industrial Engineering)
巻： 110  ページ： 413-423  発行年： 2017年 
JST資料番号： D0502B  ISSN： 0360-8352  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： 本論文では,メイクスパンを最小化することの目的,以前の研究で議論されていないと分散は遊休順列フローショップスケジューリング問題(DNIPFSP)を研究した。本研究では,この問題を効果的に解くための反復参照欲張り(IRG)アルゴリズムを提案した。提案IRGアルゴリズムの性能を最新の反復欲張り(IG)アルゴリズムと同様に,二つの良く知られたベンチマーク問題セット上の混合整数線形計画法(MILP)モデルと比較した。計算結果は,提案したIRGアルゴリズムはIGアルゴリズムより優れていることを示した。DNIPFSP問題のNP完全性を考慮して,本論文では,効果的にそれを解くための実現可能なアプローチに寄与する最初の研究である。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： *順列 ,  *アルゴリズム ,  *スケジューリング ,  *フローショップスケジューリング ,  ベンチマーク
準シソーラス用語： *フローショップ ,  混合整数線形計画法 ,  メイクスパン ,  *欲張りアルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： スケジューリング ,  分散型順列フローショップ ,  アイドル ,  反復参照欲張りアルゴリズム

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

タイトルに関連する用語 (5件)： 順列 ,  フローショップスケジューリング ,  反復 ,  参照 ,  欲張りアルゴリズム