Abstract: In the inbound containeryard of the container terminal, the terminal reservation mechanism, the real-time location of thecontainers and the yard crane operation scheduling are the key factors that restrict the efficiency and congestion of the yard. In order to alleviate the congestion of theinbound container yard and improve the efficiency of the operation, in the fixed reservation period, considering the relocation rule with the least amount of real-time stacked containers, and taking into account the realistic constraints such as the non-crossing and maintaining the safety spacingbetween the yard crane, aiming at minimizing the longest completion time of the yard cranes, a mathematical optimization model is constructed. The improved genetic algorithm with embedded repair operator is designed to solve the problem. The effectiveness of the algorithm and the superiority of the solution are verified by an example experiment. It can provide decision reference for the actual operation of the yard.

Key words: the number of external container trucks, yard crane scheduling, relocation, improved genetic algorithm

摘要： 在集装箱码头的进口箱堆场中,码头预约机制、待提箱的实时位置和场桥作业调度方案是制约堆场作业效率和堵塞情况的关键。为缓解进口箱堆场的拥塞情况并提高作业效率,在固定的预约时段内,考虑实时压箱量最少的翻箱规则,兼顾场桥间不可跨越和保持安全间距等现实约束,以场桥最长完工时间最小为目标,构建数学优化模型,设计了嵌入修复算子的改进遗传算法用于求解;通过算例实验验证了算法的有效性和方案的优越性,可为堆场实际作业提供决策参考。

关键词: 提箱集卡数量, 场桥调度, 翻箱, 改进遗传算法