Algorithmique de l'aide à la décision
Objectifs
Ce cours présente un aperçu de la proposition d'algorithmes d'aide à la décision pour différents problèmes industriels.
Plan du cours
- Modélisation mathématique
- Programmation Linéaire
- Programmation Linéaire en Nombres Entiers (PLNE) : problèmes classiques de transport et planification de la production
- Méthodes de résolution des problèmes d'optimisation discrète
- Méthodes exactes
- Méthodes heuristiques
- Méthodes de résolution pour des problèmes de transport
- Vehicle Routing Problem with Time Windows (VRPTW)
- Dial-A-Ride Problem (DARP)
- Inventory Routing Problem (IRP)
ans un premier temps, une revue de la modélisation mathématique pour les problèmes linéaires (et entiers) est présentée. Nous examinons ensuite le fonctionnement des méthodes de résolution exacte et heuristique. La discipline se concentre alors sur la résolution de trois problèmes principaux : le VRPTW, le DARP et l'IRP. Ces problèmes sont résolus à l’aide de CPLEX ou grâce à des méthodes heuristiques efficaces vues en classe. Les méthodes heuristiques sont idéalement implémentées en C++.
Description des TP
- Résolution des PLNE à l’aide du CPLEX
- Implémentation des méthodes de résolution pour le DARP et l'IRP
Connaissances requises
- Bases d’algorithmique.
- Bases de modélisation mathématique
- Un des langages de programmation : C++, Java ou Python.