Title of article :
Integrated Quay Crane and Yard Truck Schedule Problem in Container Terminals
Author/Authors :
CAO, Jinxin Tsinghua University - Department of Civil Engineering, China , CAO, Jinxin Inner Mongolia University - Department of Transportation Engineering, China , SHI, Qixin Tsinghua University - Department of Civil Engineering, China , Lee, Der-Horng National University of Singapore - Department of Civil Engineering, Singapore
Abstract :
Quay crane and yard truck scheduling are two important subproblems in container terminal operations which have been studied separately in previous research. This paper proposes a new problem for theintegrated 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.
Keywords :
container terminal , scheduling , mixed integer programming , heuristic algorithm
Journal title :
Tsinghua Science and Technology
Journal title :
Tsinghua Science and Technology
