Filtrage par les coûts réduits de contraintes globales dans le cadre de la programmation par contraintes
FR |
EN
Auteur / Autrice : | Guillaume Claus |
Direction : | Bernard Penz |
Type : | Projet de thèse |
Discipline(s) : | GI : Génie Industriel : conception et production |
Date : | Inscription en doctorat le 01/01/2020 |
Etablissement(s) : | Université Grenoble Alpes |
Ecole(s) doctorale(s) : | École doctorale Ingénierie - matériaux mécanique énergétique environnement procédés production (Grenoble ; 2008-....) |
Partenaire(s) de recherche : | Laboratoire : Sciences pour la conception, l'optimisation et la production (Grenoble) |
Equipe de recherche : Recherche Opérationnelle pour les Systèmes de Production (ROSP) |
Mots clés
FR |
EN
Résumé
FR |
EN
Dans le cadre de la programmation par contrainte, nous nous intéressons à la classe des contraintes globales pour lesquelles on dispose d'une formulation idéale en programmation linéaire en nombres entiers. Nous voulons travailler sur un algorithme générique de filtrage des valeurs non cohérentes (c'est à dire n'appartenant à aucune solution de la contrainte) à partir des coûts réduits associés à une solution duale du programme linéaire. Cet algorithme devra réaliser un filtrage complet et permettra d'être interrompu à tout moment afin d'obtenir un filtrage incomplet mais rapide.