3、物流系统的节点选址_1.ppt

*;*;*;*;*;*;*;*;*;*;*;*;第二节 物流节点选址概述;选址决策的影响因素;*;*;*;*;*;*;连续选址模型 待选区域是一个平面，不考虑其他结构 可能的选址位置的数量是无限的 一、交叉中值模型 交叉中值模型（Cross Median）——用来解决连续点选址问题，利用城市距离进行计算。通过交叉中值方法对单一选址问题在一个平面上的加权城市距离进行最小化。;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;精确重心法;第二次迭代;精确重心法;中止准则的使用。若（1）N=2；（2）坐标值阈值为0.2；坐标值变化幅度小于4%；（3）总费用阈值为0.2；总费用相对变化幅度小于1%。;补充例题：有四个零售点，其坐标、物资需求量及运输费用如下表所示，请用重心法为配送中心选址。;精确重心法;精确重心法;第四步，以点（9.0，5.2）作为配送中心，计算距离与总费用;连续选址模型;*;*;*;*;;1、集合覆盖模型 目标：用尽可??少的设施去覆盖所有的需求点。 数学模型为：;*;*;*;*;*;*; ;*;*;*;集合覆盖模型与最大覆盖模型数学模型比较;整数规划模型;*;*;*;*;*;*;*;*;P—中值模型贪婪取走启发式算法;P—中值模型贪婪取走启发式算法;需求点;*;P—中值模型贪婪取走启发式算法;P—中值模型贪婪取走启发式算法;*;五、多物流设施点选址 对于多个需求点和多个供应点的选址问题，用线性规划方法更为方便。 需要考虑设施间需求分配、设施成本与数量间的关系 当需要考虑多因素进行选址时，可以使用聚类方法：使用聚类方法将多个点组合形成群落，找出各群落的中心位置，然后将各点重新分配到这些仓库，找出修正后的各群落新的中心位置，继续上述过程直到不再有变化——特定数量仓库选址;*;运输模型法（线性规划法）;示例1;;目标函数：;示例;运费率;目标函数：;思考题;;