実数値Genetic Algorithmを用いた施設レイアウト問題の解法(理論・技術)

書誌事項

タイトル別名
  • An Optimization Method for the Facility Layout Problem Using a Real-coded Genetic Algorithm(Theory and Methodology)
  • 実数値Genetic Algorithmを用いた施設レイアウト問題の解法
  • ジッスウチ Genetic Algorithm オ モチイタ シセツ レイアウト モンダイ ノ カイホウ
公開日
2011
DOI
  • 10.11221/jima.62.182
公開者
公益社団法人 日本経営工学会

この論文をさがす

説明

施設レイアウト問題(FLP:Facility Layout Problem)に対する従来研究の多くは,レイアウト候補を記号化(エンコード)し,組合せ最適化問題として求解する方法を用いている.しかし,FLPが本来,連続最適化問題であるために表現できないレイアウトが存在し,最適解を探索できない可能性がある.また,連続最適化問題として扱う技法も幾つかあるが,FLPが非凸計画問題であるため,初期解に依存する事が知られている.これらの問題点を解決するため,本研究では近年様々な連続最適化問題に対し有効性が実証されている実数値GA(RCGA:Real Coded Genetic Algorithm)を用いた解法を提案した.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (15)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ