スパースなネットワーク型フロー構造を持つ設備配置問題のための近傍探索手順を考慮したSAアルゴリズム

カテゴリ: 部門大会

論文No: OS5-1

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

発行日: 2008/08/20

タイトル(英語): A SA-based Algorithm Focusing on Neighbor Search Procedures for Facility Layout Problems with Sparse Network Type of Flow Structure

著者名: 鈴木 淳(弘前大学),山本 久志(首都大学東京),辻村 泰寛(日本工業大学)

著者名(英語): Atsushi Suzuki(Hirosaki University),Hisashi Yamamoto(Tokyo Metropolitan University),Yasuhiro Tsujimura(Nippon Institute of Technology)

キーワード: 設備配置問題|シミュレーテッド・アニーリング|近傍探索近傍探索|Facility Layout Problem|Simulated Annealing|Neighbor Search

要約(日本語): 物流や隣接選好などのフロー構造を持つ設備配置問題は、設備数が多くなると最適解を見出すのが困難な組み合わせ最適化問題となる。本研究では、フロー構造がスパースな特徴を持つ問題に対して、シミュレーテッド・アニーリング法をベースにしつつ、近傍探索に独自の手順を加えたアルゴリズムを開発した。この方法によって、設備数400程度の問題で最適解ないし優れた解を発見するための計算時間を、従来法と比較して100分の1程度まで短縮することができた。

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