运输管理决策-图上作业法与节约里程法

单一出发地和单一/多个目的地----微观（位势法、节约法）多起点多终点问题--多点供应多点决策--中观（图上作业法）

每一地点既有货物要送又有货物要取；有多辆运输工具可以使用，每一运输工具都有自己的容量和承载量限制；部分或全部地点的开放时间都有限制；因车辆容量的限制或其它因素，要求先送货再取货；司机的就餐和休息时间也在考虑的范围内实际运输中的一些具体限制：4.3运输线路选择和优化不含圈--就近调空；含圈---就近调空+去除迂回ABCDEFG+10-2-5+3-11+9-410836541、交通图上不含圈的图上作业法2、交通图上含圈的图上作业法第一步作出初始方案ABCDEFGHI+20-30-50+20-20+100-70+60-30(36)(23)(13)(29)(25)(23)(45)(18)ABCDEFGHI+20-30-50+20-20+100-70+60-3030208050102060外圈长=45+25+18+23=111公里里圈长=23公里全圈长=45+23+25+18+23+36=170公里半圈长=170/2=85公里ABCDEFGHI+20-30-50+20-20+100-70+60-3020102080303040外圈长=25+18+23=66公里里圈长=23+36=59公里全圈长=45+23+25+18+23+36=170公里半圈长=170/2=85公里调整流向3、配送路线的确定——直送式配送运输直送式配送运输：一个供应点对一个用户的专门送货。基本条件：客户的需求量接近于或大于可用车辆的额定载重量，需派一辆或多辆车一次或多次送货。用位势法解决物流网络中的最短路线问题ABCDEFHIJKG111066211514488107101094计算C——K的最短路1）取VC=0；2）确定与C点相连的结点位势；3）取所有位势中最小者，标注在结点旁，并用箭头连出；12ABCDEFHIJKG111066211514488107101094084）以D为初始结点，计算与之相连的点的位势值；5）从剩余位势中选出最小者，标注箭头和位势值；66）以E为初始结点，计算与之相连的点的位势值；7）从剩余位势中选出最小者，标注箭头和位势值；12118）以B为初始结点，计算与之相连的点的位势值；9）从剩余位势中选出最小者，标注箭头和位势值；10）以F为初始结点，计算与之相连的点的位势值；11）从剩余位势中选出最小者，标注箭头和位势值；ABCDEFHIJKG1110662115144881071010940861211121312）以A为初始结点，计算与之相连的点的位势值；13）从剩余位势中选出最小者，标注箭头和位势值；10）以G为初始结点，计算与之相连的点的位势值；11）从剩余位势中选出最小者，标注箭头和位势值；ABCDEFHIJKG111066211514488107101094086121112131821重复计算，可得最优的路线图，如图所示。ABCDEFHIJKG1110662115144881071010940861211121318212831354、分送式配送运输是一个供应点对多个用户的共同送货基本条件：所有客户的需求量总和不大于一辆车的额定载重量配送路线确定的原则：成本低、效益高、路线短、准确性高、劳动消耗少、运力合理等配送路线确定的限制条件：用户对货物品种、规格、数量的要求；用户对发到时间的要求；车辆载重量的限制；配送能力的约束等配送路线确定的方法：节约里程法PiPjP0PiPjP0(1)分别送货(2)同时送货最简单的配送方法是利用两辆车分别为Pi、Pj客户配送；此时，如图1所示，车辆运行距离为D1=2a+2b，若按图2所示改用一辆车巡回配送，运行距离为D2=a+b+c，若道路没有什么特殊情况，可以节省车辆运行距离为٥D=（2a+2b)—(a+b+c)=a+b—c>0ababc图3-8配送网络图GEDBAFPIJHC5(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)52695(0.5)(0.6)(0.7)36875942364107811107464图3-9配送初始方案EDBAFGPIJHC5(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)52695(0.5)(0.6)(0.7)36875942354107811107464表3-2配送中心节约里程排序表序号连接点节约里程序号连接点节约里程1A~B1513F~G52A~J1314G~H53B~C1115H~I54C~D1016A~D45D~E1017B~I46A~I918F~H47E~F919B~E38I~J920D~F39A~C821G~I210B~J822C~J111B~D723E~G112C~E624F~I1552695EDBAFGPIJHC(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)(0.5)(0.6)(0.7)36875942354107811107464图3-10第一修正方案EDBAFGPIJHC(1.5)(0.4)(1.4)(1.5)(0.8)(0.6)(0.8)265(0.5)(0.6)(0.7)794354710764图3-11最优解节约里程法应用案例

由配送中心P向A~I等9个用户配送货物。图中连线上的数字表示公路里程（km）。靠近各用户括号内的数字，表示各用户对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过35km，设送到时间均符合用户要求，求该配送中心的最优送货方案。某配送中心配送网络图计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表：PABCDEFGHIPABCDEFGHI

11109671010875101418212113659152020181141019191716615161413917151414181712177由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表：ABCDEFGHIABCDEFGHI16103000612147200061160000710008000600608根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，以便尽量使节约里程最多的点组合装车配送。顺位号里程节约里程顺位号里程节约里程顺位号里程节约里程1A-B166H-I810F-G62B-C148B-D710G-H63A-I128D-E715A-D34C-D1110A-H616B-E25A-C1010B-I617D-F16E-F810C-E6根据节约里程排序表和配车（车辆的载重和容积因素）、车辆行驶里程等约束条件，渐进绘出配送路径：ABCDEFGHIP(0.9)(1.2)(1.6)(1.1)(0.9)(0.9)(0.6)(1.7)(0.5)475586669101012路径A路径B路径C路径A：4t车，走行32km，载重量3.7t；路径B：4t车，走行31km，载重量3.9t；路径C：2t车，走行30km，载重量1.8t。

总共走行里程93km，共节约里程63km。A1A2顾客代送店货站货站中转站定期区间运输E1E2D1C1C2日本宅急便配送网络集货顾客B1B2中转站D2运输运输取货A1A2A3D