文献

J-GLOBAL ID：201802219134872918   整理番号：18A1599425

Levy Flightを用いたEAによる施設レイアウト問題の解法

Solving Facility Layout Problems Using EA with Levy Flight

著者 (3件)： Zhao Dongqing (筑波大学大学院システム情報工学研究科コンピュータサイエンス専攻) ,  Aranha Claus (筑波大学システム情報系情報工学域) ,  狩野均 (筑波大学システム情報系情報工学域)
資料名： 進化計算学会論文誌(Web)  (Transaction of the Japanese Society for Evolutionary Computation (Web))
巻： 9  号： 1  ページ： 1-9(J-STAGE)  発行年： 2018年 
JST資料番号： U0291A  ISSN： 2185-7385  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 施設配置問題(FLP)は,作業時間または材料コストを最適化するために,施設における相互作用部門の最も効率的な配置を決定することを目標とする構成問題である。この部門は通常,最適化すべき位置と次元の長方形オブジェクトとして表現される。この問題は非常に複雑で,解決するのが非常に難しいので,この問題に対する近似的アプローチは近年人気がある。本論文において,著者らの目標は,輸送コストを最小化するように,多くの不規則な長方形の位置とアスペクト比を決定することである。この問題に対するLevy Flight(LF)に基づく進化アルゴリズム(EA)を用いた方法を提案する。提案方法は,探索空間上の新しい解を探索するためにLFを用いる。近年,LFに基づく方法はランダムウォークに基づく方法よりも効果的であることが示されている。EAの主なオペレーションは突然変異であるので,EA-LFの組み合わせが良く機能すると期待される。7から62までの部門の数によるベンチマーク問題に関する実験は,提案方法が遺伝的アルゴリズムやアントコロニー最適化のような従来の方法より大規模問題に対して効果的であることを示している。(翻訳著者抄録)

シソーラス用語： *捜索 ,  *配置問題 ,  輸送費 ,  最適化 ,  アスペクト比 ,  酔歩 ,  突然変異 ,  遺伝的アルゴリズム ,  評価試験
準シソーラス用語： *Levy Flight ,  アントコロニー最適化 ,  コスト最小化 ,  ベンチマーク試験 ,  *施設配置問題 ,  *進化アルゴリズム

著者キーワード (6件)： 設備レイアウト問題 ,  Levy飛行 ,  進化的アルゴリズム ,  設備レイアウト問題 ,  Levy飛行 ,  進化的アルゴリズム

分類 (2件)： 工場一般  (KB02010M) ,  数値計算  (JE02000J)

引用文献 (24件)：

• [Ali 15] Ahmed Fouad Ali :A Hybrid Gravitational Search with Levy Flight for Global Numerical Optimization, Information Sciences Letters Inf.Sci.Lett.4, No.2, pp. 71-83(2015)
• [Asl 16] Ali Derakhshan Asl : Unequal-area stochastic facility layout problems: solutions using improved covariance matrix adaptation evolution strategy, particle swarm optimisation, and genetic algorithm, International Journal of Production Research Volume 54, Issue 3, pp. 799-823(2016)
• [Bartumeus 05] Bartumeus, F.: Animal search strategies: a quantitative random-walk analysis. Ecology 86, pp. 3078-3087(2005)
• [Beyer 02] Hans georg Beyer: Evolution strategies A comprehensive introduction, Natural Computing 1, pp. 3-52(2002)
• [Drira 07] Amine Drira, Henri Pierreval, Sonia Hajri Gabouj: Facility layout problems: A survey, Annual Reviews in Control, Vol.31, pp. 255-267(2007)

タイトルに関連する用語 (3件)： 施設 ,  レイアウト問題 ,  解法