Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Soft Computing
Published in: Soft Computing 4/2013

01-04-2013 | Focus

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

Authors: Lixing Yang, Xuesong Zhou, Ziyou Gao

Published in: Soft Computing | Issue 4/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.
previous article Uncertain term structure model of interest rate
next article Uncertain aggregate production planning

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now
Literature
Cacchiani V, Caprara A, Fischetti M (2012) A Lagrangian heuristic for robustness with an application to train timetabling. Transp Sci 144((1):65–73
Caprara A, Galli L, Kroon L, Maroti G, Toth P (2010) Robust Train routing and online re-scheduling. In: Proceedings of 10th workshop on algorithmic approaches for transportation modelling, optimization, and systems (ATMOS’10), pp 24–33
Dorfman MJ, Medanic J (2004) Scheduling trains on a railway network using a discrete event model of railway traffic. Transp Res B: Methodological 38((1):81–98CrossRef
Fischetti M, Salvagnin D, Zanette A (2007) Fast approaches to robust railway timetabling. In: Proceedings of 7th workshop on algorithmic approaches for transportation modeling, optimization, and systems, pp 142–157
Gao J, Liu ZQ, Shen P (2009) On characterization of credibilistic equilibria of fuzzy-payoff two-player zero-sum game. Soft Comput 13(2):127–132MATHCrossRef
Gao J, Zhang Q, Shen P (2011) Coalitional game with fuzzy payoffs and credibilistic Shapley value. Iran J Fuzzy Syst 8(4):107–117MathSciNet
Ghoseiri K, Szidarovszky F, Asgharpour MJ (2004) A multi-objective train scheduling model and solution. Transp Res B: Methodological 38((10):927–952CrossRef
Higgins A, Kozan E, Ferreira L (1996) Optimal scheduling of trains on a single line track. Transp Res B: Methodological 30(2):147–161CrossRef
Higgins A, Kozan E, Ferreira L (1997) Modelling the number and location of siding on a single line railway. Comput Oper Res 24(3):209–220MATHCrossRef
Iida Y (1988) Timetable preparation by A.I. approach. In: Proceedings of European simulation multiconference, Nice, France, pp 163–168
Jovanovic D, Harker PT (1991) Tactical scheduling of rail operations: the SCAN I system. Transp Sci 25:46–64CrossRef
Li F, Gao Z, Li K, Yang L (2008) Efficient scheduling of railway traffic based on global information of train. Transp Res B: Methodological 42:1008–1030
Li X, Ralescu D, Tang T (2011) Fuzzy train energy consumption minimization model and algorithm. Iranian J Fuzzy Syst 8(4):77–91MathSciNet
Li X, Chien C, Li L, Gao ZY, Yang L (2012a) Energy-constraint operation strategy for high-speed railway. Int J Innov Comput Inf Control 8(10):6569–6583
Liu B (2004) Uncertainty theory: an introduction to its axiomatic foundations. Springer, Berlin
Liu B, Liu YK (2002) Expected value of fuzzy variable and fuzzy expected value model. IEEE Trans Fuzzy Syst 10(4):445–450CrossRef
Meng L, Zhou X (2011) Robust single-track train dispatching model under a dynamic and stochastic environment: a scenario-based rolling horizon solution approach. Transp Res B: Methodological 45:1080–1102CrossRef
Sahin I (1999) Railway traffic control and train scheduling based on inter-train conflict management. Transp Res B: Methodological 33(7):511–534CrossRef
Yang L, Li K, Gao Z (2009) Train timetable problem on a single-line railway with fuzzy passenger demand. IEEE Trans Fuzzy Syst 17(3):617–629CrossRef
Yang L, Gao Z, Li K (2010) Passenger train scheduling on single or partially double lines railway with stochastic information. Eng Optim 42:1003–1022MathSciNetCrossRef
Yang L, Li X, Gao Z, Li K (2011a) A fuzzy minimum risk model for the railway transportation planning problem. Iranian J Fuzzy Syst 8:39–60MathSciNet
Yang L, Gao Z, Li K (2011b) Railway freight transportation planning with mixed uncertainty of randomness and fuzziness. Appl Soft Comput 11:778–792CrossRef
Yang L, Li K, Gao Z, Li X (2012) Optimizing trains movement on a railway network. Omega: Int J Manag Sci 40:619–633CrossRef
Zhou X, Zhong M (2007) Single-track train timetabling with guaranteed optimality: branch-and-bound algorithms with enhanced lower bounds. Transp Res B: Methodological 41(3):320–341CrossRef
Metadata
Title
Rescheduling trains with scenario-based fuzzy recovery time representation on two-way double-track railways
Authors
Lixing Yang
Xuesong Zhou
Ziyou Gao
Publication date
01-04-2013
Publisher
Springer-Verlag
Published in
Soft Computing / Issue 4/2013
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-012-0934-1

Other articles of this Issue 4/2013

Soft Computing 4/2013 Go to the issue

Focus

Uncertain aggregate production planning

Original Paper

A hardware oriented fuzzification algorithm and its VLSI implementation

Original Paper

Self-configuration single particle optimizer for DNA sequence compression

Focus

Dynamical memory control based on projection technique for online regression

Focus

Uncertain random variables: a mixture of uncertainty and randomness

Original Paper

Automatic calibration of a rapid flood spreading model using multiobjective optimisations

Premium Partner

    Image Credits