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

Wei FANG; Shengxiang YANG; Xin YAO

doi:10.1109/TITS.2015.2446985

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

Wei FANG, Shengxiang YANG, Xin YAO

Research output: Journal Publications › Journal Article (refereed) › peer-review

167 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 language	English
Article number	7160720
Pages (from-to)	2997-3016
Number of pages	20
Journal	IEEE Transactions on Intelligent Transportation Systems
Volume	16
Issue number	6
Early online date	16 Jul 2015
DOIs	https://doi.org/10.1109/TITS.2015.2446985
Publication status	Published - Dec 2015
Externally published	Yes

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

Access to Document

10.1109/TITS.2015.2446985

Cite this

@article{bf55f5564b7b45858c98b9b8ad3e2d0a,

title = "A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks",

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. {\textcopyright} 2000-2011 IEEE.",

keywords = "alternative graphs, heuristics, meta-heuristics, mixed-integer programming, railway networks, Rescheduling",

author = "Wei FANG and Shengxiang YANG and Xin YAO",

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.",

year = "2015",

month = dec,

doi = "10.1109/TITS.2015.2446985",

language = "English",

volume = "16",

pages = "2997--3016",

journal = "IEEE Transactions on Intelligent Transportation Systems",

issn = "1524-9050",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "6",

}

TY - JOUR

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

AU - FANG, Wei

AU - YANG, Shengxiang

AU - YAO, Xin

N1 - 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.

PY - 2015/12

Y1 - 2015/12

N2 - 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.

AB - 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.

KW - alternative graphs

KW - heuristics

KW - meta-heuristics

KW - mixed-integer programming

KW - railway networks

KW - Rescheduling

UR - http://www.scopus.com/inward/record.url?scp=84956668751&partnerID=8YFLogxK

U2 - 10.1109/TITS.2015.2446985

DO - 10.1109/TITS.2015.2446985

M3 - Journal Article (refereed)

SN - 1524-9050

VL - 16

SP - 2997

EP - 3016

JO - IEEE Transactions on Intelligent Transportation Systems

JF - IEEE Transactions on Intelligent Transportation Systems

IS - 6

M1 - 7160720

ER -

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

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this