ハイブリッド遺伝的アルゴリズムによる設備再編計画

カテゴリ: 部門大会

論文No: GS5-7

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

発行日: 2013/09/04

タイトル(英語): Facility Rearrangement Planning using Hybrid Genetic Algorithms

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

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

キーワード: 遺伝的アルゴリズム|設備再編計画|genetic algorithm|facility rearrangement planning

要約(日本語): 設備再編計画は多設備生産システムにおける各設備の継続と廃止および廃止設備における生産の継続設備への移転に関する意思決定問題である。この問題は、費用制約の下で生産能力を最大化すべき混合整数計画モデルとして表現される。設備数が18を超えると、厳密解を求めることは難しい。優れた設備再編代替案を見出すために、ハイブリッドな遺伝的アルゴリズム(GA)による解法が提案されてきた。例えば、二段階GA、GAとヒューリスティック局所探索、GAと擬似焼きまなし法などによるハイブリッドな解法が開発されている。本研究では、設備数20から28の例題を用いて、それらアルゴリズムと、GAとタブーサーチのハイブリッドアルゴリズムの実験的な比較検討を行った。

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