Rescheduling rail networks with maintenance disruptions using problem space search
Date
2013
Authors
Albrecht, A.R.
Panton, D.M.
Lee, D.H.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
Computers & Operations Research, 2013; 40(3):703-712
Statement of Responsibility
Conference Name
Abstract
The creation of train timetables for long-haul single track networks is a challenging process. This task is more difficult if track maintenance disruptions are to be taken into account. This paper describes how the Problem Space Search (PSS) meta-heuristic can be used for large scale problems to create quality timetables in which both train movements and scheduled track maintenance are simultaneously considered. We show that the PSS meta-heuristic can rapidly generate a large number of alternative train timetables and then describe how the technique is generalized to construct an integrated timetable which includes track maintenance. We show how the technique can also be used as an operational tool where a revised schedule can be quickly generated to take into account the new state of a disrupted system. A case study for a single track rail network in Queensland Australia, which spans a distance of 480 km, has 57 crossing loops and typically carries over 50 trains per day is discussed.
School/Discipline
Dissertation Note
Provenance
Description
Access Status
Rights
Crown Copyright 2010 Published by Elsevier