Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/52795
Title: Reducing simulation costs in embedded simulation in yard crane dispatching in container terminals
Authors: Ong, Yi Long.
Keywords: DRNTU::Engineering::Computer science and engineering::Theory of computation::Analysis of algorithms and problem complexity
DRNTU::Engineering::Computer science and engineering::Computing methodologies::Simulation and modeling
Issue Date: 2013
Abstract: Computational costs of the embedded simulation in optimising algorithm with NP-hard problems are very likely to be considerable. One of the optimising algorithm that is NP-hard is YC dispatching. Thus, it is important to reduce these simulation costs in YC dispatching. In this project, we will discuss 2 approaches to reduce simulation cost in the optimisation algorithm proposed in Embedded Simulation in Yard Crane Dispatching to Minimize Job Tardiness in Container Terminals by Huang et al. In the optimisation algorithm proposed, the tardiness of the sequenced job(s) has to be evaluated each time after a job is added to the job list. Our approaches on reducing the simulation cost will be saving the cost(s) and state(s) of the partially completed job(s). From the experimental results, it was found that one approaches significantly reduces the computational time of the optimisation algorithm while the other not only did not reduce the computation time but also do badly against the original optimisation algorithm. We will also analyse the reasons for the other approach which fails to reduce the computational time.
URI: http://hdl.handle.net/10356/52795
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 Report.pdf
  Restricted Access
877.55 kBAdobe PDFView/Open

Page view(s) 20

179
checked on Oct 28, 2020

Download(s) 20

20
checked on Oct 28, 2020

Google ScholarTM

Check

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