AN ANT COLONY ALGORITHM FOR YARD TRUCK SCHEDULING AND YARD LOCATION ASSIGNMENT PROBLEMS WITH PRECEDENCE CONSTRAINTS

作者：Xue Zhaojie; Zhang Canrong; Miao Lixin^*; Lin Wei Hua

来源：Journal of Systems Science and Systems Engineering, 2013, 22(1): 21-37.

DOI：10.1007/s11518-013-5210-0

• Container terminal
• yard truck scheduling
• yard location assignment
• quay crane scheduling
• precedence constraints
• ant colony optimization

This paper examines the yard truck scheduling, the yard location assignment for discharging containers, and the quay crane scheduling in container terminals. Taking into account the practical situation, we paid special attention to the loading and discharging precedence relationships between containers in the quay crane operations. A Mixed Integer Program (MIP) model is constructed, and a two-stage heuristic algorithm is proposed. In the first stage an Ant Colony Optimization (ACO) algorithm is employed to generate the yard location assignment for discharging containers. In the second stage, the integration of the yard truck scheduling and the quay crane scheduling is a flexible job shop problem, and an efficient greedy algorithm and a local search algorithm are proposed. Extensive numerical experiments are conducted to test the performance of the proposed algorithms.

• 出版日期2013-3