拖挂分离模式集装箱运输车辆调度研究.pdf 1页

拖挂分离模式集装箱运输车辆调度研究于海波陆鹏(兰州石化分公司化工储运厂，甘肃兰州730060)摘要：随着我国社会经济的发展，我国进出口贸易量不断增加，在这样的背景环境下，集装箱数量出现迅猛增长的势头，如何对集装箱运输进行有效的车辆调度，成为物流发展中必须关注的一个重要议题。本文对集装箱运输车辆调度的研究，主要阐述了拖挂分离模式下车辆调度问题。关键词：拖挂分离模式；集装箱运输；车辆调度我国社会主义市场经济体制日益完善，激烈的市场竞争环境下，集装箱运输服务质量有待提高。集装箱运输车辆的准入门槛较低，成本差异较小，但服务质量和服务效率将直接影响到集装箱运输行业的竞争能力。本文对拖挂分离模式集装箱运输车辆调度的研究，是以企业固定成本投入不变的情况下，对调度方式和调度水平进行了分析。通过探究分析，我们不难看出，集装箱运输车辆调度方式，将在很大程度上提升调度水平，增强企业发展竞争力，使企业在发展过程中获取更大的竞争优势。1基于VRP的车辆调度问题Vehiclerouthingproblem即VRP，车辆路径问题。车辆调度问题是在1959年提出的，由于其在经济发展过程中具有较大的经济价值，得到人们较为广泛的关注。VRP问题侧重于解决车辆行驶路线问题，车辆从始发地出发，采取怎样的路线到达目的地，关系到运输的经济成本。在进行线路选择时，会采取最短路线，降低运输消耗。1．1经典车辆调度问题分析CVRP即经典车辆调度问题，该问题是车辆调度问题研究中的最基本问题，作为其他车辆调度问题研究的基础，CVRP注重探讨车辆载重量约束。经典车辆调度问题的假设条件为：(1)车辆行驶过程中，各个需求点需求量不能超过货车载货量；(2)行驶路线具有固定性，即出发点——目的地；(3)货车的服务对象只有一个。经典车辆调度模型对于处理车辆调度问题来说，起到了一定的基础性作用，用R表示目的地和客户点的集合，R={ro，r-，r2，．．⋯rJ，ri={1,2，3，．．⋯n}表示客户点。1-2扩展车辆调度问题扩展车辆调度问题，是基于VRP问题的基础上，对现实车辆调度问题的一个有效研究。在扩展车辆调度问题中，其经典问题主要有以下几个：第一，VRPwithtimeWindows，即有时间窗的车辆调度问题。有时间窗的车辆调度问题对车辆到达时间进行了明确的限制，在进行货物运输过程中，需要在符合客户需要的时间范围内完成货物送达。有时间窗的车辆调度问题还涉及到了惩罚约束问题，即车辆调度在软时间窗下，有可行解，但需要惩罚条件加以约束；第二，车辆多次使用的车辆调度问题。这一车辆调度问题并非是单一车辆调度，而是多辆车辆进行组合调度问题；第三，SDVRP，即可切分的车辆路径问题。SDVRP注重解决车辆空载率，使车辆运输变得更加灵活。通常来说，SDVRP调度过程中，会根据运输实际需要，将货物量进行划分，之后由不同车辆进行配送，车辆配送过程中，还会兼任其他运输任务。2拖挂分离模式集装箱运输车辆调度研究在进行拖挂分离模式集装箱运输车辆调度研究过程中，需要利用VRPTS的启发式算法，通过对车辆路径问题进行优化组合，从而寻求最优解，以解决集装箱运输车辆的成本效益问题。2．1VRPTS应用分析VRPTS问题在实际应用过程中，需要对车辆路径进行有效考虑，在拖挂分离模式下，按照VRPTS的优化理论，拖头会按照顾客的实际需要，等待装货，并且在载重量一定的前提下，尽可能地装载更多的货物。这种装载形式，主要是基于货物较近距离运输的情况下。若是针对于远距离集装箱运输的话，则需要进行调度另外一辆车辆进行，更好地对车辆资源加以利用。2．2VRPTS对拖挂分离模式集装箱运输车辆调度问题的模型构建VRPTS是解决拖挂分离模式集装箱运输车辆调度的重要方法，具有一定的复杂性，它更加注重对实际问题的考虑和分析。在进行调度过程中，需要具体问题具体分析，寻求最优解，以实现调运工作的经济性和效益性。本文对VRPTS对拖挂分离模式集装箱运输车辆调度问题的模型构建研究，是基于以下假设条件下进行的：第一，集装箱运输只考虑到拖头运输情况；第二，集装箱的规格设定为50尺，并且装箱时间为1．5h；第三，集装箱装车的时间为0．5h；第四，所有车辆的运输条件一致、载重情况一致；第五，拖头在服务顾客点时，不存在任何差异性。基于这种条件下，VRPTS启发式算法的决策函数可设置为：p(i,j)=w,(Max(S)--Sj)+w2(D“)。(其中，wl和w2为权数，节点i和节点j为决策评价函数，Ma)【(S)一Sj任务紧迫程度，p(i，j)则为任务量。在VRPTS的启发式算法当中，会根据任务的紧迫程度进行率先的货物运输，其中涉及到的主要问题则是考虑到p(i，j)的任务量。3结语通过利用VRPTS的启发式算法，可以更好地对车辆进行调度，节约车辆调度数量，实现集装箱车辆调度的经济效益。综合VRPTS启发式算法的模型以及解决紧迫任务调度公式来看，将VRPTS启发式算法应用于企业车辆调度运营当中，将在运营投入成本不变的情况，更好提升服务水平，促进企业的发展和市场占有率。参考文献：【11袁野，徐家旺，方云龙．集装箱甩挂运输模型与应用【J]．沈阳航空航天大学学报，2014，01：92—96．【21张学礼，刘梦雅，周刚，张学利．公路甩挂运输标准体系研究【J】．交通标准化，2013，09：8-12．【31张学礼，刘凤玲，周刚．甩挂运输标准体系框架研究[J]．商用汽车。2012．16：17—20．30I化J虿砰2015年10月