文献

J-GLOBAL ID：201702234040010207   整理番号：17A1253962

分散多重集合待ち無しフローショップスケジューリングのための反復局所探索【Powered by NICT】

Iterated local search for distributed multiple assembly no-wait flowshop scheduling

著者 (6件)： Peng Li (Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China) ,  Yang Yixin (Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China) ,  Xiying Du (School of Mathematical Science, Peking University, Beijing, China) ,  Xinghua Qu (Astronautics School, Beihang University, Beijing, China) ,  Wang Keyang (Astronautics School, Beihang University, Beijing, China) ,  Liu Bo (Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing, China)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： CEC  ページ： 1565-1571  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 効率化生産と製造のためのマルチプラント施設の調整と同期化における緊急のニーズにより,分散集合順列フローショップスケジューリング問題(DAPFSP)は進化的計算とオペレーションズリサーチの懸念,典型的なNP困難な組合せ最適化問題であるの焦点になってきた。本論文では,DAPFSPの新しい一般化されたバージョン,複数の組立工場は,従来のDAPFSPにおける唯一の組立工場よりも存在し,一方処理段階に存在する待ちなし制約を提案した。はこの新しいモデル待ちなしによる分散多重集合順列フローショップスケジューリング問題を挙げれば,DMAPFSP北西と略す。提案したスケジューリングモデルのためのシミュレーテッドアニーリング(ILS SA)のハイブリッド反復局所探索を提案した。27大規模ベンチマーク問題に基づくシミュレーション結果は,提案したILS SAはDMAPFSP NWを効果的に解決できることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： ベンチマーク ,  効率化 ,  NP困難 ,  *フローショップスケジューリング ,  シミュレーション ,  順列 ,  組合せ最適化問題 ,  進化的計算 ,  シミュレーテッドアニーリング ,  *近傍探索法 ,  オペレーションズリサーチ

分類 (1件)： オペレーションズリサーチ一般  (KA03010Q)

タイトルに関連する用語 (4件)： 多重集合 ,  フローショップスケジューリング ,  反復 ,  局所探索