Quelques algorithmes de planification ferroviaire sur voie unique

Doctoral thesis French OPEN
Daudet , Laurent;
(2017)
  • Publisher: HAL CCSD
  • Subject: Stochastique | Heuristiques | Recherche Opérationnelle | Transport ferroviaire | Heuristics | Operations Research | Rail transportation | Tarification | [ MATH.MATH-OC ] Mathematics [math]/Optimization and Control [math.OC] | Scheduling | Stochastic | Planification | Revenue management

This thesis develops algorithms for rail transportation problems, conducted in relationship with the company Eurotunnel which operates the tunnel under the Channel. This partnership is a scientific chair with the École des Ponts et Chaussées, where this thesis was reali... View more
  • References (8)

    1 Introduction 1 1.1 Cyclic scheduling at Eurotunnel . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Joint pricing and scheduling . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.3 Theoretical transportation problems . . . . . . . . . . . . . . . . . . . . . . . 6

    1 Introduction (version française) 9 1.1 Grilles horaires chez Eurotunnel . . . . . . . . . . . . . . . . . . . . . . . . . . 10 1.2 Tarification et planification jointes . . . . . . . . . . . . . . . . . . . . . . . . . 13 1.3 Problèmes théoriques de transport . . . . . . . . . . . . . . . . . . . . . . . . 14

    2 The company Eurotunnel 17 2.1 History . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17 2.2 Technical characteristics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.2.1 The Tunnel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18 2.2.2 The terminals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.2.3 The different trains . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 2.2.4 The loading process . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.2.5 The Block Safety System . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2.3 Main objective . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21

    3 Scheduling at Eurotunnel 25 3.1 Objective . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3.2 Rules to be satisfied by the schedules . . . . . . . . . . . . . . . . . . . . . . . 25 3.2.1 Cyclic schedules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3.2.2 Symmetric schedules . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3.2.3 Discrete departure times . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.2.4 Security headways . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.2.5 Commercial agreements with Eurostar . . . . . . . . . . . . . . . . . . 28 3.2.6 Loading platforms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 3.2.7 Equal distribution of PAX shuttles within the cycle . . . . . . . . . . . 29 3.3 Current scheduling technique at Eurotunnel . . . . . . . . . . . . . . . . . . . 29 3.3.1 Standard train path and Tunnel capacity . . . . . . . . . . . . . . . . . 30 3.3.2 Dealing with trains . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30

    4 Cyclic scheduling deterministic problem 33 4.1 Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 4.2 Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 4.3 Numerical results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.3.1 Instances . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.3.2 Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.3.3 Comments . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4.3.4 Schedule improvements . . . . . . . . . . . . . . . . . . . . . . . . . . . 38 4.4 Literature review . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41

    [69] Marc Voorhoeve. Rail scheduling with discrete sets. Unpublished report, Eindhoven University of Technology, The Netherlands, 1993.

    [70] Michiel Vromans, Rommert Dekker, and Leo Kroon. Reliability and heterogeneity of railway services. European Journal of Operational Research, 172(2):647-665, 2006.

    [71] Michiel Vromans, Rommert Dekker, and Leo Kroon. Reliability and heterogeneity of railway services, volume 172. Elsevier, 2006.

  • Similar Research Results (17)
  • Metrics
Share - Bookmark

  • Download from
    HAL-Pasteur via HAL-Pasteur (Doctoral thesis, 2017)
  • Cite this publication