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

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

Full description

Bibliographic Details
Main Author: Alwadood, Zuraida
Format: Book Section
Language:English
Published: Institute of Graduate Studies, UiTM 2018
Subjects:
Online Access:http://ir.uitm.edu.my/id/eprint/22107/
http://ir.uitm.edu.my/id/eprint/22107/1/ABS_ZURAIDA%20ALWADOOD%20TDRA%20VOL%2014%20IGS%2018.pdf
id uitm-22107
recordtype eprints
spelling uitm-221072018-11-13T07:52:35Z http://ir.uitm.edu.my/id/eprint/22107/ A headway and order scheme based mixed integer goal programming model for railway rescheduling / Zuraida Alwadood Alwadood, Zuraida Instruments and machines 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… Institute of Graduate Studies, UiTM 2018 Book Section PeerReviewed text en http://ir.uitm.edu.my/id/eprint/22107/1/ABS_ZURAIDA%20ALWADOOD%20TDRA%20VOL%2014%20IGS%2018.pdf 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.
repository_type Digital Repository
institution_category Local University
institution Universiti Teknologi MARA
building UiTM Institutional Repository
collection Online Access
language English
topic Instruments and machines
spellingShingle Instruments and machines
Alwadood, Zuraida
A headway and order scheme based mixed integer goal programming model for railway rescheduling / Zuraida Alwadood
description 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…
format Book Section
author Alwadood, Zuraida
author_facet Alwadood, Zuraida
author_sort Alwadood, Zuraida
title A headway and order scheme based mixed integer goal programming model for railway rescheduling / Zuraida Alwadood
title_short A headway and order scheme based mixed integer goal programming model for railway rescheduling / Zuraida Alwadood
title_full A headway and order scheme based mixed integer goal programming model for railway rescheduling / Zuraida Alwadood
title_fullStr A headway and order scheme based mixed integer goal programming model for railway rescheduling / Zuraida Alwadood
title_full_unstemmed A headway and order scheme based mixed integer goal programming model for railway rescheduling / Zuraida Alwadood
title_sort headway and order scheme based mixed integer goal programming model for railway rescheduling / zuraida alwadood
publisher Institute of Graduate Studies, UiTM
publishDate 2018
url http://ir.uitm.edu.my/id/eprint/22107/
http://ir.uitm.edu.my/id/eprint/22107/1/ABS_ZURAIDA%20ALWADOOD%20TDRA%20VOL%2014%20IGS%2018.pdf
first_indexed 2023-09-18T23:07:56Z
last_indexed 2023-09-18T23:07:56Z
_version_ 1777418609071489024