島ごとに異なるデコード化法を用いたGAによる施設レイアウト問題の解法 Facility Layout Problems Using An Island Model GA With Different Decoding Methods

この論文にアクセスする

この論文をさがす

著者

    • 趙 冬青 Dongqing Zhao
    • 筑波大学大学院システム情報工学研究科コンピュータサイエンス専攻 Department of Computer Science, Graduate School of Systems and Information Engineering, University of Tsukuba
    • 狩野 均 Hitoshi Kanoh
    • 筑波大学システム情報系情報工学域 Division of Information Engineering, Faculty of Engineering, Information and Systems, University of Tsukuba

抄録

遺伝的アルゴリズムを用いた施設レイアウト問題 (FLP) の新たな解法を提案する.FLP とは与えられた施設内に目的関数を最小化するように設備,機械などの配置を決定する問題である.本研究では,多様なレイアウトを生成することを主な目的としている.満足できる目的関数値を有する複数の異なる解を求め,どの解を採用するかは,ユーザが決定するという戦略をとる.本手法は島モデル GA において異なるデコード化を用いることにより,多様性の維持を図るものである.This paper introduces a new way to solve the facility layout problem. The goal of the problem is to optimize the layout of manufacturing systems in a production facility, so that material-handling costs are minimized. The goal of the research is to produce a variety of layouts. Our strategy is to offer a variety of solutions that can be selected by the user. We solve this problem using an island model GA with different decoding methods. The results show the effectiveness of the diversity provided by the GA.

This paper introduces a new way to solve the facility layout problem. The goal of the problem is to optimize the layout of manufacturing systems in a production facility, so that material-handling costs are minimized. The goal of the research is to produce a variety of layouts. Our strategy is to offer a variety of solutions that can be selected by the user. We solve this problem using an island model GA with different decoding methods. The results show the effectiveness of the diversity provided by the GA.

収録刊行物

  • 研究報告数理モデル化と問題解決(MPS)

    研究報告数理モデル化と問題解決(MPS) 2014-MPS-100(9), 1-6, 2014-09-18

    一般社団法人情報処理学会

各種コード

  • NII論文ID(NAID)
    110009822925
  • NII書誌ID(NCID)
    AN10505667
  • 本文言語コード
    JPN
  • 資料種別
    Technical Report
  • ISSN
    09196072
  • データ提供元
    NII-ELS  IPSJ 
ページトップへ