A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks

Wei FANG, Shengxiang YANG, Xin YAO

Research output: Journal PublicationsJournal Article (refereed)peer-review

154 Citations (Scopus)

Abstract

Rescheduling in railway networks is a challenging problem in both practice and theory. It requires good quality solutions in reasonable computation time to resolve unexpected situations, involving different problem scales, railway network infrastructures, objectives, and constraints. This paper presents a comprehensive survey on different problem models for rescheduling in railway networks by a clear classification. Some frequently used models are described in detail through reviewing their variables and constraints. This paper also focuses on the solution approaches proposed in the literature. The main ideas of the solution approaches with the objectives are described. Based on our review results, the analysis of the problem models used in various problem types and the solution approaches used in different problem models are presented. Conclusion and suggestions for further research to rescheduling in railway networks are drawn toward the end of the paper. © 2000-2011 IEEE.
Original languageEnglish
Article number7160720
Pages (from-to)2997-3016
Number of pages20
JournalIEEE Transactions on Intelligent Transportation Systems
Volume16
Issue number6
Early online date16 Jul 2015
DOIs
Publication statusPublished - Dec 2015
Externally publishedYes

Bibliographical note

This work was supported in part by EPSRC under Grants EP/K001523/1 and EP/K001310/1; by the National Natural Science Foundation of China under Grants 61105128, 61170119, and 61329302; by the Natural Science Foundation of Jiangsu Province, China, under Grant BK20131106; by the Postdoctoral Science Foundation of China under Grant 2014M560390; by the Six Talent Peaks Project of Jiangsu Province under Grant DZXX-025; and by the Fundamental Research Funds for the Central Universities, China, under Grant JUSRP51410B. The work of X. Yao was supported by a Royal Society Wolfson Research Merit Award.

Keywords

  • alternative graphs
  • heuristics
  • meta-heuristics
  • mixed-integer programming
  • railway networks
  • Rescheduling

Fingerprint

Dive into the research topics of 'A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks'. Together they form a unique fingerprint.

Cite this