物流系统的节点选址.pptx

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