运输管理（物流师计算）.pptVIP

运输管理 运输路线、时间进度安排和装载计划 节约法 目标：车辆行驶路径最小、使用车辆数最小 运输路线、时间进度安排和装载计划 计算步骤： （1）计算所有节约里程 （2）对节约里程排序 （3）初次解（每一个点派一部车送） （4）将节约最大的点连接，直到满足装载要求 （5）重复（4）直到所有点被选中 运输路线、时间进度安排和装载计划 例：一配送中心P向A、B、C、D、E、F、G、H、I、J10个客户送货，各客户离配送中心的距离及需求量见下图和表，配送中心可利用的车辆是2吨和4吨两种车型，为满足用户送货时间要求，车辆一次运行时间不超过30公里，试安排送货计划，使车辆总走行时间最少，用车最少。 运输路线、时间进度安排和装载计划 运输路线、时间进度安排和装载计划 运输路线、时间进度安排和装载计划 运输路线、时间进度安排和装载计划 运输路线、时间进度安排和装载计划 方案： A线：MAX=A- B, 与A、B相联最大节约为 A-J、B-C，联A-J、B-C（不能再联因总距离27，装载量3.6T) B线：MAX=C-D、C-E，C-D不能联入A线 删除C-D连线，联C-E形成B线；剩下节约里程最大的是A-I、E-F,A-I不能联入A，删除A-I，将E-F联入B线；剩下节约里程最大的是I-J、A-C、B-J、B-D、C-E都不能联入A线，需要删除；剩下节约里程最大的是F-G、G-H、H-I，将F-G联入B线（不能再联，装载量3.9吨，总距离30） C线：剩余客户 需要三辆车（2辆4吨，1辆2吨），走行总距离80公里 运输路线、时间进度安排和装载计划 运输路线、时间进度安排和装载计划 关于这个公式，有许多事情要注意： 它从不为负。因为三角形的第三条边总是小于和等于其他两条边之和，因此，它最小为零。 将客户连接起来，增加了节约。 客户之间距离越近，而且它们距离仓库越远，那么节约就会越大。 这个方法也可以用时间或其它综合评价指标来代替距离计算。 运输路线、时间进度安排和装载计划 起讫点不同的单一路径－最短路径 假设条件：一辆车从某地出发可经过若干线路到达客户 运输路线、时间进度安排和装载计划 Dijkstra标号设定算法步骤 设置两个顶点集合S和T,S中存放已找到最短路径的顶点，即带有永久性标号的顶点集合；T中存放当前还未找到最短路径的顶点，即未带永久性标号的顶点集合 （1）初始集合S中只包含顶点V0， L0(V0)=0 运输路线、时间进度安排和装载计划 （2）从T中选取到顶点V0最短路径的顶点Vj加入集合S，新加入的顶点有两种可能，即直接与V0相连，或与S中已知最短路径的顶点相连，构成最短路径 Lk(Vj)=min(LK-1(Vj),Lk-1(Vi)+Cij 其中： Cij= 顶点i到顶点J的距离；假定ij之间存在直接相连 0；假定i=j 无穷大；其它 上式中，Vi指集合S中的顶点，Vj则是一个试探性节点，属于T （3）重复（2），直到所有顶点都加入集合S 运输路线、时间进度安排和装载计划 运输路线、时间进度安排和装载计划 运输路线、时间进度安排和装载计划 最短路径： P－2－4－7－C 总里程为32 运输路线、时间进度安排和装载计划 多点间运输－表上作业法 运输路线、时间进度安排和装载计划 运输路线、时间进度安排和装载计划 （1）运用最小元素法求初始解 1)最小元素为2，A2-B1,A2-B3.选A2-B3分配运量，运量＝min(10,14)=10,A2的供应量用完，不能在向其它需求点供货，因此A2-B1,A2-B2,A2-B4 划×，表示无运输发生 2)在剩余元素中（无划×）寻找最小元素，最小元素为3，A1-B3,A3-B2,选A1-B3分配运量量，运量＝min(4-10,20)=4(B3需求为14，但B3已经得到A2的供应量10，所以剩余需求为14－10＝4） 3）重复2） 运输路线、时间进度安排和装载计划 运输路线、时间进度安排和装载计划 初始解为：x11=12,x13=4,x14=4,x23=10,x32=16,x34=9, 解的个数＝6，满足m+n-1=3+4-1=6要求 （如果不满足，为保证解变量＝m+n-1的要求，应遵循下列规定（1）当运量待分配的运输表格剩下最后一列有未填写数值或未划×的空格时，该空格只准填写数值（包括0，无运量时），不准划×；（2）如果空格（s,t）填写数值xst后，As行和Bt列都满足约束（需求、供应量同时得到满足）时，仅对行或列之一的剩余空格划×） 见下例： 运输路线、时间进度安排和装载计划 运输路线、时间进度安排和装载计划 （2）运用位势法修整初始解，求最优解 引进m+n个变量u1,u2, … um,v1,v2