物流系统选址规划设计重心法课件.pptx

1、物流系统选址规划设计物流系统选址规划设计重心法重心法重心法模型的基本假设：（1）需求量集中在某一点上；（2）选址区域不同地点物流节 点的建设费用、运营费用相同；（3）运输费用随运输距离成正比增 加，呈线性关系；（4）运输线路为空间直线。重心法重心法是一种静态的选址方法，将是一种静态的选址方法，将运输成本运输成本作为唯一的选址决策因素。作为唯一的选址决策因素。给定供给点与需求点的坐标，以及节点之间的运输量，则单设施选址给定供给点与需求点的坐标，以及节点之间的运输量，则单设施选址应当使得运输总成本最小。应当使得运输总成本最小。重心法模型重心法模型重心法模型 记: aj 配送中心到收货点pj每单位量

2、、单位距离所需运费。 j pj 的需货量。 dj p0 到 pj 的直线距离。 则 为总运输费H，其中，njjjjjnjjjjyyxxadaH120201)()(njjjjnjjjjjodadxax11/njjjjnjjjjjodadyay11/例题：例题：用重心法求最佳厂址用重心法求最佳厂址9451481052.5331153222521yixi原材料供应地坐原材料供应地坐标标运输费运输费率率aj（5元元/吨吨.公里公里原材料原材料供应量供应量wj原材料原材料供应地供应地序号序号j1.求出厂址的初始位置（X*(0),Y*(0)）7647. 7155 . 253525415105 . 2511

3、3522511njjjnjjjjoaxax9412. 4155 . 25352591585 . 2533522511njjjnjjjjoayay2.令K=1;3.求di(0); d2(0)=3.7730 d3(0)=4.1603 d4(0)=5.53602*12*1) 1()()(ikikkiyyxxd4717. 6) 24912. 4() 27647. 7(22)0( 1d4.求出运输总费用njjjjjnjjjjyyxxadaH120201)()(9958.2005360. 5151603. 45 . 257730. 3354717. 625)0(Hnjkijjnjkijjjkdadxax1

4、)1(1)1()(/5.K=K+16.利用下式求出第K次迭代结果njkijjnjkijjjkdadyay1)1(1)1()(/第一次7.求出di(k),并求出总费用H（k）8.若H(K)H(K-1)，说明运费仍有改善的余地，返回步骤5继续迭代，否则，说明 (X*(k-1）,y*(k-1) )为最佳厂址，停止迭代。多重心法 基于上述重心模型，如果用一个物流节基于上述重心模型，如果用一个物流节点数量不能满足规划区域内全部服务对象的点数量不能满足规划区域内全部服务对象的服务需求时，就需要设立多个物流节点。服务需求时，就需要设立多个物流节点。 多重心法通过分组后再运用精确重心法多重心法通过分组后再运用精确重心法来确定多个物流节点的位置与分派方案。来确定多个物流节点的位置与分派方案。多重心法的算法步骤如下：1.初步分组2.选址计算3.调整分组4.重复2例4.3谢谢！