Discrete time model and algorithms for container yard crane scheduling

File Size Format
65046_1.pdf 334Kb Adobe PDF View
Title Discrete time model and algorithms for container yard crane scheduling
Author Li, Wenkai; Wu, Yong; Petering, M.E.H.; Goh, Mark; Souza, Robert de
Journal Name European Journal of Operational Research
Year Published 2009
Place of publication Netherlands
Publisher Elsevier
Abstract Container terminal (CT) operations are often bottlenecked by slow YC (yard crane) movements. PM (prime mover) queues in front of the YCs are common. Hence, efficient YC scheduling to reduce the PM waiting time is critical in increasing a CT’s throughput. We develop an efficient model for YC scheduling by taking into account realistic operational constraints such as inter-crane interference, fixed YC separation distances and simultaneous container storage/retrievals. Among them, only inter-crane interference has ever been considered in the literature. The model requires far fewer integer variables than the literature by using bi-index decision variables. We show how the model can be solved quickly using heuristics and rolling-horizon algorithm, yielding close to optimal solutions in seconds. The solution quality and solution time are both better than the literature even with additional constraints considered. The proposed formulations and algorithms can be extended to other problems with time windows and space constraints.
Peer Reviewed Yes
Published Yes
Alternative URI http://dx.doi.org/10.1016/j.ejor.2008.08.019
Copyright Statement Copyright 2009 Elsevier. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. Please refer to the journal's website for access to the definitive, published version.
Volume 198
Issue Number 1
Page from 165
Page to 172
ISSN 0377-2217
Date Accessioned 2010-10-20
Date Available 2012-02-10T02:21:49Z
Language en_US
Research Centre Institute for Integrated and Intelligent Systems
Faculty Griffith Business School
Subject Logistics and Supply Chain Management; Optimisation
URI http://hdl.handle.net/10072/36406
Publication Type Journal Articles (Refereed Article)
Publication Type Code c1x

Brief Record

Griffith University copyright notice