Load scheduling problems of the quay crane (QC) and yard crane (YC) are important issues in port container terminal operations. Because the two scheduling problems are closely related, this paper proposes a mathematical model to formulate the load scheduling problem of the QC and YC simultaneously. A genetic algorithm (GA) and a heuristic method [QC and YC scheduling heuristic (QYSH)] are designed for the problem solution. Results obtained through numerical experiments showed that the problem-oriented QYSH method significantly outperformed the GA and could be applied in real operations to conduct simultaneous quay crane and yard crane scheduling.
Get full access to this article
View all access options for this article.
References
1.
DaganzoC. F.The Crane Scheduling Problem. Transportation Research Part B, Vol. 23, 1989, pp. 159–175.
2.
LimA.RodriguesB.XiaoF. and ZhuY.. Crane Scheduling with Spatial Constraints. Naval Research Logistics, Vol. 51, 2004, pp. 386–406.
3.
KimK. H. and ParkY. M.. A Crane Scheduling Method for Port Container Terminals. European Journal of Operation Research, Vol. 156, 2004, pp. 752–768.
4.
KimK. H. and KimK. Y.. An Optimal Routing Algorithm for a Transfer Crane in Port Container Terminals. Transportation Science, Vol. 33, No. 11999, pp. 17–33.
5.
NarasimhanA. and PalekarU. S.. Analysis and Algorithm for the Yard Crane Routing Problem in Container Port Operation. Transportation Science, Vol. 36, No. 12002, pp. 63–78.
6.
KimK. Y. and KimK. H.. Heuristic Algorithms for Routing Yard-Side Equipment for Minimizing Loading Times in Container Terminals. Naval Research Logistics, Vol. 50, 2003, pp. 498–514.
7.
SteenkenD.VossS. and StahlbockR.. Container Terminal Logistics and Operations Research—A Classification and Literature Review. OR Spectrum, Vol. 26, No. 12004, pp. 3–49.
8.
KimK. Y.JungS. H. and KimK. H.. Load Scheduling for Two Quay Cranes in Port Container Terminals. Proc., Intelligent Manufacturing and Logistics Systems, Japan, 2005, pp. 1–11.
9.
NgW. C.Crane Scheduling in Container Yards with Inter-Crane Interference. European Journal of Operational Research, Vol. 164, 2005, pp. 64–78.
