Rescheduling trains with scenario-based fuzzy recovery time representation on two-way double-track railways

Lixing Yang, Xuesong Zhou, Ziyou Gao

Research output: Contribution to journalArticle

21 Citations (Scopus)

Abstract

Severe weather conditions and inherent uncertainties in various components of railway traffic systems can lead to equipment breakdown and reduced capacity on tracks and stations. This paper formulates a two-stage fuzzy optimization model to obtain a robust rescheduling plan under irregular traffic conditions, and a scenario-based representation is adapted to characterize fuzzy recovery time durations on a double-track railway line. The model aims to minimize the expected total delay time in the rescheduled train schedule with respect to the original timetable. Two decomposed sub-models are further developed corresponding to the trains in different directions, and then GAMS optimization software is used to obtain the robust rescheduling plan. The numerical experiments demonstrate the effectiveness of the proposed approaches.

Original languageEnglish (US)
Pages (from-to)605-616
Number of pages12
JournalSoft Computing
Volume17
Issue number4
DOIs
StatePublished - Apr 2013
Externally publishedYes

Fingerprint

Rescheduling
Railway
Recovery
Traffic
Fuzzy Optimization
Scenarios
Delay Time
Fuzzy Model
Optimization Model
Weather
Breakdown
Irregular
Schedule
Numerical Experiment
Minimise
Uncertainty
Software
Optimization
Line
Time delay

Keywords

  • Train rescheduling
  • Two-stage fuzzy programming and discrete fuzzy variable

ASJC Scopus subject areas

  • Software
  • Geometry and Topology
  • Theoretical Computer Science

Cite this

Rescheduling trains with scenario-based fuzzy recovery time representation on two-way double-track railways. / Yang, Lixing; Zhou, Xuesong; Gao, Ziyou.

In: Soft Computing, Vol. 17, No. 4, 04.2013, p. 605-616.

Research output: Contribution to journalArticle

@article{46bf3e1227fd436b844ef068f0e3e79a,
title = "Rescheduling trains with scenario-based fuzzy recovery time representation on two-way double-track railways",
abstract = "Severe weather conditions and inherent uncertainties in various components of railway traffic systems can lead to equipment breakdown and reduced capacity on tracks and stations. This paper formulates a two-stage fuzzy optimization model to obtain a robust rescheduling plan under irregular traffic conditions, and a scenario-based representation is adapted to characterize fuzzy recovery time durations on a double-track railway line. The model aims to minimize the expected total delay time in the rescheduled train schedule with respect to the original timetable. Two decomposed sub-models are further developed corresponding to the trains in different directions, and then GAMS optimization software is used to obtain the robust rescheduling plan. The numerical experiments demonstrate the effectiveness of the proposed approaches.",
keywords = "Train rescheduling, Two-stage fuzzy programming and discrete fuzzy variable",
author = "Lixing Yang and Xuesong Zhou and Ziyou Gao",
year = "2013",
month = "4",
doi = "10.1007/s00500-012-0934-1",
language = "English (US)",
volume = "17",
pages = "605--616",
journal = "Soft Computing",
issn = "1432-7643",
publisher = "Springer Verlag",
number = "4",

}

TY - JOUR

T1 - Rescheduling trains with scenario-based fuzzy recovery time representation on two-way double-track railways

AU - Yang, Lixing

AU - Zhou, Xuesong

AU - Gao, Ziyou

PY - 2013/4

Y1 - 2013/4

N2 - Severe weather conditions and inherent uncertainties in various components of railway traffic systems can lead to equipment breakdown and reduced capacity on tracks and stations. This paper formulates a two-stage fuzzy optimization model to obtain a robust rescheduling plan under irregular traffic conditions, and a scenario-based representation is adapted to characterize fuzzy recovery time durations on a double-track railway line. The model aims to minimize the expected total delay time in the rescheduled train schedule with respect to the original timetable. Two decomposed sub-models are further developed corresponding to the trains in different directions, and then GAMS optimization software is used to obtain the robust rescheduling plan. The numerical experiments demonstrate the effectiveness of the proposed approaches.

AB - Severe weather conditions and inherent uncertainties in various components of railway traffic systems can lead to equipment breakdown and reduced capacity on tracks and stations. This paper formulates a two-stage fuzzy optimization model to obtain a robust rescheduling plan under irregular traffic conditions, and a scenario-based representation is adapted to characterize fuzzy recovery time durations on a double-track railway line. The model aims to minimize the expected total delay time in the rescheduled train schedule with respect to the original timetable. Two decomposed sub-models are further developed corresponding to the trains in different directions, and then GAMS optimization software is used to obtain the robust rescheduling plan. The numerical experiments demonstrate the effectiveness of the proposed approaches.

KW - Train rescheduling

KW - Two-stage fuzzy programming and discrete fuzzy variable

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

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

U2 - 10.1007/s00500-012-0934-1

DO - 10.1007/s00500-012-0934-1

M3 - Article

AN - SCOPUS:84874950025

VL - 17

SP - 605

EP - 616

JO - Soft Computing

JF - Soft Computing

SN - 1432-7643

IS - 4

ER -