摘要
近年来，随着集装箱行业的快速发展，海运市场愈加繁荣，港口集装箱吞吐量不断增加。为保障海运服务水平，打造一流的内陆集装箱接驳系统已成为一个重要的基础条件。公路运输因其灵活性成为“第一公里”和“最后一公里”集装箱接驳运输的重要方式，但其运输设备和运输环境决定了必然具备服务里程短、单位运输成本高的特点。如何通过合理规划集卡调度和任务分配，降低“门”到“门”成本是公路集装箱接驳运输的一个重要研究问题，也是承运公司亟待解决的现实难题。由于接驳过程中的空箱运输不涉及货物的提取和交付，所以具备灵活作业的条件。因此，本文从空箱作业周期的角度出发，拟对现有接驳资源进行多周期整合。基于图的刻画，考虑司机在多周期环境下的作业时间限制，建立考虑柔性提箱策略的单规划期集装箱接驳运输优化模型。考虑调度过程中的信息变动，进一步将长时段接驳调度问题刻画为滚动单规划期调度过程，通过滚动柔性策略进行优化。本文的主要工作如下： （1）首先对国内外接驳运输研究现状进行了系统性总结，提出了本文的研究方向。基于进口空箱的作业特性，本文提出了一种柔性提箱策略，用以改变空箱的实际作业周期，从而达到优化任务分配的目的； （2）基于本文提出的柔性提箱策略，通过图对集装箱接驳过程进行刻画。以最小化任务间的总转运作业时间为目标，建立单规划期下的多周期整数规划模型。针对滚动规划期下考虑信息变动的接驳调度问题，提出一种滚动柔性策略，并通过多周期整数规划模型对接驳过程进行滚动求解； （3）设计了GA+ALNS算法用于模型求解。由于CPLEX在求解时明显受任务规模限制，故本文提出了GA+ALNS算法对规模较大的算例进行求解，并通过数值实验验证了该算法的有效性及高效性。此外，通过设置静态策略来刻画滚动规划期下的实际调度过程，并通过仿真实验验证了信息变动条件下滚动柔性策略的有效性。
NETL