遺伝的アルゴリズムとヒューリスティックローカルサーチを用いた設備再編計画

カテゴリ: 部門大会

論文No: GS1-2

グループ名: 【C】平成23年電気学会電子・情報・システム部門大会講演論文集

発行日: 2011/09/07

タイトル(英語): Facility Rearrangement Planning using a Genetic Algorithm and a Heuristic Local Search

著者名: 鈴木 淳(高崎経済大学),山本 久志(首都大学東京)

著者名(英語): Atsushi Suzuki(Takasaki City University of Economics),Hisashi Yamamoto(Tokyo Metropolitan University)

キーワード: 設備再編|遺伝的アルゴリズム|ローカルサーチローカルサーチ|Facility Rearrangement|Genetic Algorithm|Local Search

要約(日本語): 設備再編計画では、需要の変化とコスト制約を考慮し、現有の複数設備の継続または停止の決定と、停止設備での生産の移転の決定が行われる。本研究では前者の決定に遺伝的アルゴリズム、後者にヒューリスティックな局所探索をそれぞれ適用した解法を提案する。設備数20から28の例題での数値実験で従来法と比較し、提案法の優位性を確認した。特に、コスト制約が低減率80％以下、設備数が24以上の問題で効果が認められた。

PDFファイルサイズ: 3,377 Kバイト