物流储配作业管理2.5.1配送车辆调度与路线优化2.5.1知识点：车辆调度.pptxVIP

物流储配作业管理 精品资源共享课 智慧物流储配方案设计与实施 项目二 货物出库作业方案设计与实施 子项目四 车辆调度 知识点 单击此处添加标题 车辆调度 车辆调度的方法有多种，可根据客户所需货物、配送中心站点及交通线路的布局不同而选用不同的方法。简单的运输可采用定向专车运行调度法、循环调度法、交叉调度法等。如果配送运输任务量大，交通网络复杂时，为合理调度车辆的运行，可运用运筹学中线性规划的方法，如最短路法、表上作业法、图上作业法等。 单击此处添加标题 一、图上作业法 图上作业法是将配送业务量反映在交通图上，通过对交通图初始调运方案的调整，求出最优配送车辆运行调度方法。运用这种方法时，要求交通图上没有货物对流现象，以运行路线最短、运费最低或行程利用率最高为优化目标。其基本步骤为： 车辆调度 单击此处添加标题 1.绘制交通图：根据客户所需货物汇总情况、交通线路、配送点与客户点的布局，绘制出交通示意图。 例：设有A1、A2、A3三个配送点分别有化肥40t、30t、30t，需送往四个客户点B1、B2、B3、B4，而且已知各配送点和客户点的地理位置及它们之间的道路通阻情况，可据此制出相应的交通图，如图1-5-5所示。 图1-5-5 运距运量交通图 车辆调度 单击此处添加标题 （2）将初始调运方案反映在交通图上：任何一张交通图上的线路分布形态无非为成圈与不成圈两类。对于不成圈的，A1，B2的运输，可按“就近调运”的原则即可，很容易得出调运方案。其中（A1→B470km）＜（A3→B480km）,（A3→B270km）＜（A2→B2110km）,先假定（A1→B4），（A3→B2）运输。对于成圈的，A2、A3、B1所组成的圈，可采用破圈法处理，即先假定某两点（A2与B4）不通（即破圈，如图1-5-6所示），再对货物就近调运，（A2→B3）（A2→B4），数量不够的再从第二点调运，即可得出初始调运方案，如图1-5-6所示。在绘制初始方案交通图时，凡是按顺时针方向调运的货物调运线路（如A3至B1、B1至B4、A2至B3），其调运箭头线都画在圈外，称为外圈；否则，其调运箭头线（A3至B3）都画在圈内，称为内圈，或者两种箭头相反方向标注也可。 图1-5-6 A2到B4破圈调运图 车辆调度 单击此处添加标题 （3）检查与调整：面对交通图上的初始调运方案，首先分别计算线路的全圈长、内圈长和外圈长（圈长即指里程数），如果内圈长和外圈长都分别小于全圈长的一半，则该方案即为最优方案；否则，即为非最优方案，需要对其进行调整。如图1-5-6所示，全圈长（A2→A3→B1→B2）为210km，外圈（A3→B140 km、B1→B440 km、A2→B360km）长为140km，大于全圈长的一半，显然，需要缩短外圈长度。调整的方法是在外圈（若内圈对于全圈长的一半，则在内圈）上先假定运量最小的线路两端点（A3与B1）之间不通，再对货物就近调运，可得到调整方案如图1-5-7所示。然后，再检查调整方案的内圈长与外圈长是否都分别小于全圈长的一半。如此反复至得出最优调运方案为止。如图1-5-7所示，计算可得内圈长为70km，外圈长为100km，均小于全圈长的小半，可见，该方案已为最优方案。 图1-5-7 A3到B1破圈调运图 车辆调度 单击此处添加标题 二、经验调度法和运输定额比法 在有多种车辆时，车辆使用的经验原则为尽可能使用能满载运输的车辆进行运输。如运输5t的货物，安排一辆5t载重量的车辆运输。在能够保证满载的情况下，优先使用大型车辆，且先载运大批量的货物。一般而言大型车辆能够保证较高的运输效率和较低的运输成本。 车辆调度 单击此处添加标题 例：某建材配送中心某日需运送水泥580t、盘条400t和不定量的平板玻璃。该配送中心有大型车20辆，中型车20辆，小型车30辆。各种车每日只运送一种货物，运输定额，见表1-5-5。 表1-5-5 车辆运输定额表（单位：t/日.辆） 车辆种类 运送水泥 运送盘条 运送玻璃 大型车 20 17 14 中型车 18 15 12 小型车 16 13 10 车辆调度 单击此处添加标题 根据经验派车法确定，车辆安排的顺序为大型车、中型车、小型车。货载安排的顺序为：水泥、盘条、玻璃。得出派车方案见表1-5-6所示，共完成货运量1080t。 车辆种类 运送水泥 运送盘条 运送玻璃 车辆总数 大型车 20 20 中型车 10 10 20 小型车 20 10 30 货运量/ t 580 400 100 表1-5-6 经验派车法 车辆调度 单击此处添加标题 对于以上车辆的运送能力可以按表1-5-7计算每种车运送不同的定额