License: Creative Commons Attribution-NoDerivs 3.0 Unported license (CC BY-ND 3.0)
When quoting this document, please refer to the following
DOI: 10.4230/OASIcs.ATMOS.2012.120
URN: urn:nbn:de:0030-drops-37085
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2012/3708/
Go to the corresponding OASIcs Volume Portal

Khosravi, Banafsheh ; Bennell, Julia A. ; Potts, Chris N.

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

pdf-format:
13.pdf (0.7 MB)

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.

BibTeX - Entry

@InProceedings{khosravi_et_al:OASIcs:2012:3708,
  author =	{Banafsheh Khosravi and Julia A. Bennell and Chris N. Potts},
  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 =	{OpenAccess Series in Informatics (OASIcs)},
  ISBN =	{978-3-939897-45-3},
  ISSN =	{2190-6807},
  year =	{2012},
  volume =	{25},
  editor =	{Daniel Delling and Leo Liberti},
  publisher =	{Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{http://drops.dagstuhl.de/opus/volltexte/2012/3708},
  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}
}

Keywords: Train Scheduling and Rescheduling, Job Shop Scheduling, Shifting Bottleneck Procedure
Collection: 12th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems
Issue Date: 2012
Date of publication: 13.09.2012

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI