Cristin-resultat-ID: 1268695
Sist endret: 24. februar 2017, 11:22
Resultat
Rapport
2013

An exact decomposition approach for the real-time Train Dispatching problem (v.2)

Bidragsytere:
  • Leonardo Cameron Lamorgese og
  • Carlo Mannino

Utgiver/serie

Utgiver

SINTEF

Serie

SINTEF Rapport
ISSN 1504-9795

Om resultatet

Rapport
Publiseringsår: 2013
Hefte: A24355
Antall sider: 35
ISBN: 9788214053234
Open Access

Importkilder

SINTEF AS-ID: A24355

Beskrivelse Beskrivelse

Tittel

An exact decomposition approach for the real-time Train Dispatching problem (v.2)

Sammendrag

Trains movements on a railway network are regulated by official timetables. Deviations and delays occur quite often in practice, demanding fast re-scheduling and re-routing decisions in order to avoid conflicts and minimize overall delay. This is the real-time train dispatching problem. In contrast with the classic ""holistic"" approach, we show how to decompose the problem into smaller subproblems associated with the line and the stations. The decomposition is the basis for a master-slave solution algorithm, in which the master problem is associated with the line and the slave problem is associated with the stations. The two subproblems are modeled as mixed integer linear programs, with their specific sets of variables and constraints. Similarly to the classical Bender's decomposition approach, the slave and the master communicate through suitable feasibility cuts in the variables of the master. By applying our approach to a number of real-life instances from single and double-track lines in Italy, we were able to (quickly) find optimal or near-optimal solutions, with impressive improvements over the performances of the current operating control systems. The new approach will be put in operation in such lines for an extensive on-field test-campaign as of April 2013. Follows SINTEF Technical Report A23274 Oppdragsgiver: Jernbaneverket

Bidragsytere

Leonardo Cameron Lamorgese

  • Tilknyttet:
    Forfatter
    ved Mathematics and Cybernetics ved SINTEF AS
Aktiv cristin-person

Carlo Mannino

  • Tilknyttet:
    Forfatter
    ved Mathematics and Cybernetics ved SINTEF AS
1 - 2 av 2