《车辆调度方法》由会员分享，可在线阅读，更多相关《车辆调度方法（5页珍藏版）》请在金锄头文库上搜索。
1、11.2.3、车辆调度方法车辆调度的方法有多种，可根据客户所需货物、配送中心站点及交通线路的布局不同 而选用不同的方法。简单的运输可采用定向专车运行调度法、循环调度法、交叉调度法等。 如果配送运输任务量大，交通网络复杂时，为合理调度车辆的运行，可运用运筹学中线性规 划的方法，如最短路法、表上作业法、图上作业法等。(一)图上作业法图上作业法是将配送业务量反映在交通图上，通过对交通图初始调运方案的调整，求 出最优配送车辆运行调度方法。运用这种方法时，要求交通图上没有货物对流现象，以运行 路线最短、运费最低或行程利用率最高为优化目标。其基本步骤为：1绘制交通图 根据客户所需货物汇总情况、交通线路、配
2、送点与客户点的布局，绘 制出交通示意图。例：设有AA?、A3三个配送点分别有化肥40t、30t、30t,需送往四个客户点BB 、 B 、 B ，而且已知各配送点和客户点的地理位置及它们之间的道路通阻情况，可据此制234出相应的交通图,如图11-2 所示。2将初始调运方案反映在交通图上 任何一张交通图上的线路分布形态无非为成圈与不成圈两类。对于不成圈的，A1 , B?的运输，可按“就近调运”的原则即可，很容易得出调 运方案。其中(A B 70km) V (A f B 80km) , (A f B 70km) V (A B 110km)，先假1 4343222定(A fB ), (A fB )运输
3、。对于成圈的，A、A B所组成的圈，可采用破圈法处理，1432231即先假定某两点(A与B )不通(即破圈，如图11-3所示)，再对货物就近调运，(A fB )2 423(A fB )，数量不够的再从第二点调运，即可得出初始调运方案，如图11-3所示。在绘制24初始方案交通图时，凡是按顺时针方向调运的货物调运线路（如A3至BB1至B4、A2至3 1142B3），其调运箭头线都画在圈外，称为外圈；否则，其调运箭头线（a3至b3）都画在圈内，称为内圈，或者两种箭头相反方向标注也可。3检查与调整 面对交通图上的初始调运方案，首先分别计算线路的全圈长、内圈长和 外圈长（圈长即指里程数），如果内圈长和外
4、圈长都分别小于全圈长的一半，则该方案即为 最优方案；否则，即为非最优方案，需要对其进行调整。如图11-3所示，全圈长（A2-A3 B B ）为 210km，外圈（A B 40 km、B B 40 km、A B 60km）长为 140km，大于全 12311423圈长的一半，显然，需要缩短外圈长度。调整的方法是在外圈（若内圈对于全圈长的一半， 则在内圈）上先假定运量最小的线路两端点g与B）之间不通，再对货物就近调运，可得 到调整方案如图 11-4 所示。然后，再检查调整方案的内圈长与外圈长是否都分别小于全圈 长的一半。如此反复至得出最优调运方案为止。图11-4，计算可得内圈长为70km，外圈长
5、为100km，均小于全圈长的小半，可见，该方案已为最优方案。（二）经验调度法和运输定额比法在有多种车辆时，车辆使用的经验原则为尽可能使用能满载运输的车辆进行运输。如运输5t的货物，安排一辆5t载重量的车辆运输。在能够保证满载的情况下，优先使用大型车辆，且先载运大批量的货物。一般而言大型车辆能够保证较高的运输效率和较低的运输成 本。例：设有AA?、A3三个配送点分别有化肥40t、30t、301,需送往四个客户点BB、B、B,而且已知各配送点和客户点的地理位置及它们之间的道路通阻情况，可据此制234出相应的交通图,如图11-2 所示。表11-1车辆运输定额表（单位：t/日.辆）车辆种类运送水泥运送
6、盘条运送玻璃大型车201714中型车181512小型车161310根据经验派车法确定,车辆安排的顺序为大型车、中型车、小型车。货载安排的顺序为：水泥、盘条、玻璃。得出派车方案如表11-2所示，共完成货运量1 0801。表 11-2 经验派车法车辆种类运送水泥运送盘条运送玻璃车辆总数大型车201420中型车10101220小型车201030货运量/ t580400对于以上车辆的运送能力可以按表11-3计算每种车运送不同的定额比。表 11-3 车辆运输定额比车辆种类运水泥/运盘条运盘条/运玻璃运水泥/运玻璃大型车1： 181： 211： 43中型车1： 21： 251： 5小型车1： 231： 31： 6其他种类的定额比都小于1，不予考虑。在表11-3 中小型车运送水泥的定额比最高， 因而要先安排小型车运送水泥；其次由中型车运送盘条；剩余的由大型车完成。得表11-4 的派车方案，共完成运量 1 106t。表 11-4 定额比优化派车法车辆种类运送水泥车辆数运送盘条车辆数运送玻璃车辆数车辆总数大型车56920中型车2020小型车3030货运量/ t580400126
