文献

J-GLOBAL ID：201702214489671248   整理番号：17A1460601

順序依存セットアップ時間をもつ順列フローショップ問題のための強化された移動性鳥類最適化アルゴリズム【Powered by NICT】

Enhanced migrating birds optimization algorithm for the permutation flow shop problem with sequence dependent setup times

著者 (2件)： Sioud A. (Departement d’informatique et de mathematique, Universite du Quebec a Chicoutimi, 555 Boulevard de l’Universite, Chicoutimi, Quebec G7H 2B1, Canada) ,  Gagne C. (Departement d’informatique et de mathematique, Universite du Quebec a Chicoutimi, 555 Boulevard de l’Universite, Chicoutimi, Quebec G7H 2B1, Canada)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 264  号： 1  ページ： 66-73  発行年： 2018年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文では,強化された渡り鳥最適化(MBO)アルゴリズムとスケジューリング問題を解くための新しい発見的方法を提案した。提案された手法は,シーケンス依存型セットアップ時間を持つ順列フローショップとメイクスパンを最小化する目的に適用した。MBO強化能力を向上させるために,元の問題特定ヒューリスティックを紹介した。適応近傍,タブーリスト,再開機構と新しいリーダーを選択するための元のプロセスもMBOの挙動を改善した。文献からのベンチマークを用いて,他のアルゴリズムと比較した場合,得られた増強されたMBO(EMBO)は最先端技術の結果を与える。数値実験の統計解析はEMBOと新しい発見的方法の両者の相対的効率と有効性を確認した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： スケジューリング ,  *順列 ,  *最適化 ,  統計解析 ,  発見的方法 ,  ベンチマーク ,  *アルゴリズム
準シソーラス用語： 数値実験 ,  最先端技術 ,  ヒューリスティック ,  メイクスパン ,  渡り鳥 ,  *最適アルゴリズム ,  *移動性 ,  *フローショップ , 【Automatic Indexing@JST】

著者キーワード (5件)： スケジューリング ,  移動する鳥類最適化 ,  順列フローショップ ,  メークスパン ,  シーケンス依存段取時間

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

タイトルに関連する用語 (9件)： 順序 ,  セットアップ ,  順列 ,  フローショップ ,  問題 ,  強化 ,  移動性 ,  鳥類 ,  最適化アルゴリズム