抄録
F-023
多目的施設配置問題の進化型計算による解法に関する研究
◎坂根章浩・松冨達夫・木村有寿（近畿大）
多目的階層的配置問題に関して,平面状に分布する需要点へ階層的なサービスを提供する複数のセンターの設置コストを含めた配置問題を考える.この施設の配置決定問題を,各需要点における施設配置による満足度を制約条件とし,センターの設置コストおよび需要点までの総移動距離を最小化する多目的な組合せ最適化問題として定式化する．本研究では広範囲にすばやくサービスを提供する必要がある場合などを考慮したセンター,各サブセンターの配置を最適化する.総距離,建設費,満足度の3つの評価項目による進化型計算の解法を考え最適解を求めるとともに, 近傍解の探索にSA法を使用した解の有効性を検証する．