Reducing simulation costs in embedded simulation in yard crane dispatching in container terminals
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...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/52795 |
| _version_ | 1826129977370738688 |
|---|---|
| author | Ong, Yi Long. |
| author2 | Huang Shell Ying |
| author_facet | Huang Shell Ying Ong, Yi Long. |
| author_sort | Ong, Yi Long. |
| collection | NTU |
| description | 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. |
| first_indexed | 2024-10-01T07:49:02Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/52795 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:49:02Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/527952023-03-03T20:29:33Z Reducing simulation costs in embedded simulation in yard crane dispatching in container terminals Ong, Yi Long. Huang Shell Ying School of Computer Engineering 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 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. Bachelor of Engineering (Computer Science) 2013-05-27T07:12:41Z 2013-05-27T07:12:41Z 2013 2013 Final Year Project (FYP) http://hdl.handle.net/10356/52795 en Nanyang Technological University 85 p. application/pdf |
| spellingShingle | 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 Ong, Yi Long. Reducing simulation costs in embedded simulation in yard crane dispatching in container terminals |
| title | Reducing simulation costs in embedded simulation in yard crane dispatching in container terminals |
| title_full | Reducing simulation costs in embedded simulation in yard crane dispatching in container terminals |
| title_fullStr | Reducing simulation costs in embedded simulation in yard crane dispatching in container terminals |
| title_full_unstemmed | Reducing simulation costs in embedded simulation in yard crane dispatching in container terminals |
| title_short | Reducing simulation costs in embedded simulation in yard crane dispatching in container terminals |
| title_sort | reducing simulation costs in embedded simulation in yard crane dispatching in container terminals |
| topic | 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 |
| url | http://hdl.handle.net/10356/52795 |
| work_keys_str_mv | AT ongyilong reducingsimulationcostsinembeddedsimulationinyardcranedispatchingincontainerterminals |