Multiple yard cranes scheduling for loading operations in a container terminal

作者：Chen, Lu^*; Langevin, Andre

来源：Engineering Optimization, 2011, 43(11): 1205-1221.

DOI：10.1080/0305215X.2010.548865

• container terminal
• yard crane scheduling
• makespan
• genetic algorithm
• tabu search

The efficiency of yard crane scheduling is critical in increasing the throughput of a maritime terminal. This article studies the problem of scheduling multiple yard cranes in loading operations. The movements of yard cranes among container blocks and the sequencing of yard cranes within each block are studied at the same time. Potential interferences between yard cranes are considered. A mixed integer programming model is developed to formulate the problem. A genetic algorithm and a tabu search algorithm are proposed to obtain near-optimal solutions. Experimental tests are conducted to evaluate the performance of the two algorithms based on various data settings.

• 出版日期2011
• 单位上海交通大学