A survey on problem models and solution approaches to rescheduling in railway networks

Date

2015-12-01

Advisors

Journal Title

Journal ISSN

ISSN

1524-9050

Volume Title

Publisher

IEEE Press

Type

Article

Peer reviewed

Yes

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.

Description

Keywords

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

Citation

Fang, W., Yang, S. and Yao, X. (2015) A survey on problem models and solution approaches to rescheduling in railway networks. IEEE Transactions on Intelligent Transportation Systems, 16 (6), pp. 2997-3016

Rights

Research Institute

Institute of Artificial Intelligence (IAI)