文献

J-GLOBAL ID：201702263109929804   整理番号：17A1283932

本論文では,混合ゼロ置換によるフローショップスケジューリング問題のためのタブー分布推定アルゴリズムを提案した。【JST・京大機械翻訳】

A TABU ESTIMATION OF DISTRIBUTION ALGORITHM TO SOLVE THE MIXED NO-IDLE PERMUTATION FLOWSHOP SCHEDULING PROBLEM

著者 (2件)： Zhang Xiaoxia (遼寧科技大学軟件学院 遼寧鞍山114051) ,  Lv Yunhong (遼寧科技大学軟件学院 遼寧鞍山114051)
資料名： Jisuanji Yingyong Yuruanjian  (Jisuanji Yingyong Yuruanjian)
巻： 34  号： 1  ページ： 270-274,292  発行年： 2017年 
JST資料番号： C2940A  ISSN： 1000-386X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 本論文では,混合ゼロ置換によるフローショップスケジューリング問題のためのMNPFSP(Mixed no-idle permutation flowshop scheduling problem)の特性を研究した。この問題を解決するために,確率モデルに基づく分布推定アルゴリズムを用いた。このアルゴリズムは,発見的アルゴリズムを分布推定アルゴリズムに導入して,初期解の品質を改善することができた。アルゴリズムが局所最適に陥ることを避けるために,タブーアルゴリズムを分布推定アルゴリズムに統合することによって,タブー分布推定アルゴリズムを提案して,混合ゼロ置換を有するパイプラインの問題を解決した。個体群の多様性を改善するために,3つの近傍探索を加えた。試験結果は,このアルゴリズムが,混合ゼロ置換によるパイプライン問題の解決において,優れた優位性を持つことを示した。Data from Wanfang. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 確率モデル ,  個体群 ,  *フローショップスケジューリング ,  *アルゴリズム ,  近傍探索法 ,  *禁忌 ,  品質
準シソーラス用語： 発見的アルゴリズム ,  *分布推定アルゴリズム , 【Automatic Indexing@JST】

著者キーワード (4件)： Mixed no-idle permutation flowshop scheduling problem ,  Estimation of distribution algorithm ,  Heuristic algorithm ,  Tabu algorithm

分類 (3件)： 工程管理  (KB03030P) ,  人工知能  (JE08000Z) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (7件)： 論文 ,  置換 ,  フローショップスケジューリング ,  問題 ,  タブー ,  分布推定アルゴリズム ,  提案