基于集疏运网络的甩挂调度优化

发布时间：2020-06-30 18:35

【摘要】：作为一种新兴的高效运输方式,甩挂运输具有灵活性好、成本低和环保的特点,在运输市场具有很大发展空间。由于受技术落后、环境条件、模式认可等因素的制约并未能大规模的在我国高速发展,缺乏科学合理的甩挂车辆协同调度是重要限制因素之一。本文以集疏运网络下的甩挂运输调度作为立足点,对牵引车与挂车的协同调度优化问题进行研究。首先,本文对甩挂运输的理论、方法和模型进行梳理,进而提出集疏运网络下的甩挂运输模式,将运输任务分解,并采用时间残值矩阵的方法建立了基于离散时间的甩挂运输调度优化模型,旨在用最低的运输成本和最少的牵引车来完成运输任务。针对这种多目标多模态组合优化问题,开发了一种改进的多目标启发式进化算法,改进的遗传算子、变长的染色体和局部搜索法在算法中得以应用。在实验部分,验证了本文所提出的模型与优化算法在牵引车与挂车灵活协同模式下的高效性与实用性,并探讨了不同变量之间的相关性,如牵引车和挂车的数量,挂车交换点以及牵引车的任务序列方案等。
【学位授予单位】：大连海事大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：U492.331
【图文】：

甩挂运输,工作原理图,挂车,牵引车

牵引车可以继续运输作业，提高了运输的效率。也正是因为这样，甩挂运输逡逑在我国逐步推广，成为我国道路运输的必然趋势［２９］。逡逑甩挂运输的工作流程大致如下：牵引车按照计划或者接受调度指令拖带挂车，逡逑根据不同指令或者任务类型所需的挂车匹配挂车，当不需要挂车时由牵引车单独逡逑前往目的地执行任务。多数货运企业的运输任务中，装卸货时间很长，牵引车闲逡逑置率高，此时要令一辆牵引车对应多辆挂车，牵引车分时段拖带不同挂车执行任逡逑一务，提高牵引车有效利用率的同时节约了牵引车的购置费用和无效行驶费用，提逡逑高了整个系统的运行效率［３（）］。逡逑如图２．１所示，假设一辆牵引车匹配三辆挂车，图中牵引车Ｉ匹配挂车１、２、逡逑３，牵引车ＩＩ匹配挂车４、５、６，牵引车Ｉ携带挂车２从装货点Ａ前往卸货点Ｂ，逡逑行驶过程中，挂车１在装货点Ａ进行装货作业，挂车３在卸货点Ｂ进行卸货作业。逡逑当牵引车Ｉ到达卸货点Ｂ时挂车３完成卸货作业，此时放下挂车２进行原地卸货，逡逑携带空挂车３前往装货点Ａ。到达装货点Ａ的时候挂车１已装货完毕，此时放下逡逑挂３，１地。此，。逡逑

示意图,甩挂运输,牵引车,车辆调度问题

逦第２章甩挂运输相关理论与方法概述逦逡逑甩挂运输的最大优势就在于可以拖挂分离，减少牵引车因等待货物装卸产生逡逑的不必要等待时间，增加车头的有效工作时间，提高运输效率。因此，在研宄甩逡逑挂运输的车辆调度问题时，应从有效提高车头资源利用率的角度出发，争取用尽逡逑量少的牵引车完成运输任务，且在使用牵引车数量最少的情况下，实现总行驶里逡逑程最短，以达到降低运输成本的目的，而非像传统车辆调度问题中单纯的追求总逡逑行驶里程最短。逡逑２．１．４甩挂运输组织模式逡逑甩挂运输的组织形式可以分为四种，①一线两点、两端甩挂，②循环甩挂，逡逑③一线多点、沿途甩挂，④多线一点，轮流甩挂。示意图分别见图２．３－２．６。逡逑

【参考文献】