Yard crane dispatching to minimize job tardiness in container terminals
Singapore had been ranked as the top container port in the world since year 2005 but it was overtaken by Shanghai in year 2010. With the increasing number of global cargo flows and competition between countries, the container terminal operation in Singapore must be efficient enough to handle the inc...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2012
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/48571 |
| _version_ | 1826127169058766848 |
|---|---|
| author | Lim, Wei Lin. |
| author2 | Huang Shell Ying |
| author_facet | Huang Shell Ying Lim, Wei Lin. |
| author_sort | Lim, Wei Lin. |
| collection | NTU |
| description | Singapore had been ranked as the top container port in the world since year 2005 but it was overtaken by Shanghai in year 2010. With the increasing number of global cargo flows and competition between countries, the container terminal operation in Singapore must be efficient enough to handle the increased workload and provide good services to customers. This project aims to help in reducing vessel turnaround time by looking at the YC dispatching problem which is to minimize vehicle job tardiness. It is to ensure that vehicles are able to leave yard blocks at the required times according to vehicle schedule so as to minimize the QCs waiting time for a vehicle. MTA* and MT-RBA* are proposed in this project in finding an optimal solution with dynamic computation of the YC job service times which helps reduce the future job service time in a dispatching sequence. Both algorithms are then evaluated against EDD and SCJF. From this project, it was found that MTA* and MT-RBA* have outperformed EDD and SCJF in finding the optimal job sequences and the computational time for MT-RBA* to find the optimal solution take only a few seconds. |
| first_indexed | 2024-10-01T07:04:22Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/48571 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T07:04:22Z |
| publishDate | 2012 |
| record_format | dspace |
| spelling | ntu-10356/485712023-03-03T20:49:06Z Yard crane dispatching to minimize job tardiness in container terminals Lim, Wei Lin. Huang Shell Ying School of Computer Engineering DRNTU::Engineering::Computer science and engineering::Computer applications::Physical sciences and engineering Singapore had been ranked as the top container port in the world since year 2005 but it was overtaken by Shanghai in year 2010. With the increasing number of global cargo flows and competition between countries, the container terminal operation in Singapore must be efficient enough to handle the increased workload and provide good services to customers. This project aims to help in reducing vessel turnaround time by looking at the YC dispatching problem which is to minimize vehicle job tardiness. It is to ensure that vehicles are able to leave yard blocks at the required times according to vehicle schedule so as to minimize the QCs waiting time for a vehicle. MTA* and MT-RBA* are proposed in this project in finding an optimal solution with dynamic computation of the YC job service times which helps reduce the future job service time in a dispatching sequence. Both algorithms are then evaluated against EDD and SCJF. From this project, it was found that MTA* and MT-RBA* have outperformed EDD and SCJF in finding the optimal job sequences and the computational time for MT-RBA* to find the optimal solution take only a few seconds. Bachelor of Engineering (Computer Science) 2012-04-26T06:24:19Z 2012-04-26T06:24:19Z 2012 2012 Final Year Project (FYP) http://hdl.handle.net/10356/48571 en Nanyang Technological University 82 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Computer science and engineering::Computer applications::Physical sciences and engineering Lim, Wei Lin. Yard crane dispatching to minimize job tardiness in container terminals |
| title | Yard crane dispatching to minimize job tardiness in container terminals |
| title_full | Yard crane dispatching to minimize job tardiness in container terminals |
| title_fullStr | Yard crane dispatching to minimize job tardiness in container terminals |
| title_full_unstemmed | Yard crane dispatching to minimize job tardiness in container terminals |
| title_short | Yard crane dispatching to minimize job tardiness in container terminals |
| title_sort | yard crane dispatching to minimize job tardiness in container terminals |
| topic | DRNTU::Engineering::Computer science and engineering::Computer applications::Physical sciences and engineering |
| url | http://hdl.handle.net/10356/48571 |
| work_keys_str_mv | AT limweilin yardcranedispatchingtominimizejobtardinessincontainerterminals |