publication . Doctoral thesis . 2017

Quelques algorithmes de planification ferroviaire sur voie unique

Daudet , Laurent;
Open Access French
  • Published: 22 Dec 2017
  • Publisher: HAL CCSD
  • Country: France
Abstract
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 realized. We study three topics throughout the thesis: the first one is an operationalproblem faced by Eurotunnel, whereas the two other ones are prospective and theoretical problems inspired by their process.The planning process for rail transportation can be divided into several phases (demand estimation, line planning, scheduling of the departure times, rolling stock and crew planning). In a first p...
Subjects
free text keywords: Scheduling, Operations Research, Stochastic, Rail transportation, Heuristics, Revenue management, Planification, Recherche Opérationnelle, Stochastique, Transport ferroviaire, Heuristiques, Tarification, [ MATH.MATH-OC ] Mathematics [math]/Optimization and Control [math.OC], [MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]
Download fromView all 6 versions
HAL-Inserm
Doctoral thesis . 2017
Provider: HAL-Inserm
HAL-Pasteur
Doctoral thesis . 2017
Provider: HAL-Pasteur
HAL Descartes
Doctoral thesis . 2017

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.

Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue