Journal of Transportation Systems Engineering and Information Technology ›› 2018, Vol. 18 ›› Issue (3): 202-209.

• Systems Engineering Theory and Methods • Previous Articles     Next Articles

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

MA Meng-zhi, FAN Hou-ming, JI Ming-jun, GUO Zhen-feng   

  1. Transportation Engineering College, Dalian Maritime University, Dalian 116026, Liaoning, China
  • Received:2018-02-05 Revised:2018-03-19 Online:2018-06-25 Published:2018-06-25

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

马梦知,范厚明*,计明军,郭振峰   

  1. 大连海事大学 交通运输工程学院,辽宁 大连 116026
  • 作者简介:马梦知(1989-),女,河北唐山人,博士生.
  • 基金资助:

    国家自然科学基金/National Natural Science Foundation of China(61473053, 71572022).

Abstract:

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.

Key words: traffic engineering, truck appointment for export containers, crane deployment, bi-level programming, parallel genetic algorithm

摘要:

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

关键词: 交通工程, 预约集港, 场桥调度, 二层规划, 并行遗传算法

CLC Number: