Integrated Quay Crane and Yard Truck Schedule Problem in Container Terminals  

作　　者：曹瑾鑫 史其信 Der-Horng Lee 

机构地区：[1]Department of Civil Engineering, Tsinghua University [2]Department of Transportation Engineering, Inner Mongolia University [3]Department of Civil Engineering, National University of Singapore

出　　处：《Tsinghua Science and Technology》2010年第4期467-474,共8页清华大学学报（自然科学版（英文版）

摘　　要：Quay crane and yard truck scheduling are two important subproblems in container terminal opera- tions which have been studied separately in previous research, This paper proposes a new problem for the integrated quay crane and yard truck scheduling for inbound containers. The problem is formulated as a mixed integer programming （MIP） model. Due to the intractability, a genetic algorithm （GA） and a modified Johnson＇s Rule-based heuristic algorithm （MJRHA） are used for the problem solution. In addition, two closed form lower bounds are given to evaluate the solution accuracy. Computational experiments show that the solution algorithm can efficiently handle the scheduling problem and that the integrated methods are very useful.Quay crane and yard truck scheduling are two important subproblems in container terminal opera- tions which have been studied separately in previous research, This paper proposes a new problem for the integrated quay crane and yard truck scheduling for inbound containers. The problem is formulated as a mixed integer programming （MIP） model. Due to the intractability, a genetic algorithm （GA） and a modified Johnson＇s Rule-based heuristic algorithm （MJRHA） are used for the problem solution. In addition, two closed form lower bounds are given to evaluate the solution accuracy. Computational experiments show that the solution algorithm can efficiently handle the scheduling problem and that the integrated methods are very useful.

关 键 词：Computational efficiency Containers CRANES Dynamic programming Genetic algorithms Heuristic algorithms Port terminals Railroad yards and terminals Trucks 

分 类 号：U691.5[交通运输工程—港口、海岸及近海工程]