物流系统选址规设计---重心法.pptVIP

物流系统选址规划设计 重心法 重心法模型的基本假设： （1）需求量集中在某一点上； （2）选址区域不同地点物流节 点的建设费用、运营费用相同； （3）运输费用随运输距离成正比增 加，呈线性关系； （4）运输线路为空间直线。 重心法是一种静态的选址方法，将运输成本作为唯一的选址决策因素。给定供给点与需求点的坐标，以及节点之间的运输量，则单设施选址应当使得运输总成本最小。 重心法模型 重心法模型 记: aj ——配送中心到收货点pj每单位量、单位距离所需运费。 ωj ——pj 的需货量。 dj—— p0 到 pj 的直线距离。 则 为总运输费H，其中， 例题： 用重心法求最佳厂址 9 4 5 1 4 8 10 5 2.5 3 3 11 5 3 2 2 2 5 2 1 y i x i 原材料供应地坐 标 运输费 率 a j （ 5 元 / 吨 . 公里 原材料 供应量 w j 原材料 供应地 序号 j 1.求出厂址的初始位置（X*(0),Y*(0)） 2.令K=1; 3.求di(0); d2(0)=3.7730 d3(0)=4.1603 d4(0)=5.5360 4.求出运输总费用 5.K=K+1 6.利用下式求出第K次迭代结果 第一次 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 谢谢！ * * * *