论文部分内容阅读
集装箱接驳运输是指长距离的远洋或铁路运输开始之前或结束之后,在一定区域内的卡车运输环节。虽然接驳运输的距离相对较短,但其单位运输成本较高。同时,我国集卡车队的经营规模普遍较小,运输实力较弱,各个车队承运的进出口任务不均衡,大量的集卡只能实现单重运输,空驶现象严重。此外,集卡车队在组织运输车辆时,经常遇到货运需求与运力资源不协调的情况,单一物流车队运输繁忙时运力资源匮乏,客户等待时间过长,运输空闲时运力资源闲置,资源配置不合理,进一步影响了集装箱接驳运输的效率。在共享经济的背景下,多集卡车队联合调度,共享集卡拖车为解决此问题提供了一个有效的途径。为此,本文对多集卡车队共享模式下的集装箱接驳运输调度进行优化研究,为其应用提供支撑。首先,本文以最大化集卡车队的总利润为目标,构建集卡共享模式下的集装箱接驳任务分配模型,考虑了进出口任务的截止时间、集卡车队大小、客户节点的时间窗等因素,将进口任务与出口任务最优的组合后分配给车队执行,减少集卡空驶。设计了基于最短路径算法初始化种群的启发式算法进行求解,通过算例分析不同情景下集卡车队的利润变化。大量实验结果表明:多集卡车队联合调度,共享集卡拖车能够在增加盈利的同时提高集卡的接驳效率。其次,在多集卡车队共享模式下,考虑空箱的回程,将完整的进口和出口任务分解为空箱子问题和满箱子问题,基于确定的活动在顶点上的图(DAOV图),建立集装箱接驳集卡的路径规划模型,设计了基于贪婪算法生成初始解的启发式算法进行求解。大量实验结果表明:在多集卡车队合作共享模式下,能够更高效地进行集装箱接驳运输,这也为集装箱码头提高作业效率和提升整体服务水平提供了新的思路。