LP-TaskPlanner, un framework industriel, générique et flexible de génération de colonnes par résolution d'un plus court chemin contraint

Résumé :

Eurodecision utilise depuis de nombreuses années des méthodes d'optimisation se basant sur une génération de colonnes par résolution d'un plus court chemin contraint. Pour faciliter la mise en œuvre de cette méthode, LP-TaskPlanner a été créé. Ce framework permet à l'utilisateur de modéliser son problème grâce à des graphes, des ressources et des expressions mathématiques. Le moteur, ayant la connaissance mathématique complète du problème, peut alors le résoudre grâce à différents algorithmes.

Les avantages pour l'utilisateur sont multiples. Tout d'abord, la modélisation est décorrélée de la résolution. Ensuite, l'utilisateur a à sa disposition un ensemble d'outils de modélisation flexibles et connus : réels, listes, valeurs discrètes, expressions mathématiques et booléennes, ainsi qu'un formalisme de programmation linéaire. Ces outils nous ont permis de modéliser des problèmes industriels complexes de manière formelle, ce qui était impensable avant.

Du point de vue du moteur de résolution, cette modélisation apporte également son lot d'avantages. Comme le modèle est formel, le moteur peut automatiser toutes les briques nécessaires à la résolution du problème : calcul du coût réduit, anticipation de violation de contrainte, filtrage des arcs des graphes, génération de la fonction de dominance, gestion des règles de branchement...

LP-TaskPlanner est actuellement utilisé dans la nouvelle version de LP-EasyDriver, notre composant d'habillage et graphicage en transport en commun, dont les clients principaux sont la RATP et Transdev (ex Veolia Transport). Son utilisation pour la réalisation d'un moteur de génération de rotations aériennes est actuellement en cours. D'autres applications sont également envisagées : tournées de véhicules, planification de personnels dans les aéroports...

Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00946426
Contributor : Martine Courbin-Coulaud <>
Submitted on : Thursday, February 13, 2014 - 4:07:17 PM
Last modification on : Thursday, February 13, 2014 - 4:07:17 PM

Identifiers

  • HAL Id : hal-00946426, version 1

Collections

Citation

Guillaume Pinot. LP-TaskPlanner, un framework industriel, générique et flexible de génération de colonnes par résolution d'un plus court chemin contraint. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946426⟩

Share

Metrics

Record views

43