Integrated Optimization of Rolling Stock Rotations for Intercity Railways

Published Online:https://doi.org/10.1287/trsc.2015.0633

References

  • Ahuja RK, Liu J, Orlin JB, Sharma D, Shughart LA (2005) Solving real-life locomotive-scheduling problems. Transportation Sci. 39:503–517.LinkGoogle Scholar
  • Anderegg L, Eidenbenz S, Gantenbein M, Stamm C, Taylor DS, Weber B, Widmayer P (2003) Train routing algorithms: Concepts, design choices, and practical considerations. Ladner RE, ed. Proc. Fifth Workshop Algorithm Engrg. Experiments, ALENEX, 106–118.Google Scholar
  • Behrendt S (2008) Dienstreihenfolgeplanung mit ganzzahliger Optimierung. Unpublished Master’s thesis, Technische Universität Berlin, Berlin.Google Scholar
  • Borndörfer R, Löbel A, Weider S (2008) A bundle method for integrated multi-depot vehicle and duty scheduling in public transit. Hickman M, Mirchandani P, Voß S, eds. Computer-Aided Systems in Public Transport, Lecture Notes Econom. Mathematical Systems, Vol. 600 (Springer-Verlag, Berlin Heidelberg), 3–24.CrossrefGoogle Scholar
  • Borndörfer R, Schlechte T, Weider S (2010) Railway track allocation by rapid branching. Erlebach T, Lübbecke M, eds. Proc. 10th Workshop Algorithmic Approaches Transportation Modelling, Optimization, Systems, OpenAccess Series in Informatics (OASIcs), Vol. 14 (Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany), 13–23.Google Scholar
  • Borndörfer R, Reuther M, Schlechte T, Weider S (2011) A hypergraph model for railway vehicle rotation planning. Caprara A, Kontogiannis S, eds. 11th Workshop Algorithmic Approaches Transportation Modelling, Optimization, Systems, OpenAccess Series in Informatics (OASIcs), Vol. 20 (Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany), 146–155.Google Scholar
  • Borndörfer R, Löbel A, Reuther M, Schlechte T, Weider S (2013) Rapid branching. Public Transport 5:3–23.CrossrefGoogle Scholar
  • Cambini R, Gallo G, Scutellà M (1997) Flows on hypergraphs. Math. Programming, Ser. B 78(2):195–217.CrossrefGoogle Scholar
  • Cordeau JF, Soumis F, Desrosiers J (2001) Simultaneous assignment of locomotives and cars to passenger trains. Oper. Res. 49:531–548.LinkGoogle Scholar
  • Fioole PJ, Kroon L, Maróti G, Schrijver A (2006) A rolling stock circulation model for combining and splitting of passenger trains. Eur. J. Oper. Res. 174:1281–1297.CrossrefGoogle Scholar
  • Giacco GL, D’Ariano A, Pacciarelli D (2011) Rolling stock rostering optimization under maintenance constraints. Proc. 2nd Internat. Conf. Models Tech. Intelligent Transportation Systems (MT-ITS 2011, Leuven, Belgium), 1–5.Google Scholar
  • Löbel A (1997) Optimal Vehicle Scheduling in Public Transit (Shaker Verlag, Aachen, Germany), Unpublished doctoral thesis, Technische Universität Berlin, Berlin.Google Scholar
  • Maróti G, Kroon L (2005) Maintenance routing for train units: The transition model. Transportation Sci. 39:518–525.LinkGoogle Scholar
  • Maróti G, Kroon LG (2007) Maintenance routing for train units: The interchange model. Comput. OR 34:1121–1140.CrossrefGoogle Scholar
  • Mellouli T, Suhl L (2007) Rotation planning of locomotive and carriage groups with shared capacities. Geraets F, Kroon L, Schoebel A, Wagner D, Zaroliagis C, eds. Algorithmic Methods for Railway Optimization, Lecture Notes Comput. Sci., Vol. 4359 (Springer-Verlag, Berlin Heidelberg), 276–294.CrossrefGoogle Scholar
  • Reuther M, Borndörfer R, Schlechte T (2014) A coarse-to-fine approach to the railway rolling stock rotation problem. Funke S, Mihalák M, eds. 14th Workshop Algorithmic Approaches Transportation Modelling, Optim., Systems, ATMOS 2014 (Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany), 79–91.Google Scholar
  • Toth P, Vigo D, eds. (2001) The Vehicle Routing Problem (SIAM, Philadelphia).Google Scholar
  • Weider S (2007) Integration of vehicle and duty scheduling in public transport. Unpublished doctoral thesis, Technische Universität Berlin, Berlin.Google Scholar
  • Ziarati K, Soumis F, Desrosiers J, Gélinas S, Saintonge A (1997) Locomotive assignment with heterogeneous consists at CN North America. Eur. J. Oper. Res. 97:281–292.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.