"设施问题"总结一

最近读了论文——《离散设施选址问题研究综述》，对设施选址问题有了初步的认识。在这做一些简单的总结与整理。

设施问题很早就被提出，目前在大量行业得到应用。

首先，设施问题涉及几个重要的元素：

• 需求点
• 设施点
• 选址点

要求解的几个条件主要是：

• 成本
  
  • 运输成本
  • 设施点建设成本
• 覆盖面
• 时间

这里的选址问题基于以下假设：

－ 选址点是离散的；
－ 设施点与需求点都位于网络的节点上，并且是连通的；

问题整理

问题	目标	特点	相关研究	相关方法
中值问题	使所有需求点到设施点的平均权重距离最短	当设施的数量确定，可以在多项式时间内求解；否则是NP难问题，要使用复杂的算法求解	树状图	整数规划，概率模型，排队模型，情景模型
覆盖问题	设施最小建设费用	设施点与需求点的距离在特定范围内	完全覆盖问题，最大覆盖问题
中心问题	在给定设施数时，求任一需求点与离它最近的设施点的最小最大距离	设施点数量确定
多产品问题	总成本最小	从设施点到需求点的产品有多种，运输成本各不相同		二级模型，三级模型，混合整数规划模型
动态选址问题	求为特定区域服务的单个设施最小期望建设成本	设施点的位置可随时间而变化	单设施点规划，多设施点规划	整数规划模型，启发式算法
多目标选址问题	最小成本与特定时间内最大程序满足需求等多个目标	不仅是最小成本，还有其他多个目标
路径选址问题	使货物处于连续，不间断地运输中，并降低成本，增加效益	寻找最佳的车辆安排时间表和路径，同时确定设施数量与位置
网络中心选址问题	平均距离最小		设施点是否有能力限制

整数规划1。

---

1. Church ReVelle.Theoretical and computational links between the p-median location set-covering and the maximal covering locat ion problem[ J] .Geographical Analysis , 1976 , (40):6-415 . ↩