第4章物流系统选址规划设计.pptVIP

第九十三页，共一百三十三页。 第九十四页，共一百三十三页。 需求点 X 坐标 Y坐标 权重Wi A 3 2 3 B 4 3 1 C 5 1 8 D 1 4 3 E 2 5 7 需求点对应的权重 第六十一页，共一百三十三页。 首先，需要确定中值： 从上表中得到中值： 为了找到x方向上的中值点x0，在x方向只能选择一个有效的中值点： 接着寻找在y方向上的中值点y0，发现在需求点A、B之间的范围内对于y轴方向都是一样的： 第六十二页，共一百三十三页。 综合考虑x、y方向的影响，于是最后可能的地址为(3,2)、(3,3)之间的一条线段，见下图。 第六十三页，共一百三十三页。 2、精确重心法 前面介绍的交叉中值模型由于其本身的局限性，例如使用的是城市距离，只适合于解决一些小范围的城市内的选址问题。精确重心法在评价的过程中使用的是欧几米德距离，即直线距离，它使选址问题变得复杂，但是有着更为广阔的应用范围。 重心模型是选址问题中最常用的一种模型，可以解决连续区域直线距离的单点选址问题。重心模型的基本假设： (1)需求量集中于某一个点上； (2)选址区域不同地点物流节点的建设费用和运营费用相同； (3)运输费用随运输距离成正比例增加，显线性关系。 (4)运输路线为空间直线。 第六十四页，共一百三十三页。 （1）问题描述 设有n个客户（收货单位） 分布在平面上，其坐标分别为( )，客户的需求量为 ，费用函数为设施（配送中心）与客户之间的直线距离乘以需求量。确定设施 的位置( ),使总运输费用最小。 这一类问题也称为Weber问题。 第六十五页，共一百三十三页。 （2）建立模型 ——配送中心到收货点 每单位量、单位距离所需运费。 —— 的需货量。 —— 到 的直线距离。 则总运输费H为: (4-5) 第六十六页，共一百三十三页。 求H的极小值点（ ）。由于式（4-5）为凸函数，最优解的必要条件为满足： , (4-6) 令 , 得 , 第六十七页，共一百三十三页。 上式右端 中仍含未知数 故不能一次求得显解，但可以导出关于x和y的迭代公式： (4-7) (4-8) 应用上述迭代公式，可采用逐步逼近算法求得最优解，该算法称为不动点算法 第六十八页，共一百三十三页。 （3）算法（单一配送中心选址的不动点算法） 输入： n——客户数； ( ) ——各客户点的坐标， ； ——各客户点的单位运费和运量 。 输出： （ ）——设施坐标; Ｈ――总运量． 第六十九页，共一百三十三页。 第一步：选取一个初始的迭代点 , 如： ， ，然后计算出A到各客户点的直线距离 和费用 ： 第七十页，共一百三十三页。 第二步，令 ， 及 ，转第三步。 第三步，若 ，运费已无法减小，输出最优解 和 ，否则，转第四步。 第四步：令 ， ， ，转第二步。 第七十一页，共一百三十三页。 例4.2：运用精确重心法，对前面的冷冻公司提货点选址问题作一个假设，假设居民区以外的选址区域都是空地，使用欧几米德距离进行计算是合适的，然后我们就用精确重心法选择一个最优的位置。 解：从点（3.5，2.5）开始进行欧几米德距离最优的搜索，可采用Excel软件进行计算，见教材65页。 注意：用精确重心法得到的最优解只有一个点，而不会是一条线段或者一个区域。而且只有在十分偶然的情况下，才会出现用交叉中值法和精确重心法得到的最优优地址一致的情况。 第七十二页，共一百三十三页。 4.3.3 多物流节点选址模型 物流区域规划中，往往需要同时确定两个或者两个以上设施的位置，问题就变成更为复杂。由于不能将这些物流设施看成经济上相互独立的要素，而且可能存在向多的选址布局方式，寻