DROPS

Document

DOI: 10.4230/OASIcs.ATMOS.2012.120

Train Scheduling and Rescheduling in the UK with a Modified Shifting Bottleneck Procedure

Authors: Banafsheh Khosravi, Julia A. Bennell, and Chris N. Potts

Published in: OASIcs, Volume 25, 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (2012)

Abstract

This paper introduces a modified shifting bottleneck approach to solve train scheduling and rescheduling problems. The problem is formulated as a job shop scheduling model and a mixed integer linear programming model is also presented. The shifting bottleneck procedure is a well-established heuristic method for obtaining solutions to the job shop and other machine scheduling problems. We modify the classical shifting bottleneck approach to make it suitable for the types of job shop problem that arises in train scheduling. The method decomposes the problem into several single machine problems. Different variations of the method are considered with regard to solving the single machine problems. We compare and report the performance of the algorithms for a case study based on part of the UK railway network.

Cite as

Banafsheh Khosravi, Julia A. Bennell, and Chris N. Potts. Train Scheduling and Rescheduling in the UK with a Modified Shifting Bottleneck Procedure. In 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems. Open Access Series in Informatics (OASIcs), Volume 25, pp. 120-131, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2012)

Copy BibTex To Clipboard

@InProceedings{khosravi_et_al:OASIcs.ATMOS.2012.120,
  author =	{Khosravi, Banafsheh and Bennell, Julia A. and Potts, Chris N.},
  title =	{{Train Scheduling and Rescheduling in the UK with a Modified Shifting Bottleneck Procedure}},
  booktitle =	{12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems},
  pages =	{120--131},
  series =	{Open Access Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-45-3},
  ISSN =	{2190-6807},
  year =	{2012},
  volume =	{25},
  editor =	{Delling, Daniel and Liberti, Leo},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/OASIcs.ATMOS.2012.120},
  URN =		{urn:nbn:de:0030-drops-37085},
  doi =		{10.4230/OASIcs.ATMOS.2012.120},
  annote =	{Keywords: Train Scheduling and Rescheduling, Job Shop Scheduling, Shifting Bottleneck Procedure}
}

Search Results

Documents authored by Potts, Chris N.

Train Scheduling and Rescheduling in the UK with a Modified Shifting Bottleneck Procedure

Abstract

Cite as

Thanks for your feedback!

Could not send message