設備再編計画のためのシミュレーテッド・アニーリングと近傍探索法によるアルゴリズム

カテゴリ: 部門大会

論文No: GS3-2

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

発行日: 2015/08/27

タイトル(英語): A Simulated Annealing Algorithm Using Neighbor Search for Facility Rearrangement Planning

著者名: 鈴木 淳(獨協大学),山本 久志(首都大学東京)

著者名(英語): Atsushi Suzuki(Dokkyo University),Hisashi Yamamoto(Tokyo Metropolitan University)

キーワード: 設備再編|シミュレーテッド・アニーリング|近傍探索|アルゴリズム|facility rearrangement|simulated annealing|neighbor search|algorithm

要約(日本語): 近年、経済状況の急激な変化のため、生産設備の稼働および停止、生産の移転などの迅速な意思決定が要請されている。生産能力の最大化と制約条件下でのコスト最小化を同時に考慮する設備再編計画問題のためにシミュレーテッド・アニーリングのフレームワークに近傍探索手順を組み込んだアルゴリズムを考案した。先行研究では、実行不可能解の回避のために2段階の探索戦略が採用されている。それに対し本研究では、1段階の探索戦略が採用された。その理由は実行不可能解を派生させない近傍探索手順を開発できたからである。本研究では現行解から近傍を派生させる操作を整理し、探索効果が高い操作を選択することによって、新たなアルゴリズムを開発することができた。先行研究における例題を解くことによる、既往のハイブリッド遺伝的アルゴリズムによる解法との比較実験を行ったところ、優位性が認められた。

PDFファイルサイズ: 455 Kバイト