Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/99035
Title: | Embedding simulation in yard crane dispatching to minimize job tardiness in container terminals | Authors: | Huang, Shell Ying Guo, Xi Hsu, Wen Jing Lim, Wei Lin |
Keywords: | DRNTU::Engineering::Computer science and engineering | Issue Date: | 2012 | Conference: | Winter Simulation Conference (2012 : Berlin, Germany) | Abstract: | Two optimal algorithms, MTA* and MT-RBA*, are presented to find the optimal yard crane (YC) job sequence for serving a fleet of vehicles for delivery and pickup jobs with scheduled deadlines and predicted vehicle arrival times. The objective is to minimize the total tardiness of incoming vehicle jobs. This is important for minimizing vessel turnaround time. In the search for an optimal job sequence, the evaluation of the total tardiness of (partial) job sequences requires sequence dependent job service times. Simulation is embedded in our optimization algorithms to help provide accurate YC service times. This results in a more accurate evaluation of job tardiness but incurs costs. Experimental results show that this is feasible despite the simulation costs. MTA* and MT-RBA * significantly outperform the Earliest Due Date First and the Smallest Completion time Job First heuristics in minimizing job tardiness. MT-RBA* is computationally more efficient. | URI: | https://hdl.handle.net/10356/99035 http://hdl.handle.net/10220/12795 |
DOI: | 10.1109/WSC.2012.6465137 | Schools: | School of Computer Engineering | Fulltext Permission: | none | Fulltext Availability: | No Fulltext |
Appears in Collections: | SCSE Conference Papers |
SCOPUSTM
Citations
50
5
Updated on Mar 14, 2024
Page view(s) 20
718
Updated on Mar 27, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.