文献

J-GLOBAL ID：201702215284903651   整理番号：17A0885772

無政府粒子群最適化を用いた異種ネットワーク協調スケジューリング【Powered by NICT】

Heterogeneous Networked Cooperative Scheduling With Anarchic Particle Swarm Optimization

著者 (1件)： Behnamian Javad (Department of Industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran)
資料名： IEEE Transactions on Engineering Management  (IEEE Transactions on Engineering Management)
巻： 64  号： 2  ページ： 166-178  発行年： 2017年 
JST資料番号： C0221A  ISSN： 0018-9391  CODEN： IEEMA4  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,数学モデルと異なる地理的場所に分布する不均一並列工場と分散型生産ネットワークのスケジューリングのための新しい解決アルゴリズムを提案した。本問題では,二つの部分問題,すなわち,1)適切な工場に仕事を割り当て,2)各工場における並列マシン上でのジョブのスケジューリング解決しなければならない。も初期割当後,異なる工場における機械の負荷の良好なバランスのための,各ジョブが工場のシフトさせることができると仮定した。混合整数線形計画法として問題をモデル化した後に,解表現のための新しい方法を提案することにより,新しい解決アルゴリズムすなわちジョブのメークスパンを最小化するアナーキ粒子群最適化を提案した。このアルゴリズムは,そのメンバーが状況を改善するanarchically挙動アナーキ社会によりヒントを得たものである。アナーキ粒子により,アルゴリズムは,局所最適トラップにおける転倒を防ぐことができる。CPLEXで解いた混合整数線形計画法の得られた結果は,提案したアルゴリズム,遺伝的アルゴリズムと小型インスタンスのための非協力局所スケジューリングと比較した。最後に,アナーキ粒子群最適化,標準粒子群最適化,遺伝的アルゴリズムの有効性は500ジョブまでを含むテスト問題について検討した。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】

分類 (2件)： マーケティング  (KA06020W) ,  生産工学一般  (KB01000U)

タイトルに関連する用語 (5件)： 政府 ,  粒子群最適化 ,  異種ネットワーク ,  協調 ,  スケジューリング