A headway and order scheme based mixed integer goal programming model for railway rescheduling / Zuraida Alwadood

Alwadood, Zuraida (2018) A headway and order scheme based mixed integer goal programming model for railway rescheduling / Zuraida Alwadood. In: The Doctoral Research Abstracts. IGS Biannual Publication, 14 . Institute of Graduate Studies, UiTM, Shah Alam.


Service disruptions in rail transport services often lead to trains cancelations and delays. The disruptions can create conflicts in the use of tracks and platforms and further propagate the disruptions throughout the railway system. The challenge in rescheduling trains is to quickly find the solution to the problem by synchronising resources to minimise the effect of the disruption. Railway rescheduling involves real-time alteration of train schedules in a railway network which is highly interconnected. Mathematical modeling for trains rescheduling has always been considered as a difficult and heavily constrained combinatorial optimisation problem that involves a large number of hard (operational) constraints and soft (desirability) constraints and the complexity of problem increases with the number of decision variables and constraints. Modelling and solving railway rescheduling problem is thus considered a highly complex task and categorised as an NP-hard class problem. This study is concerned with solving the railway rescheduling problem when disruption occurs on a track segment of the railway. Among the objectives of the study are to analyse the causes of railway disruptions and delay problems and to develop the visual railway network topology for the local Komuter rail system. The main contribution of the study is the formulation of a Mixed Integer Goal Programming (MIGP) model that determines a rescheduled timetable, generated based on trains priority rules, which are outlined according to the types of trains. The model aims at achieving two goals, where the first objective function is to minimise the total delay time of all trains in the network, while the second objective function is to maximise the train service reliability…


Item Type: Book Section
CreatorsID Num. / Email
Alwadood, ZuraidaUNSPECIFIED
Subjects: Q Science > QA Mathematics > Instruments and machines
Divisions: Universiti Teknologi MARA, Shah Alam > Institut Pengajian Siswazah (IPSis) : Institute of Graduate Studies (IGS)
Series Name: IGS Biannual Publication
Volume: 14
Item ID: 22107
Uncontrolled Keywords: Abstract; Abstract of thesis; Newsletter; Research information; Doctoral graduates; IPSis; IGS; UiTM; railway rescheduling
URI: http://ir.uitm.edu.my/id/eprint/22107


ABS_ZURAIDA ALWADOOD TDRA VOL 14 IGS 18.pdf - Submitted Version

Download (5MB) | Preview

Actions (login required)

View Item View Item


Downloads per month over past year