Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/63076
Title: Reducing simulation costs of embedded simulation in yard crane dispatching in container terminals
Authors: Tang, Jiuyun
Keywords: DRNTU::Engineering::Electrical and electronic engineering
Issue Date: 2015
Abstract: For an NP-hard simulation-based, optimization problem, the computational costs of the embedded simulation in the corresponding optimization algorithm are likely to be substantial.The computation costs include the time and memory usage of the simulation program. The Yard Crane(YC) dispatching problem is one of the NP-hard problems which require substantial computation in order to find the optimal result. Therefore it is important to minimize the simulation costs in YC dispatching algorithms. In the MT-RBA* dispatching algorithm proposed by Xi Guo, simulation of YC operations of the entire (partial) sequence of YC jobs are carried out each time the tardiness of a (partial) sequence needs to be evaluated. In this project, two approaches proposed by Ong [4] will be examined and the main objective of this project is to reduce memory usage in the embedded simulations in the optimization algorithm for those 2 approaches. Two major problems were identified, namely excessive simulations due to problem bug and excessive use of vectors for recursive backtracking. The proposed solutions fixed the program bug, and reduced the use of vectors by replacing them with arrays. The bug-fix greatly improved the time and memory performance of both approaches in Ong’s programs. The vector reduction worsened memory performance for approach 1 but improved memory performance for approach 2. It had no time performance impact on both approaches. In conclusion, the proposed solutions in this project had overall improved the time and memory performance of Ong’s programs.
URI: http://hdl.handle.net/10356/63076
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 
FYP_Tang Jiuyun.pdf
  Restricted Access
1.82 MBAdobe PDFView/Open

Page view(s) 20

139
checked on Oct 25, 2020

Download(s) 20

10
checked on Oct 25, 2020

Google ScholarTM

Check

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