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

摘要：场桥作业调度对集装箱码头整体运营效率具有重要影响。在分析多台场桥协同作业的基础上,考虑场桥实际作业中不可相互跨越与安全距离等特有约束,建立了场桥作业调度问题的混合整数规划模型。针对模型求解的复杂度,设计了两阶段启发式算法,最后通过数据实验对模型与算法的有效性进行了验证。