物流系统规划与设计 多重心法.ppt

*,*,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,多物流节点选址模型,多重心法,1040408101 李灵慧,1040408102 梁晓雁,1040408103 马文姣,1040408104 邱瑛玮,分工,李灵慧：ppt讲解,梁晓雁：整理材料,马文姣：ppt制作,邱瑛玮：材料整理,对于大多数物流系统规划工作，其面临的问题往往是在规划区域范围内，需要同时确定两个或多个设施的选址，由于不能将这些设施看成是经济活动上相互独立的，而且可能存在相当多的选址布局方式，寻求最优解比较困难，因此问题也十分复杂。虽然问题更加复杂，但更加接近于实际情况，多物流节点选址问题在实际规划工作中更普遍。,多物流节点选址决策问题一般可归纳成以下几个相互联系的基本的规划问题：,（1）如何组织物流？各个物流节点的关系如何？运输线与各物流节点的关系怎样？,（2）网络中应该设几个物流节点？处于什么位置？,（3）物流节点服务于哪些顾客或市场区域？规模多大？具有哪些功能？,多重心法,对于上述重心模型，如果用一个物流节点数量不能满足规划区域内全部服务对象的服务需求时，则需要设立多个物流节点。多重心法通过分组后再运用精确重心法来确定多个物流节点的位置与服务分派方案。多重心法的算法思想如下：,（1）初步分组。确定分组原则，将需求点按照一定的原则分成若干个群组，使分群组数等于拟设立的物流节点数量。每个群组由一个物流节点负责。确立初步分配方案。这样，形成多个单一物流节点选址问题。,（2）选址计算。针对每一个群组的单一物流节点选址问题，运用精确重心法确定该群组新的物流节点的位置。,（3）调整分组。对每个需求点分别计算到所有物流节点的运输费用。并将计算结果列表，将每个需求点调整到运输费用最低的那个物流节点负责服务，这样就形成新的分配方案。,（4）重复（2），直到群组成员无变化为止。此时的物流节点分配方案为最佳分配方案，物流节点的位置是最佳选址。,某公司计划建立两个药品配送点向10个药品连锁店送货，各药品连锁店的地址坐标和药店每日需求量如下表，运价均为1，试确定这两个药品配送点的地址，使送货运输费用最低。,药品连锁店地址坐标与需求量,将10家药品连锁店分成两组。初步分为（1,2,3,4,5）和（6，7，9，10,）两组，每一组由一个配送点负责送货。,按精确重心法进行迭代计算，求出两个点的坐标，如下操作：,求得,（P2，Q2)=(40，60),计算各药品连锁店到这两个配送点的送货,运输费用，计算结果如下表,考察完上表后，按运输费用最低的节点送货原则重新分组，调整后的分组情况为：（1,2,3,5,8,10）和（4,6,7,9）,按第一次迭代后的分配方案进行重新选址，还是运用精确重心法进行迭代计算，求出两个配送点的新的地址坐标,。,求得,(P1，Q1)=(87.144，44.292),求得（P2，Q2)=(17.676,49.676),再次计算各药品连锁店到到这两个配送地点的送货运输费用，计算结果如下表：,考察上表后，重新调整后的分组情况为（,1,2,3,8,10,）和（,4,5,6,7,9,）,按第二次迭代后的分配方案进行重新选址，经过迭代计算：,求得（P1，Q1）=(90.063，47.843),求得（P2，Q2）=(19.90645.474),计算各药品连锁店到到这两个配送地点的送货运输费用，计算结果如下表：,考察表后，发现分组情况不变，仍为（1,2,3,8,10）和（4,5,6,7,9）,因此，这一物流服务分配方案为最佳方案。,在此分配方案下，总的最低送货运输费用为1709.85，第一个配送点的地址坐标为（P1，Q1）=(90.063，47.843),主要对1,2,3,8,10号药品连锁店提供服务;第二个配送点的地址坐标为（P2，Q2）=(19.906，45.474),主要对4,5,6,7,9号药品连锁点提供服务。,谢谢！,