Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/96004
Title: Dynamic space and time partitioning for yard crane workload management in container terminals
Authors: Guo, Xi
Huang, Shell Ying
Issue Date: 2012
Source: Guo, X., & Huang, S. Y. (2012). Dynamic Space and Time Partitioning for Yard Crane Workload Management in Container Terminals. Transportation Science, 46(1), 134-148.
Series/Report no.: Transportation science
Abstract: We propose a new hierarchical scheme for yard crane (YC) workload management in container terminals. We also propose a time partitioning algorithm and a space partitioning algorithm for deploying YCs to handle changing job arrival patterns in a row of yard blocks. The main differences between our approach and most of the methods in literature are (1) the average vehicle job waiting time instead of the number of jobs is used to balance YC workload and to evaluate the quality of a partition, (2) the YC working zone assignment is not in units of yard blocks and our space partitioning algorithm generates more flexible divisions of the workload from all blocks, and (3) the YC deployment frequency is not fixed but is decided by our time partitioning algorithm with the objective of minimizing average vehicle waiting times. The scheme combines simulation and optimization to achieve our objective for a row of yard blocks. Experimental results show that the proposed binary partitioning algorithm TP2 makes substantial improvements in job waiting times over the basic partitioning scheme and another existing algorithm (Ng, W. C. 2005. Crane scheduling in container yards with intercrane interference. Eur. J. Oper. Res. 164(1) 64–78) in all tested job arrival scenarios.
URI: https://hdl.handle.net/10356/96004
http://hdl.handle.net/10220/10635
ISSN: 0041-1655
DOI: http://dx.doi.org/10.1287/trsc.1110.0383
Rights: © 2012 INFORMS. This is the author created version of a work that has been peer reviewed and accepted for publication by Transportation science, INFORMS. It incorporates referee’s comments but changes resulting from the publishing process, such as copyediting, structural formatting, may not be reflected in this document. The published version is available at: [http://dx.doi.org/10.1287/trsc.1110.0383].
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Journal Articles

Google ScholarTM

Check

Altmetric

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.