- 题目:离散设施选址问题研究综述
- 作者:王非
- 背景:选址问题研究内容十分广泛,国外关于设施选址研究综述的文献已有很多,但国内尚无此类文章发表。
- 目的:对国外选址文章进行综述,目的旨在介绍上世纪60年代以来,国外设施选址问题主要研究内容与特点并对其进行分类。
- 结论:总结了离散选址的八个子问题,包括:中值问题、覆盖问题、中心问题、多产品问题、动态选址问题、路径选址、多目标选址与网络中心选址问题。
离散选址:设施点被选址点的区位是离散的。
1)中值问题:目标是使所有需求点到设施的平均权重距离最短。(如:设施--物流中心,需求点--各个快递点,设施到需求点的平均权重距离最短,降低运输成本)
根据客户需求、运输时间、建设成本等系统变量是否为确定值,分类为:中值问题的确定模型、中值问题的随机模型。
中值问题的确定模型:系统变量为确定值这一假设与实际情况往往不符合。中值问题的随机模型:主要可分为概率模型、排队模型与情景模型三类。
概率模型:可分为需求随机模型、交通运输随机模型。情景模型:研究在一系列具有发生概率的情况下的设施可靠区位的选址问题。排队模型:概率模型中的一些参量引进排队模型理论。
2)覆盖问题:在特定距离(时间)内满足所有(最大)需求应修建的最小设施数。(如:消防车要求必须在特定时间内到达事故现场,而不是考虑运输成本)
分类:完全覆盖问题、最大覆盖问题。
完全覆盖问题:在给定时间(距离)内满足所有需求的最小设施建设成本。最大覆盖问题:当决策者没有足够的资源去满足所有的需
求时,在给定建设投入(设施数量)、特定距离条件下,最大化所能满足的需求。
3)中心问题:满足所有需求,已知设施数,使得所有需求点到达其所属设施的距离最大值 最小。
4)多产品问题:不同产品从工厂(设施)到分销商再到零售商(需求点),选择工厂区位使得总运行成本最小(包括运输成本、建设成本、装卸成本)。
5)动态选址问题:在一定时间内,选址的需求和条件可能发生变化的问题。(如:影响选址决策的因素如需求、运输成本等是变化的)
6)多目标选址问题:设施需要满足多种需求的问题。(如:医院选址需要考虑多个目标:公共服务覆盖率、可达性、经济效益等因素)
7)路径选址问题:找到一条路径,满足特定的需求和条件。(如:物流车路径规划,减少运输时间和成本)
8)网络中心选址问题:选择设施点为网络的中心。(如:建立信号塔为网络中心,提高通讯效率)