Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
865387 | Tsinghua Science & Technology | 2010 | 8 Pages |
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 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.
Related Topics
Physical Sciences and Engineering
Engineering
Engineering (General)
Authors
Jinxin (æ¹ç¾é«), Qixin (å²å
¶ä¿¡), Der-Horng Lee,