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.


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)
Email / ID Num.
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
Keywords: Optimal Timetable Synchronization ; Mixed Integer Programming ; Heuristic Approach ; Estimated Departure Times
Date: 14 October 2020
URI: https://ir.uitm.edu.my/id/eprint/35200
Edit Item
Edit Item


[thumbnail of 35200.pdf] Text

Download (89kB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:

ID Number




Statistic details