1、配送运输车辆调度,提 出 任 务,A330,B110,A140,B440,B330,B220,A230,40,30,40,20,50,60,50,现有A1、A2、A3三个配送点分别有化肥40t、30t、30t，需送往四个客户点B1、B2、B3、B4，且已知各配送点和客户点的地理位置及它们之间的道路通阻情况，据此我们绘制出相应的交通图。,特点：末端运输、支线运输短距离、小批量、高频率,一、配 送 运 输,（一）汽 车 整 车 运 输1、特点:同一收货人、一次性需要到达同一站点 适合配送装运3T以上的货物运输 货物重量3T以下，但其性质、体积、形状需要一辆3T以上车辆单独运输2、整车运输作业基本程
2、序：按客户订单备货验货配车配装装车发车运送 卸车交付运杂费结算货运事故处理,（二）多 点 分 运,1、往复式行驶线路 （1）单程有载往复式线路 里程利用率最高50% （2）回程部分有载往复式线路 里程利用率大于50%，但小于100%。 （3）双程有载往复式线路 里程利用率趋近100%,2、环形行驶线路 分为简单环形式、交叉环形式、三角环形式、复合环形式,3、星形行驶线路,星形行驶线路,（四）快 运,定义：委托的当天15时起算，300km运距内，24h内送达；1000km运距内48h内送达；2000km运距内72h送达。 快运的基本形式： 1、定点运输：固定车辆、装卸人员等 2、定时运输：事先拟
3、定行车时刻表 3、特快运输：按客户要求 4、联合快运：充分利用几种运输方式,思 考 ！,配送运输合理化,二、车 辆 运 行 调 度,（一）车辆运行调度工作的内容车辆运行调度是配送运输管理的一项重要的职能，是指挥监控配送车辆正常运行、协调配送生产过程以实现车辆运行作业计划的重要手段。1、编制配送车辆运行作业计划 2、现 场 调 度 4、检查计划执行情况,（二）车辆运行调度工作原则,坚持从全局出发，局部服从全局的原则 安全第一、质量第一原则 计划性原则：均衡、超额完成运量 合理性原则：低资源消耗和效益最大化,车辆运行计划在组织执行过程中常会遇到一些难以预料的问题，需要调度部门要有针对性地加以分析和
4、解决，随时掌握货物状况、车况、路况、气候变化、驾驶员状况、行车安全等，确保运行作业计划顺利进行,如客户需求发生变化、装卸机械发生故障、车辆运行途中发生技术障碍、临时性路桥阻塞,1绘制交通图设有A1、A2、A3三个配送点分别有化肥40t、30t、30t，需送往四个客户点B1、B2、B3、B4，而且已知各配送点和客户点的地理位置及它们之间的道路通阻情况，可据此制出相应的交通图,A330,B110,A140,B440,B330,B220,A230,40,30,40,20,50,60,50,运距运量交通图,图 上 作 业 法,2将初始调运方案反映在交通图上,凡是按顺时针方向调运的货物调运线路（如A3至
5、B1、B1至B4、A2至B3），其调运箭头线都画在圈外，称为外圈；按逆时针方向调运的货物调运路线，其调运箭头线（A3至B3）都画在圈内，称为内圈,10,3检查与调整,首先分别计算线路的全圈长、内圈长和外圈长（圈长即指里程数），如果内圈长和外圈长都分别小于全圈长的一半，则该方案即为最优方案；否则，即为非最优方案，需要对其进行调整,表上作业法,（一）原理 前提：供需平衡，总运费最小。 总运费=运量单位运价（已经考虑距离）,（二）步骤,1、初始基本可行解的确定（1）西北角法：从西北角（左上角）格开始，在格内的右下角标上允许取得的最大数。然后按行（列）标下一格的数。若某行（列）的产量（销量）已满足，则
6、把该行（列）的其他格划去。如此进行下去，直至得到一个基本可行解。,（2）最小元素法：从运价最小的格开始，在格内的右下角标上允许取得的最大数。然后按运价从小到大顺序填数。若某行（列）的产量（销量）已满足，则把该行（列）的其他格划去。如此进行下去，直至得到一个基本可行解。,1给定初始方案最小元素法 运价最小优先供应得出下表,初始基本可行解为总运费：43+310+31+12+64+35=8600元,初始方案运量表,2最优解的判别位势法 （1）造初始方案运价表（黑体）,初始方案运价表,（2）作位势法（见上图红、黑体表），UI+VJ=单位运价 第三列：U1+V3=3 0+V3=3 ， 则V3=3 第四列
7、：U1+V4=10 0+V4=10， 则V4=10 第三列：V3+U2=2 3+U2=2， 则U2=-1 第四列：V4+U3=5 10+U3=5 则U3=-5 第一列：U2+V1=1 -1+V1=1， 则V1=2 第二列：U3+V2=4 -5+V2=4 , 则V2=9 （3）行列势+列位势=单位运价，将运价填入空格（见蓝体） （4）计算得出检验数表： 检验数=单位运价-上表中相对应格中的数字，如检验数0，则为最优方案， 如检验数0，则需方案改进。,从上表中可知检验数第二行第四列小于0，则此方案不是最优方案,（5）初始运量方案的改进闭回路法,A从负数格出发，作一闭回路，边线为垂直线和水平线且顶点是有数字格；,B奇数点减去奇数点最小量 ；偶数点加上相应运量,C则调整后运量表为,（6）对上表再求位势表和检验数表,检验数均为非负，调整后的运量表则为最优解。,本 讲 结 束,
