Abstract
This paper proposes a method to schedule loading operations when multiple yard cranes are operating in the same block. The loading scheduling methods in this paper are based on a genetic algorithm and a simulated annealing method, which consider interferences between adjacent yard cranes. It attempts to minimize the make-span of the yard crane operation. We consider the container handling time, the yard crane travel time, and the waiting time of each yard crane, when evaluating the makespan of the loading operation by yard cranes. An encoding method considering the special properties of the optimal solution of the problem is suggested. Numerical experiment was conducted to compare performances of the algorithms suggested in this study.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Beliech, Jr. D. E. (1974) A proposed method for efficient pre-load planning for containerized cargo ships. Master Thesis, Naval Postgraduate School.
Cho, D. W. (1982). Development of a methodology for containership load planning. Ph.D. Thesis, Oregon State University.
Cojeen, H. P., & Dyke, P. V. (1976). The automatic planning and sequencing of containers for containership loading and unloading. In Pitkin, Roche & Williams, (Eds.), Ship Operation Automation. Asterdam: North-Holland Publishing Co. (pp. 415–423).
Gifford, L. (1981). A containership load planning heuristic for a transtainer based container port. M.Sc. Thesis, Oregon State University.
K. H. Kim J. S. Kang K. R. Ryu (2004) ArticleTitleA beam search algorithm for the load sequencing of outbound containers in port container terminals OR Spectrum 26 93–116 Occurrence Handle10.1007/s00291-003-0148-0
K. H. Kim K. Y. Kim (1999) ArticleTitleAn optimal routing algorithm for a yard crane in port container terminals Transportation Science 33 IssueID1 17–33 Occurrence Handle10.1287/trsc.33.1.17
K. Y. Kim K. H. Kim (2003) ArticleTitleHeuristic algorithms for routing yard-side equipment for minimizing loading times in container terminals Naval Research Logistics 50 IssueID5 498–514 Occurrence Handle10.1002/nav.10076
E. Kozan P. Preston (1999) ArticleTitleGenetic algorithms to schedule container transfers at multimodal terminals International Transactions in Operational Research 6 311–329 Occurrence Handle10.1016/S0969-6016(98)00059-8
R. J. Linn C.-Q. Zhang (2003) ArticleTitleA heuristic for dynamic yard crane deployment in a container terminal IIE Transactions 35 161–174 Occurrence Handle10.1080/07408170304384
R. Linn J.-Y. Liu Y-W. Wan C. Zhang K.G. Murty (2003) ArticleTitleRubber tired gantry crane deployment for container yard operation Computers & Industrial Engineering 45 429–442 Occurrence Handle10.1016/S0360-8352(03)00046-9
A. Narasimhan U. S. Palekar (2002) ArticleTitleAnalysis and algorithms for the transtainer routing problem in container port operations Transportation Science 36 IssueID1 63–78 Occurrence Handle10.1287/trsc.36.1.63.576
W. C. Ng (2005) ArticleTitleCrane scheduling in container yards with inter-crane interference European Journal of Operational Research 164 64–78 Occurrence Handle10.1016/j.ejor.2003.11.025
C. Zhang Wan Y.-W. J. Liu R. J. Linn (2002) ArticleTitleDynamic crane deployment in container storage yards Transportation ResearchB 36 537–555 Occurrence Handle10.1016/S0191-2615(01)00017-0
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: June 2005 / Accepted: December 2005
Rights and permissions
About this article
Cite this article
Jung, S.H., Kim, K.H. Load scheduling for multiple quay cranes in port container terminals. J Intell Manuf 17, 479–492 (2006). https://doi.org/10.1007/s10845-005-0020-y
Issue Date:
DOI: https://doi.org/10.1007/s10845-005-0020-y