集装箱码头送箱集卡预约与场桥调度协同优化

针对送箱集卡随机到港引起的场桥作业不均衡，以及高峰时段场桥资源紧缺、集装箱码头拥堵等问题，构建送箱集卡预约与场桥调度协同优化的二层规划模型.上层目标为集卡在闸口的排队等待时间、预约集港导致集港时段调整的集卡数及所有预约时段未完成作业量所需的场桥时间最小，下层目标为每个预约时段未完成作业量所需的场桥时间最小.设计并行遗传算法求解模型，并以天津东方海陆集装箱码头为例进行算例分析.结果表明，预约集港能够降低集卡在闸口的排队等待时间，且送箱集卡预约和场桥调度的协同优化比独立决策更有利于提高集港效率.

Integrated Optimization of Truck Appointment for Export Containers and Crane Deployment in a Container Terminal

The randomness of truck arrivals often leads to many problems, such as workload imbalance of cranes among different period, shortage of cranes and terminal congestion during the peak arrival period. An bi-level programming model integrates truck appointment and crane deployment is developed. The minimum truck waiting time at the gate lanes, total number of trucks that shifted their originally intended arrival times, and total crane minutes of workload left at the end of each planning period are taken as the upper programming objectives. And the minimum crane minutes of workload left at the end of each period is taken as the follower programming objective. Then, the parallel genetic algorithm is designed to solve the model. Finally, numerical experiments based on the data of Tianjin Oriental container terminal are given. Calculation result shows that truck appointment for export containers is able to reduce the truck waiting time at the gate lanes. And the integrated optimization of truck appointment and crane deployment is more effective than the independent optimization for improving the efficiency of the container delivery process.