Optimal timetable synchronization for greater Kuala Lumpur using mixed integer programming / Saiyidatul Adidah Idris

Idris, Saiyidatul Adidah (2020) Optimal timetable synchronization for greater Kuala Lumpur using mixed integer programming / Saiyidatul Adidah Idris. Degree thesis, Universiti Teknologi Mara Perlis.


[thumbnail of 35200.pdf] Text

Download (89kB)


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.


Item Type: Thesis (Degree)
Idris, Saiyidatul Adidah
Subjects: T Technology > T Technology (General) > Integer programming
T Technology > TF Railroad engineering and operation > Railway operation and management
Divisions: Universiti Teknologi MARA, Perlis > Arau Campus > Faculty of Computer and Mathematical Sciences
Programme: Management Mathematics
Item ID: 35200
Uncontrolled Keywords: Optimal Timetable Synchronization ; Mixed Integer Programming ; Heuristic Approach ; Estimated Departure Times
URI: https://ir.uitm.edu.my/id/eprint/35200


Fulltext is available at:
  • Bilik Koleksi Akses Terhad | Kampus Arau, Perlis
  • ID Number



    View in Google Scholar

    Edit Item
    Edit Item