Recherche Opérationnelle pour les Réseaux et le Transport (RORT)

dernière modif : le 18/12/2023 à 18:39:45
Titre :
Recherche Opérationnelle pour les Réseaux et le Transport (RORT)
Section :
Optionnel
État pour cette année :
OPEN
Mots clés :
Réseaux, Transport, Programmation Mathématique, Heuristiques
Ects :
2
Responsable :
Alain Faye (ENSIIE)
Intervenants :
Alain Faye (ENSIIE)
Mahdi Moeini (Télécom SudParis/SAMOVAR)
Prérequis :

Programmation Mathématique

Objectif :
  • Modélisation et mise en oeuvre de problèmes relatifs aux réseaux et transport.

  • Etude des modèles et algorithmes de résolution.

  • Réalisation de projet.

Contenu / Plan :

Cours : 2 ou 3 séances

Cette partie du cours est composée de 2 sections principales :

  • Modélisation : Etude des modèles d'optimisation concernant les nouveaux concepts, e.g., utilisation des véhicules autonomes. Dans cette section, nous nous appuyons sur les techniques de modélisation et aussi analyse de structures des modèles utilisés en réseaux et transport.

  • Méthodologie : Etude de différents algorithmes, e.g., recherche par voysinages variés et ses variantes, recuit simulé, etc., pour la résolution des problèmes complexes.

Projet : 3 ou 2 séances

Le thème du projet est issu des problèmes de réseaux ou des problèmes de transport, e.g., conception et architecture des réseaux, localisation d'équipements (concentrateurs, coupleurs optiques, ...), et différentes variantes des problèmes de tournées de véhicules.

Le projet se décompose en points suivants :

  • Modélisation de problème.

  • Recherche et adaptation de méthodes de résolutions exactes et heuristiques vues dans les cours : PLNE, inégalités valides, décomposition, générations de colonnes, meta-heuristiques, etc.

  • Mise en oeuvre et étude numérique: utilisation d'un solveur, codage d'heuristiques ou metaheuristiques, tests.

  • Rédaction d'un rapport final et présentation du projet effectué.

Quelques exemples de thèmes:

  • tournées de véhicules électriques

  • optimisation du placement de fonctions de services dans un réseau télécom

  • conception d'un parc éolien en mer (offshore)

  • conception de réseaux optiques minimisant les noeuds de branchements

  • péage optimal dans un réseau routier

Plan

  • Le cours se déroule en 2 ou 3 séances.

  • Le projet se déroule sur 2 ou 3 séances. Les étudiants sont censés réaliser le projet durant les séances (pas ou peu de travail en dehors des séances).

  • La sixième séance est consacrée à une soutenance orale du travail effectué.

  • De plus un rapport écrit est demandé.

  • Séance 1 à 3 : Introduction et cours sur les modèles, les algorithmes, les solveurs, ensuite présentation des sujets.

  • Séance 4 à 5 : Suivi du sujet.

  • Séance 6 : Soutenance orale.

Bibliographie :
  • T. Carpenter, H .Luss. Telecommunication Access Network Design. Handbook of Optimization in Telecommunication (Chapter 13). Springer Science/Business Media

  • K. Kloster, M. Moeini, D. Vigo, O. Wendt. The multiple traveling salesman problem in presence of drone- and robot-supported packet stations. European Journal of Operational Research, Vol. 305, n. 2, pp.630-643 (2023).

  • I. Ljubic, P. Putz, J.-J. Salazar-Gonzales. Exact Approaches to the Single-Source Network Loading Problem. Technical report. [2009-05].

  • G. Nemhauser, L. Wolsey. Integer and Combinatorial Optimization. Wiley Interscience (1988)

  • S. Salman, J. Hooker. Solving the Capacitated Local Access Network Design Problem. INFORMS Journal on computing, Vol. 20, n. 2, pp.243-254 (2008).

  • P. Toth, D. Vigo. Vehicle Routing: Problems, Methods, and Applications. SIAM (2014).

Liens :
(aucun)
Compétences visées :

Compréhension d'un problème concret, modélisation et tests numériques, rédaction de document scientifique.

Modalités de contrôle :

Une note est attibuée suite au rapport écrit et à la soutenance orale.