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...

Full description

Saved in:

Bibliographic Details
Main Author:	Idris, Saiyidatul Adidah
Format:	Thesis
Language:	English
Published:	2020
Subjects:	Integer programming Railway operation and management
Online Access:	https://ir.uitm.edu.my/id/eprint/35200/1/35200.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-uitm-ir.35200
record_format	uketd_dc
spelling	my-uitm-ir.352002020-10-30T13:35:40Z Optimal timetable synchronization for greater Kuala Lumpur using mixed integer programming / Saiyidatul Adidah Idris 2020-10-14 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 Thesis https://ir.uitm.edu.my/id/eprint/35200/ https://ir.uitm.edu.my/id/eprint/35200/1/35200.pdf text en public degree Universiti Teknologi Mara Perlis Faculty of Computer & Mathematical Sciences
institution	Universiti Teknologi MARA
collection	UiTM Institutional Repository
language	English
topic	Integer programming Railway operation and management
spellingShingle	Integer programming Railway operation and management Idris, Saiyidatul Adidah Optimal timetable synchronization for greater Kuala Lumpur using mixed integer programming / Saiyidatul Adidah Idris
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.
format	Thesis
qualification_level	Bachelor degree
author	Idris, Saiyidatul Adidah
author_facet	Idris, Saiyidatul Adidah
author_sort	Idris, Saiyidatul Adidah
title	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_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_sort	optimal timetable synchronization for greater kuala lumpur using mixed integer programming / saiyidatul adidah idris
granting_institution	Universiti Teknologi Mara Perlis
granting_department	Faculty of Computer & Mathematical Sciences
publishDate	2020
url	https://ir.uitm.edu.my/id/eprint/35200/1/35200.pdf
_version_	1783734294647144448

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

Similar Items