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