文献

J-GLOBAL ID：201802262802441222   整理番号：18A0187414

分散集合順列フローショップ問題のための段階侵入雑草最適化アルゴリズム【Powered by NICT】

A two-stage invasive weed optimization algorithm for distributed assembly permutation flowshop problem

著者 (5件)： Sang Hong-yan (School of Computer Science, Liaocheng University, Liaocheng, China) ,  Pan Quan-ke (State Key Lab. of Digital Manufacturing Equipment & Technology, Huazhong University of Science & Technology, Wuhan, China) ,  Duan Pei-yong (School of Information Science and Engineering, Shandong Normal University, Jinan, China) ,  Li Jun-qing (School of Computer Science, Liaocheng University, Liaocheng, China) ,  Duan Peng (School of Computer Science, Liaocheng University, Liaocheng, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CAC  ページ： 7051-7056  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 分散集合順列フローショップスケジューリング問題(DAPFSP)は現代の組立システムにおける重要な応用を持っている。本論文では,全フロー時間最小化を用いたDAPFSPを検討した。問題知識に従って,製品順列と職務配列からなる2準位表現を提案した。製品順列と作業順序を最適化するための提案した2段階離散的侵入雑草最適化(DIWO)アルゴリズム。パラメータは製品置換に基づく探索と職務配列に基づく探索のバランスをとるために導入した。問題知識ベース演算子,局所探索手順,発見的方法を用いて,DIWOを改善した。を文献中の900個のベンチマークデータに基づいた包括的な計算キャンペーンを行った。数値実験を示しDIWOアルゴリズムは,総フロータイム基準を伴うDPFSPを解くための文献中の既存のアルゴリズムよりもはるかに優れていることを示した。Copyright 2018 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件)： 工程管理  (KB03030P) ,  その他のオペレーションズリサーチの手法  (KA03070E)

タイトルに関連する用語 (6件)： 集合 ,  順列 ,  フローショップ ,  問題 ,  段階 ,  侵入雑草最適化アルゴリズム