车辆调度工作的作用.pptVIP

* * * * * * 8.3 车辆调度与路线优化 二、车辆调度的基本原则和具体原则 1、车辆调度的基本原则 （1）坚持统一领导和指挥、分级管理、分工负责的原则； （2）坚持从全局出发、局部服从全局的原则； （3）坚持以均衡和超额完成生产计划任务为出发点的原则； （4）坚持以最低资源（运力）投入和获得最大效益的原则。 2、车辆调度的具体原则 （1）宁打乱少数计划，不打乱多数计划； （2）宁打乱局部计划，不打乱整体计划； （3）宁打乱次要环节，不打乱主要环节； （4）宁打乱当日计划，不打乱以后计划； （5）宁打乱可缓运物资运输计划，不打乱急需物资运输计划； （6）宁打乱整批物资运输计划，不打乱配装物资运输计划； （7）宁使企业内部工作受影响，不使客户受影响。 返回目录 8.3 车辆调度与路线优化 三、车辆调度方法 车辆调度的方法有多种，可根据客户所需货物、配送中心站点及交通线路的布局不同而选用不同的方法。简单的运输可采用定向专车运行调度法、循环调度法、交叉调度法等。如果运输任务过重，交通网络较为复杂时，为合理调度车辆的运行，可运用运筹学中的线性规划方法，如最短路径法、表上作业法、图上作业法等。 返回目录 8.3 车辆调度与路线优化 一、表上作业法 某公司下属四个储存某种物资的料库，供应五个工地的需要。四个料库的供应量和五个工地的需求量以及由各料库到各工地调运单位物资的运价见下表。试求运输费用最少的合理调运方案。 返回目录 工地 料库 A B C D E 供应量(t) 甲 3 2 3 5 3 100 乙 3 3 1 3 4 300 丙 7 8 4 2 2 600 丁 5 4 7 7 8 800 需求量(t) 250 300 350 400 500 1800 返回目录 工地 料库 A B C D E 供应量(t) 甲 3 2 3 5 3 100 乙 3 3 1 3 4 300 丙 7 8 4 2 2 600 丁 5 4 7 7 8 800 需求量(t) 250 300 350 400 500 1800 300 0 × × × 200 0 × × × × 400 0 × × 100 0 × × × 200 0 250 50 300 0 0 0 0 返回目录 8.3 车辆调度与路线优化 运费=2×100+1×300+2×400+2×200+5×250+4×200+7×50+8×300=6500 返回目录 工地 料库 A V1=3 B V2=2 C V3=5 D V4=6 E V5=6 甲 U1=0 3 2 3 5 3 乙 U2=-4 3 3 1 3 4 丙 U3=-4 7 8 4 2 2 丁 U4=2 5 4 7 7 8 300 200 400 100 200 250 50 300 0 -2 -1 -3 4 5 1 2 8 10 3 -1 返回目录 工地 料库 A V1=0 B V2=-1 C V3=2 D V4=3 E V5=3 甲 U1=0 3 2 3 5 3 乙 U2=-1 3 3 1 3 4 丙 U3=-1 7 8 4 2 2 丁 U4=5 5 4 7 7 8 300 200 400 100 300 250 50 200 3 3 1 2 4 3 1 2 8 8 3 -1 返回目录 工地 料库 A V1=1 B V2=0 C V3=3 D V4=3 E V5=3 甲 U1=0 3 2 3 5 3 乙 U2=-2 3 3 1 3 4 丙 U3=-1 7 8 4 2 2 丁 U4=4 5 4 7 7 8 300 400 200 100 300 250 50 200 2 2 2 2 2 0 4 5 3 7 9 1 返回目录 8.3 车辆调度与路线优化 运费=3×100+1×300+2×400+2×200+5×250+4×300+7×50+7×200=6000 返回目录 课后作业 销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 3 5 9 6 3 7 2 6 7 6 4 8 65 70 75 销量 50 45 55 60 210 返回目录 8.3 车辆调度与路线优化 二、图上作业法 有某物资7t，由发出点A1,A2,A3发出，发量分别为3,3,1(t)，运往收点B1,B2,B3,B4，收量分别为2,3,1,1(t)，收发量平衡，交通图如下图，问应如何调动，才使t·km最小？ 返回目录 3 1 3 1 2 1 3 A1 B2 A2 B3 A3 B4 B1 7 4 4 3 2 4 3 5 返回目录 8.3 车辆调度与路线优化 (1)选用“去线破圈”的方法把有圈的交通图化为无圈的交通图，再做一个无对流的流向图。“去线破圈”的方法，去一线破一圈，有几