Optimal timetable synchronization for greater Kuala Lumpur using mixed integer programming / Saiyidatul Adidah Idris
Greater Kuala Lumpur transportation system (GKL) operates 11 rail lines and 192stations. Passengers using GKL often missed the next connecting train to their destination. They also frequently must rush to catch this train. This problem may have been caused by unsynchronized tabling of train schedule...
| Main Author: | |
|---|---|
| Format: | Thesis |
| Language: | English |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://ir.uitm.edu.my/id/eprint/35200/ |
| _version_ | 1848808730212171776 |
|---|---|
| author | Idris, Saiyidatul Adidah |
| author_facet | Idris, Saiyidatul Adidah |
| author_sort | Idris, Saiyidatul Adidah |
| building | UiTM Institutional Repository |
| collection | Online Access |
| description | Greater Kuala Lumpur transportation system (GKL) operates 11 rail lines and 192stations. Passengers using GKL often missed the next connecting train to their destination. They also frequently must rush to catch this train. This problem may have been caused by unsynchronized tabling of train schedules. The study aimed to produce an optimal synchronized timetable for GKL. Using Mixed Integer Programming and Heuristic Approach in Code Blocks platform, it was able to determine the estimated departure times during Rush-Hour and Non-Rush-Hour periods to produce arrival times for the new timetable. Maximum number of synchronizations obtained for Rush-Hour and Non-Rush-Hour periods were 108 cycles and 66 cycles, respectively. A comparative analysis was made between waiting times of the original timetable and the newly developed timetable. The efficiency rate for the Rush-Hour period was86.11% while the Non-Rush Hour was 31.03%. Therefore, the study has achieved its objective and four timetables for routes 1 and 2 were able to be constructed. Future research works in this area may consider expanding this optimal synchronized timetable by including the other 10 lines and all other train stations in GKL. The study also recommends adding new variables such as headways, dwell times and runtimes. |
| first_indexed | 2025-11-14T23:03:21Z |
| format | Thesis |
| id | uitm-35200 |
| institution | Universiti Teknologi MARA |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-14T23:03:21Z |
| publishDate | 2020 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | uitm-352002020-10-30T13:35:40Z https://ir.uitm.edu.my/id/eprint/35200/ Optimal timetable synchronization for greater Kuala Lumpur using mixed integer programming / Saiyidatul Adidah Idris Idris, Saiyidatul Adidah Integer programming Railway operation and management Greater Kuala Lumpur transportation system (GKL) operates 11 rail lines and 192stations. Passengers using GKL often missed the next connecting train to their destination. They also frequently must rush to catch this train. This problem may have been caused by unsynchronized tabling of train schedules. The study aimed to produce an optimal synchronized timetable for GKL. Using Mixed Integer Programming and Heuristic Approach in Code Blocks platform, it was able to determine the estimated departure times during Rush-Hour and Non-Rush-Hour periods to produce arrival times for the new timetable. Maximum number of synchronizations obtained for Rush-Hour and Non-Rush-Hour periods were 108 cycles and 66 cycles, respectively. A comparative analysis was made between waiting times of the original timetable and the newly developed timetable. The efficiency rate for the Rush-Hour period was86.11% while the Non-Rush Hour was 31.03%. Therefore, the study has achieved its objective and four timetables for routes 1 and 2 were able to be constructed. Future research works in this area may consider expanding this optimal synchronized timetable by including the other 10 lines and all other train stations in GKL. The study also recommends adding new variables such as headways, dwell times and runtimes. 2020-10-14 Thesis NonPeerReviewed text en https://ir.uitm.edu.my/id/eprint/35200/1/35200.pdf Idris, Saiyidatul Adidah (2020) Optimal timetable synchronization for greater Kuala Lumpur using mixed integer programming / Saiyidatul Adidah Idris. (2020) Degree thesis, thesis, Universiti Teknologi Mara Perlis. |
| spellingShingle | Integer programming Railway operation and management Idris, Saiyidatul Adidah Optimal timetable synchronization for greater Kuala Lumpur using mixed integer programming / Saiyidatul Adidah Idris |
| title | Optimal timetable synchronization for greater Kuala Lumpur using mixed integer programming / Saiyidatul Adidah Idris |
| title_full | Optimal timetable synchronization for greater Kuala Lumpur using mixed integer programming / Saiyidatul Adidah Idris |
| title_fullStr | Optimal timetable synchronization for greater Kuala Lumpur using mixed integer programming / Saiyidatul Adidah Idris |
| title_full_unstemmed | Optimal timetable synchronization for greater Kuala Lumpur using mixed integer programming / Saiyidatul Adidah Idris |
| title_short | Optimal timetable synchronization for greater Kuala Lumpur using mixed integer programming / Saiyidatul Adidah Idris |
| title_sort | optimal timetable synchronization for greater kuala lumpur using mixed integer programming / saiyidatul adidah idris |
| topic | Integer programming Railway operation and management |
| url | https://ir.uitm.edu.my/id/eprint/35200/ |