施設配置問題

【しせつはいちもんだい (facility location problem, plant location problem)】

空間内において最適な点を選択する問題の総称. 通常, 平面または空間内に位置して需要をもつ顧客の集合, ならびに施設の配置可能地点が与えられたとして, 与えられた制約を満足しつつ目的関数を最適化するように施設の配置を決定する問題を指す. 供給施設と需要地の間の輸送問題も含めて考慮する場合もある.