集装箱码头装船顺序和场桥行驶路径联合优化

为降低倒箱量、缩短场桥作业时间，在已知船舶配载图和堆场堆存状况的条件下，研究了出口箱装船顺序及场桥行驶路径联合优化问题.以作业时间衡量装船顺序产生的倒箱量及场桥行驶路径，建立作业时间最短为目标的整数规划模型，设计均衡倒箱量和场桥作业时间的启发式算法对模型进行求解，提出了问题下界的求解方法，同时，设计算例比较了启发式算法与下界的差异，为码头调度人员提供决策支持.

Joint Optimization of Loading Sequence and Yard Crane Travel Route in Container Terminals

To reduce the number of rehandles and the operation time of yard cranes, considering the known ship stowage plan and yard stacking status, this paper studies the joint optimization problem of loading sequence and crane travel route. The integer programming model is established to minimize the operation time, which measures the number of rehandles and the crane travel route by operation time. The heuristic algorithm considering the rehandles and yard crane operation time is designed to solve the problem. The lower bound is proposed to verify the effectiveness of algorithm. Meanwhile, numerical examples are designed to compare the heuristic algorithm and lower bound, which provides the decision making for terminal operator.