A continuous time model for multiple yard crane scheduling with last minute job arrivals

View/ Open
Author(s)
Li, Wenkai
Goh, Mark
Wu, Yong
Petering, MEH
de Souza, R
Wu, YC
Griffith University Author(s)
Year published
2012
Metadata
Show full item recordAbstract
Container terminal (CT) operations are often bottlenecked by slow YC (yardcrane) movements. Efficient YC scheduling to reduce the PM waiting time is therefore critical in increasing a CT's throughput.This paper develops an efficient continuous time MILP model for YC scheduling.The model treats realistic operational constraints such as multipleinter-crane interference, fixed YC separationdistances, simultaneous container storage/retrievals, realistic YC acceleration/deceleration stages and gantry time, and require far fewer integer variables than previous work.The model significantly improves the solution quality compared to ...
View more >Container terminal (CT) operations are often bottlenecked by slow YC (yardcrane) movements. Efficient YC scheduling to reduce the PM waiting time is therefore critical in increasing a CT's throughput.This paper develops an efficient continuous time MILP model for YC scheduling.The model treats realistic operational constraints such as multipleinter-crane interference, fixed YC separationdistances, simultaneous container storage/retrievals, realistic YC acceleration/deceleration stages and gantry time, and require far fewer integer variables than previous work.The model significantly improves the solution quality compared to the existing discrete time models and other heuristics found in the literature. Using heuristics and a rolling-horizon algorithm, our model can solve actual container yard (CY) problems quickly and robustly in polynomial time. Also,to cope with the last minute container arrivals which can disrupt routine CT operations, two methods for handling these last minute job insertions are discussed and compared.
View less >
View more >Container terminal (CT) operations are often bottlenecked by slow YC (yardcrane) movements. Efficient YC scheduling to reduce the PM waiting time is therefore critical in increasing a CT's throughput.This paper develops an efficient continuous time MILP model for YC scheduling.The model treats realistic operational constraints such as multipleinter-crane interference, fixed YC separationdistances, simultaneous container storage/retrievals, realistic YC acceleration/deceleration stages and gantry time, and require far fewer integer variables than previous work.The model significantly improves the solution quality compared to the existing discrete time models and other heuristics found in the literature. Using heuristics and a rolling-horizon algorithm, our model can solve actual container yard (CY) problems quickly and robustly in polynomial time. Also,to cope with the last minute container arrivals which can disrupt routine CT operations, two methods for handling these last minute job insertions are discussed and compared.
View less >
Journal Title
International Journal of Production Economics
Volume
136
Issue
2
Copyright Statement
© 2011 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.
Subject
Applied mathematics not elsewhere classified