物流运节约里程法.docVIP

《仓储与配送》节约里程法 宝洁公司是广州配送中心最大的服务商,为其配送的客户和货量见下表。公司客户分布在全国各地,这里主要以广东省内7家客户及省外一家特殊客户。 1、请根据以下材料，制定最优配送方案（包括用车数量及吨位，配送路线安排）。 2、按照节约里程法下计算的最优配送方案所能节约的运输成本是多少。 材料1：城市和货运量 客户(i) 东莞 江门 惠州 阳江 汕尾 揭阳 汕头 漳州 货运量(qi) 4.3 1.8 0.7 2.2 3.6 3.6 1.6 2 广州配送中心为这次配送提供了三种车型,载重量分别为2吨、5吨和8吨,不同车型的运输单价不一样,具体见运输单价表。配送中心的配送是由外协商提供车辆,因此汽车的数量没有限制。 材料2：运输单价表 车辆载重 2T 5T 8T 运价(元/公里) 2.4 2.7 3.65 材料3：各城市之间的距离 解： 第一步，作运输里程表，列出配送中心到用户及用户间的最短距离 　　 第二步，由运输里程表、节约里程公式，求得相应的节约的节约里程数，如下表括号内数字 广州 50 东莞 53 84 （19） 江门 116 64 （102） 152（17） 惠州 173 214 （9） 136 （90） 278 （11） 阳江 221 165 （106） 231 （43） 107 （230） 351 （43） 汕尾 333 265 （118） 338 （48） 278 （171） 478 （28） 126 （428） 揭阳 344 295 （99） 370 （27） 235 （225） 491 （26） 144 （421） 35 （642） 汕头 478 418 （110） 492 （39） 355 （239） 629 （22） 289 （410） 165 （646） 158 （664） 漳州 第三步，将节约里程SIJ进行分类，按从大到小顺序排列 序号 路线 节约里程 　 序号 路线 节约里程 1 汕头－漳州 664 　 15 东莞－汕头 99 2 揭阳－漳州 646 　 16 江门－阳江 90 3 揭阳－汕头 642 　 17 江门－揭阳 48 4 汕尾－揭阳 428 　 18 江门－汕尾 43 5 汕尾－汕头 421 　 19 阳江－汕尾 43 6 汕尾－漳州 410 　 20 江门－漳州 39 7 惠州－漳州 239 　 21 阳江－揭阳 28 8 惠州－汕尾 230 　 22 江门－汕头 27 9 惠州－汕头 225 　 23 阳江－汕头 26 10 惠州－揭阳 171 　 24 阳江－漳州 22 11 东莞－揭阳 118 　 25 东莞－江门 19 12 东莞－漳州 110 　 26 江门－惠州 17 13 东莞－汕尾 106 　 27 惠州－阳江 11 14 东莞－惠州 102 　 28 东莞－阳江 9 第四步，单独配送距离及成本 距离：（50+53+116+173+221+333+344+478）X2＝3536 成本：(2.7X50+2.4X53+2.4X116+2.7X173+2.7X221+2.7X333+2.4X344+2.4X478)X2=8952.6 第五步：根据载重量约束与节约里程大小，将各客户结点连接起来，形成三个配送路线，即A.B.C三种配送方案。如图所示 CBA C B A 配送路线A : 广州――惠州――汕头――漳州――揭阳――广州 　　　　　　用一辆8吨车运送，节约距离SA=230+664+646=1540 运量Qa=0.7+1.6+2+3.6＝7.9 成本：（116+235+158+165+333）X3.65＝3675.55 配送路线B：广州――东莞――汕尾――广州 　　　　　用一辆8吨车运送，节约距离SB=106 运量QB=4.3+3.6=7.9 　　　　　成本：（50+165+221）X3.65=1591.4 配送路线C:　广州－－江门――阳江――广州 用一辆5吨车运送，节约距离SC=90 运量QC=1.8+2.2=4 　　　　　成本：(53+136+173)X2.7=977.4 第六步：与初始单独送货方案相比，计算总节约里程及节约的运输成本 　　　　总节约里程S总＝1540+106+90＝1736 总节约的运输成本＝8952.6－3675.55－977.4－1591.4＝2708.25