最近读了论文——《离散设施选址问题研究综述》,对设施选址问题有了初步的认识。在这做一些简单的总结与整理。
设施问题很早就被提出,目前在大量行业得到应用。
首先,设施问题涉及几个重要的元素:
- 需求点
- 设施点
- 选址点
要求解的几个条件主要是:
- 成本
- 运输成本
- 设施点建设成本
- 覆盖面
- 时间
这里的选址问题基于以下假设:
- 选址点是离散的;
- 设施点与需求点都位于网络的节点上,并且是连通的;
问题整理
问题 | 目标 | 特点 | 相关研究 | 相关方法 |
---|---|---|---|---|
中值问题 | 使所有需求点到设施点的平均权重距离最短 | 当设施的数量确定,可以在多项式时间内求解;否则是NP难问题,要使用复杂的算法求解 | 树状图 | 整数规划,概率模型,排队模型,情景模型 |
覆盖问题 | 设施最小建设费用 | 设施点与需求点的距离在特定范围内 | 完全覆盖问题,最大覆盖问题 | |
中心问题 | 在给定设施数时,求任一需求点与离它最近的设施点的最小最大距离 | 设施点数量确定 | ||
多产品问题 | 总成本最小 | 从设施点到需求点的产品有多种,运输成本各不相同 | 二级模型,三级模型,混合整数规划模型 | |
动态选址问题 | 求为特定区域服务的单个设施最小期望建设成本 | 设施点的位置可随时间而变化 | 单设施点规划,多设施点规划 | 整数规划模型,启发式算法 |
多目标选址问题 | 最小成本与特定时间内最大程序满足需求等多个目标 | 不仅是最小成本,还有其他多个目标 | ||
路径选址问题 | 使货物处于连续,不间断地运输中,并降低成本,增加效益 | 寻找最佳的车辆安排时间表和路径,同时确定设施数量与位置 | ||
网络中心选址问题 | 平均距离最小 | 设施点是否有能力限制 |
整数规划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 . ↩