运输决策--图上作业法与节约里程法.电子教案.ppt

《运输决策--图上作业法与节约里程法.电子教案.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运输管理决策--图上作业法与节约里程法.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+

2、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——

3、K的最短路1）取VC=0；2）确定与C点相连的结点位势；3）取所有位势中最小者，标注在结点旁，并用箭头连出；12ABCDEFHIJKG111066211514488107101094084）以D为初始结点，计算与之相连的点的位势值；5）从剩余位势中选出最小者，标注箭头和位势值；66）以E为初始结点，计算与之相连的点的位势值；7）从剩余位势中选出最小者，标注箭头和位势值；12118）以B为初始结点，计算与之相连的点的位势值；9）从剩余位势中选出最小者，标注箭头和位势值；10）以F为初始结点，计算与之相

4、连的点的位势值；11）从剩余位势中选出最小者，标注箭头和位势值；ABCDEFHIJKG1110662115144881071010940861211121312）以A为初始结点，计算与之相连的点的位势值；13）从剩余位势中选出最小者，标注箭头和位势值；10）以G为初始结点，计算与之相连的点的位势值；11）从剩余位势中选出最小者，标注箭头和位势值；ABCDEFHIJKG111066211514488107101094086121112131821重复计算，可得最优的路线图，如图所示。ABCDEFHIJ

5、KG1110662115144881071010940861211121318212831354、分送式配送运输是一个供应点对多个用户的共同送货基本条件：所有客户的需求量总和不大于一辆车的额定载重量配送路线确定的原则：成本低、效益高、路线短、准确性高、劳动消耗少、运力合理等配送路线确定的限制条件：用户对货物品种、规格、数量的要求；用户对发到时间的要求；车辆载重量的限制；配送能力的约束等配送路线确定的方法：节约里程法PiPjP0PiPjP0(1)分别送货(2)同时送货最简单的配送方法是利用两辆车分别为

6、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

7、.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~I1552695EDBAFGP

8、IJHC(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）。靠近各用户括号内的数字，表示各用