配送运输车辆调度

1、配送运输 车辆调度提 出 任 务A330B110A140B440B330B220A23040304020506050现有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、特快运输：按客户要求4、联合快运：充分利用

3、几种运输方式思 考 ！配送运输合理化二、车 辆 运 行 调 度 （一）车辆运行调度工作的内容 车辆运行调度是配送运输管理的一项重要的职能，是指挥监控配送车辆正常运行、协调配送生产过程以实现车辆运行作业计划的重要手段。 1、编制配送车辆运行作业计划 2、现 场 调 度 4、检查计划执行情况（二）车辆运行调度工作原则 坚持从全局出发，局部服从全局的原则 安全第一、质量第一原则 计划性原则：均衡、超额完成运量 合理性原则：低资源消耗和效益最大化车辆运行计划在组织执行过程中常会遇到一些难以预料的问题，需要调度部门要有针对性地加以分析和解决，随时掌握货物状况、车况、路况、气候变化、驾驶员状况、行车安全等

4、，确保运行作业计划顺利进行 如客户需求发生变化、装卸机械发生故障、车辆运行途中发生技术障碍、临时性路桥阻塞1绘制交通图 设有A1、A2、A3三个配送点分别有化肥40t、30t、30t，需送往四个客户 点B1、B2、B3、B4，而且已知各配送点和客户点的地理位置及它们之间 的道路通阻情况，可据此制出相应的交通图 A330B110A140B440B330B220A23040304020506050 运距运量交通图图 上 作 业 法2将初始调运方案反映在交通图上 A330B110A140B440B330B220A2302030A2 B4破圈调运图204040凡是按顺时针方向调运的货物调运线路（如A3

5、至B1、B1至B4、A2至B3），其调运箭头线都画在圈外，称为外圈；按逆时针方向调运的货物调运路线，其调运箭头线（A3至B3）都画在圈内，称为内圈 103检查与调整 A330B110A140B440B330B220A230103020A3 B1破圈调运图图204030首先分别计算线路的全圈长、内圈长和外圈长（圈长即指里程数），如果内圈长和外圈长都分别小于全圈长的一半，则该方案即为最优方案；否则，即为非最优方案，需要对其进行调整 表上作业法（一）原理前提：供需平衡，总运费最小。总运费=运量单位运价（已经考虑距离）（二）步骤 1、初始基本可行解的确定 （1）西北角法：从西北角（左上角）格开始，在格

6、内的右下角标上允许取得的最大数。然后按行（列）标下一格的数。若某行（列）的产量（销量）已满足，则把该行（列）的其他格划去。如此进行下去，直至得到一个基本可行解。 （2）最小元素法：从运价最小的格开始，在格内的右下角标上允许取得的最大数。然后按运价从小到大顺序填数。若某行（列）的产量（销量）已满足，则把该行（列）的其他格划去。如此进行下去，直至得到一个基本可行解。1给定初始方案最小元素法运价最小优先供应得出下表初始基本可行解为总运费：43+310+31+12+64+35=8600元初始方案运量表 2最优解的判别位势法（1）造初始方案运价表（黑体）初始方案运价表（2）作位势法（见上图红、黑体表），

7、UI+VJ=单位运价第三列：U1+V3=3 0+V3=3 ， 则V3=3第四列：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）初始运量方案的改进闭回路