物流多设施选址模型概括.pptVIP

青岛大学国际商学院 集合覆盖模型 多设施选址模型 P-中值模型 问题描述 在一个给定数量和位置的需求集合和一个候选设施位置的集合下，确定p个设施的位置，并指派每个需求点到一个特定的设施，使之达到设施和需求点之间的运输费用最低。 最大覆盖模型 P-中值模型 多设施选址模型 模型建立 集合覆盖模型 P-中值模型 最大覆盖模型 P-中值模型 3-23 公式 集合覆盖模型 多设施选址模型 P-中值模型 模型求解 求解一个P-中值模型需要解决两方面问题： 选择合适的设施位置（x变量） 指派需求点到相应的设施中去（y变量） 与覆盖模型相似，求解P-中值模型主要有两大类方法，即精确计算法和启发式算法。常用的求解P-中值模型的启发式算法被称为：贪婪取走启发式算法。 最大覆盖模型 P-中值模型 多设施选址模型 贪婪取走算法 第二步 第三步 将每个需求点指派给k个设施点中离其距离最近的一个设施点。 求出总运输费用Z 若k=p，得到k个设施点及各需求点的指派结果，停止 否则，转第四步 第四步 从k个候选点中确定一个取走点，满足：若将它取走并将它的需求点指派给其它最近设施后，总费用增加量最小 从候选集合中删去取走点，令k=k-1，转第二步 第一步 令当前选中设施点数k=m，即所有m个候选位置都选中 集合覆盖模型 最大覆盖模型 P-中值模型 P-中值模型 多设施选址模型