Twin-crane scheduling using ATCRSS approach
Yard crane operations efficiency affects the operations of the entire container terminal. Twin cranes system is introduced to improve the operations efficiency of the yard cranes. The yard crane scheduling problem is NP-hard, and twin crane scheduling problem is even harder. As such, an effective he...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Final Year Project (FYP) |
| Language: | English |
| Published: |
2015
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10356/62692 |
| _version_ | 1826120050080219136 |
|---|---|
| author | Fan, Xiaoxuan |
| author2 | Huang Shell Ying |
| author_facet | Huang Shell Ying Fan, Xiaoxuan |
| author_sort | Fan, Xiaoxuan |
| collection | NTU |
| description | Yard crane operations efficiency affects the operations of the entire container terminal. Twin cranes system is introduced to improve the operations efficiency of the yard cranes. The yard crane scheduling problem is NP-hard, and twin crane scheduling problem is even harder. As such, an effective heuristic is required to produce optimal job sequences within reasonable amount of time. The ATCRSS index rule is adapted to the twin crane scheduling problem. Modifications are made on the ATCRSS index in order to better deal with the twin cranes scheduling problem. The modification includes: 1) modifying ATCRSS setup time; 2) introducing tardiness term for ATCRSS index calculation; 3) introducing lookahead in the scheduling process. Simulation function is also adapted for the twin cranes system. The job sequences processing function is revamped to process one job sequence from each of the two cranes, and the decongestion function is added to the simulation in order to handle inter-crane interference. Experiments are carried out to test and compare the performance of the abovementioned modifications. From the experiment results, the modification on the setup time and tardiness term alone cannot produce better performance than the original ATCRSS index. However, the hybrid of lookahead and non-lookahead algorithms can significantly improve the scheduling performance. |
| first_indexed | 2024-10-01T05:10:12Z |
| format | Final Year Project (FYP) |
| id | ntu-10356/62692 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T05:10:12Z |
| publishDate | 2015 |
| record_format | dspace |
| spelling | ntu-10356/626922023-03-03T20:32:00Z Twin-crane scheduling using ATCRSS approach Fan, Xiaoxuan Huang Shell Ying School of Computer Engineering Parallel and Distributed Computing Centre DRNTU::Engineering::Computer science and engineering::Computer applications::Computers in other systems Yard crane operations efficiency affects the operations of the entire container terminal. Twin cranes system is introduced to improve the operations efficiency of the yard cranes. The yard crane scheduling problem is NP-hard, and twin crane scheduling problem is even harder. As such, an effective heuristic is required to produce optimal job sequences within reasonable amount of time. The ATCRSS index rule is adapted to the twin crane scheduling problem. Modifications are made on the ATCRSS index in order to better deal with the twin cranes scheduling problem. The modification includes: 1) modifying ATCRSS setup time; 2) introducing tardiness term for ATCRSS index calculation; 3) introducing lookahead in the scheduling process. Simulation function is also adapted for the twin cranes system. The job sequences processing function is revamped to process one job sequence from each of the two cranes, and the decongestion function is added to the simulation in order to handle inter-crane interference. Experiments are carried out to test and compare the performance of the abovementioned modifications. From the experiment results, the modification on the setup time and tardiness term alone cannot produce better performance than the original ATCRSS index. However, the hybrid of lookahead and non-lookahead algorithms can significantly improve the scheduling performance. Bachelor of Engineering (Computer Engineering) 2015-04-27T07:11:14Z 2015-04-27T07:11:14Z 2015 2015 Final Year Project (FYP) http://hdl.handle.net/10356/62692 en Nanyang Technological University 68 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Computer science and engineering::Computer applications::Computers in other systems Fan, Xiaoxuan Twin-crane scheduling using ATCRSS approach |
| title | Twin-crane scheduling using ATCRSS approach |
| title_full | Twin-crane scheduling using ATCRSS approach |
| title_fullStr | Twin-crane scheduling using ATCRSS approach |
| title_full_unstemmed | Twin-crane scheduling using ATCRSS approach |
| title_short | Twin-crane scheduling using ATCRSS approach |
| title_sort | twin crane scheduling using atcrss approach |
| topic | DRNTU::Engineering::Computer science and engineering::Computer applications::Computers in other systems |
| url | http://hdl.handle.net/10356/62692 |
| work_keys_str_mv | AT fanxiaoxuan twincraneschedulingusingatcrssapproach |