物流工程节约里程法教学课件讲议.pptVIP

物流工程节约里程法节约里程法利用节约法制定出的配送方案除了使配送总吨公里数最小外，还应满足以下条件:满足所有用户的需求不使任何一辆车超载每辆车每天的总运行时间或行驶里程不超过规定的上限；用户到货时间要求。不得超过规定时间。节约里程法PA（客户）B（客户）ab(配送中心)PA（客户）B（客户）(配送中心)bac运行距离为:2a+2b运行距离为:a+b+c节约行程:a+b－c节约里程法例题:已知配送中心P0向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示，配送中心有3台2t卡车和2台4t两种车辆可供使用。利用节约里程法制定最优的配送方案。(1.4)P0P2P3P4P5P1(2.4)(0.9)(1.7）(1.5)101275124136812168节约里程法第1步:作运输里程表，列出配送中心到用户及用户间的最短距离。需求量P0P11.58P1P21.7812P2P30.96134P3P41.471595P4P52.41016181612P5节约里程法第2步:按节约里程公式求得相应的节约里程数需求量P01.58P11.7812P240.96134P31101.471595P40682.41016181612P52005如:P0P1+P0P2-P1P2=8+8-12=4节约里程法第3步:将节约里程按从大到小顺序排列序号路线节约里程1P2P3102P3P483P2P464P4P555P1P246P1P527P1P318P2P509P3P5010P1P40节约里程法第4步:根据载重量约束与节约里程大小，顺序连接各客户结点,形成二个配送路线.

（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）(1.5)10768845优先考虑节约里程最大的路线,以此类推,如果前面涉及了某些路线,往后就考虑未涉及的路线P2P3----P3P4-----P1P5节约里程法（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）(1.5)1078845配送线路1节约里程法（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）(1.5)1078845配送线路1配送线路1:运量=1.7+0.9+1.4=4t运行距离＝8＋4＋5＋7＝24km用一辆4t车运送节约距离=18km（即2*21-24）配送线路2:运量=2.4+1.5=3.9t4t运行距离＝8＋10＋16＝34km用一辆4t车运送节约距离=2km（即2*18-34）节约里程法（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）(1.5)107688初始方案:配送线路5条，需要车5辆配送距离=39×2=78KM节约里程法初始方案:配送线路5条，需要车5辆配送距离:39×2=78KM优化后的方案:2条配送线路，2辆4t车配送距离:24＋34＝58km节约里程法案例:宝洁公司是广州配送中心最大的服务商,为其配送的客户和货量见下表,我们以广州配送中心为例来说明有装载限制的车辆调度的优化方法。公司客户分布在全国各地,这里主要以广东省内7家客户及省外一家特殊客户的一次配送为例。客户(i)东莞 江门惠州阳江汕尾揭阳汕头漳州货运量(qi)4.3 1.80.72.23.63.61.62节约里程法广州配送中心为这次配送提供了三种车型,载重量分别为2吨、5吨和8吨,不同车型的运输单价不一样,具体见运输单价表。配送中心的配送是由外协商提供车辆,因此汽车的数量没有限制车辆载重 2T 5T 8T运价(元/公里) 2.4 2.7 3.65节约里程法2.步骤第一步:各城市之间的距离:节约里程法第二步:计算连接城市到同一线路上的距离节约值节约里程法第三步:确定初始方案的运输线路及运输费用,现安排4辆2吨、4辆5吨的车给每个