Cover Image

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

Saved in:
Bibliographic Details
Main Author: Alwadood, Zuraida
Format: Book Section
Language:English
Published: Institute of Graduate Studies, UiTM 2018
Subjects:
Instruments and machines
Online Access:http://ir.uitm.edu.my/id/eprint/22107/1/ABS_ZURAIDA%20ALWADOOD%20TDRA%20VOL%2014%20IGS%2018.pdf
http://ir.uitm.edu.my/id/eprint/22107/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uitm.ir.22107
record_format eprints
spelling my.uitm.ir.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.
institution Universiti Teknologi Mara
building Tun Abdul Razak Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Mara
content_source UiTM Institutional Repository
url_provider http://ir.uitm.edu.my/
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/1/ABS_ZURAIDA%20ALWADOOD%20TDRA%20VOL%2014%20IGS%2018.pdf
http://ir.uitm.edu.my/id/eprint/22107/
_version_ 1685649556808663040
score 13.211869

Similar Items