Groupe d’études et de recherche en analyse des décisions

Méthodes hybrides de la programmation par contraintes et de larecherche opérationnelle

Ayoub Insa Corréa Université de Thiès, Sénégal

Au cours de ce séminaire, nous présenterons d'abord une revue de la littérature sur l'intégration des méthodes de la programmation par contraintes et de la recherche opérationnelle. Ensuite, nous vous présenterons un modèle de programmation par contraintes sur un problème de répartition et routage de chariots autoguidés dans un atelier flexible. Le problème est défini dans le contexte d'un atelier de production dans lequel doivent se déplacer des chariots autoguidés. Les chariots doivent se déplacer sans collisions pour satisfaire les requêtes de transport (collecte et livraison). Notre objectif (dans cette application) est de comparer notre approche avec une approche de génération de colonnes développée par une autre équipe de chercheurs. Nous utiliserons une modélisation en programmation par contraintes en deux temps :

  1. Utilisation d'un modèle approximé où les plus courts chemins entre les points d'échange sont considérés. En outre, les éventuels conflits sur les plots intermédiaires ne sont pas pris en compte. Nous vous présenterons les résultats obtenus sur un jeu de données avec le modèle approximé.

  2. Utilisation d'un modèle complet. Dans cette partie, nous vous présenterons les travaux en cours.