Design of Network Schedules

Présenté par :

Supervisé par:
Mr HAMDAOUI

•
•
•
•

Introduction
Le problème de capacité Ferroviaire
Méthode d’évaluation du problème
Formalisation linéaire et Méthode de
Résolution(Set Packing)
• Adaptation de la Métaheuristique du GRASP
• Conclusion
1

Design of Network Schedules

Introduction

Projet de Recherche Opérationnel

Le transport ferroviaire a donné lieu à de très nombreuses applications en
Recherche Opérationnelle. Ce mode de transport est actuellement en pleine évolution, et est appelé à croître dans les prochaines années, notamment pour répondre à des besoins de mobilité accrue et pour des raisons environnementales et de développement durable. Ces évolutions font émerger de nombreux problèmes auxquels la
Recherche Opérationnelle peut apporter des solutions.
L'objectif de cette session est de présenter les résultats obtenus par les recherches menées sur des problèmes liés au transport ferroviaire, mais aussi de montrer l'apport possible de la Recherche Opérationnelle pour des problématiques émergentes

2

Projet de Recherche Opérationnel

consiste à déterminer la quantité maximale de circulation pouvant passer sur une infrastructure donnée pendant une période temporelle donnée tous, en respectant compte d’une qualité de service requise.

3

Projet de Recherche Opérationnel

•

•

Le problème de l'évaluation de la capacité trouve tout son intérêt dans le cadre d'un processus de planification ferroviaire. En effet, elle permet de concevoir et d'évaluer une offre répondant à la demande future (c'est-à-dire avec un taux de saturation acceptable ) sans surdimensionné les investissements. les infrastructures (nombre de voies, signalisation, vitesse autorisée, maintenance, cisaillements de voies...)

4

Projet de Recherche Opérationnel

• le plan de transport (ordonnancement des trains, hétérogénéité des circulations, contraintes horaires dues aux correspondances ou aux dessertes de voyageurs...)
• la qualité de