Contactez-nous

RO pour les réseaux et le transport

Mis à jour le

Responsable(s) : Mme Safia KEDAD SIDHOUM

  • Cours
Code Cnam : US331W

Envie d'en savoir plus sur cette formation ?

Afin d’obtenir les tarifs, le calendrier de la formation, en distanciel, en présentiel, le lieu de la formation et un contact, remplissez les critères suivants :

Afficher le centre adapté à mes besoins

Afin d’obtenir les tarifs, le calendrier de la formation et le lieu de la formation, remplissez les critères suivants :

  • Durée : 22 heures
  • Package
  • 2 crédits

Présentation

Public, conditions d'accès et prérequis

Prérequis

Cours de programmation mathématique

Objectifs

  • 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.

Compétences et débouchés

Compétences

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

Parcours

Informations pratiques

Contact

Programme

Contenu

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é.