Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/62804
Title: Handling arrival time uncertainties in yard crane dispatching to minimize job tardiness in container terminals
Authors: Seah, Sheng Kiat
Keywords: DRNTU::Engineering::Computer science and engineering::Mathematics of computing::Numerical analysis
Issue Date: 2015
Abstract: It is important to optimize the performance of the yard crane to increase the productivity of the entire container terminal. The objective of yard crane dispatching is usually to minimize makespan of yard crane operations to improve yard crane performance or to minimize vehicle waiting time to improve the vehicle performance. Minimizing total weighted maximum tardiness has recently been proved to minimize total weighted vessel turnaround time. Total weighted vessel turnabout time is the most objective of container terminal operations. Algorithm MTWMT-RBA, finds a yard crane’s optimal job sequence using the estimated job arrival time. However, in real operations, actual arrival time may differ from the estimated arrival time for some jobs. This project proposes three algorithms to handle uncertainties in arrival times for planning yard crane jobs. 1. MTWMT-Replan is provable to find the optimal job sequence by using recursive backtracking with A* algorithm to replan the jobs that have not been started. However the algorithm suffers an exponentially long computation time when replanning a long job sequence. Computation time cannot take too long as replan has to be done in real time. 2. MTWMT-Localsearch moves the affected jobs forward or backward depending on the new arrival time of the affected job. The new sequence produced by the localsearch algorithm will try to find the best sequence to minimize the total weighted maximum tardiness. 3. Section replan determines an affected section in the job sequence, that is, the subset of jobs affected by the change of arrival time of the affected job. The affected section is replanned using MTWMT-RBA. The shorter sequence can be computed by MTWMT-RBA in a shorter computation time. Experiments to evaluate the proposed algorithms are controlled by two ways: percentage of the difference of actual job arrival time and affected job expected arrival time, and percentage of inter arrival time. The results of the experiments show that while MTWMT-RePlan will generate the optimal job sequence, runtime suffers when the job sequence to replan is long. Local search performs better when there is only one job affected. Section replan performs better when there is more than one job affected.
URI: http://hdl.handle.net/10356/62804
Schools: School of Computer Engineering 
Research Centres: Parallel and Distributed Computing Centre 
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
amended final report_Sheng Kiat .pdf
  Restricted Access
1.07 MBAdobe PDFView/Open

Page view(s)

384
Updated on Jun 25, 2024

Download(s)

8
Updated on Jun 25, 2024

Google ScholarTM

Check

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