集卡分批到达模式下的进口箱场桥作业调度优化

在进口箱疏港过程中,服务于相同客户的若干集卡组成集卡组,具有相同的抵港时间,因此,外部集卡抵港提箱呈现分批到达的特点.集卡组内作业指派的优劣直接影响场桥的作业效率,存在较大的优化空间.对此,基于翻箱作业不能跨贝进行的现实约束,将场桥作业调度解构为场桥作业路径优化问题和贝内翻箱作业优化问题两部分并分别建立动态优化模型.针对场桥作业路径优化问题,提出一种多项式时间的精确算法并给以证明;针对贝内翻箱作业优化问题,设计一种基于MSA的双层启发式算法进行求解.一系列数值实验的结果显示了所提出优化模型及算法的有效性和鲁棒性.