競合施設配置モデルに対するタブー探索の応用

摘要

他の施設との競合関係を考慮する必要のある商業施設に対する最適配置問題は，従来から注目された分野の一つとして様々な研究がなされている．本研究では，様々な規模の商業施設が存在する平面上の市場に対して，新規参入を試みる企業がいくつかの施設を配置する状況を考察する．従来の研究では，既存施設及び新規施設が単数である場合等の特殊な状況においてのみ効率的解法が提案されてきた．本論文では，最通解の一つがある組合せ問題を解くことで求められることを示し，この間題に対してタブー探索を応用することで，効率的に新規施設の最適配置を見つけるための汎用的近似解法を提案する．更に，施設配置問題に関するいくつかの数億例に対して提案手法を適用することで，その有効性を示す．