La Programmation Par Contraintes : outil d’optimisation des problèmes industriels

Module 1 : Introduction

• • Le tableur, exemple de mécanisme de propagation
• • Définition d’un problème : le quoi, le comment, le combien
• • Les limites des outils classiques
• • Historique succinct sur la PPC

Module 2 : Les concepts fondateurs de la PPC

• • Les éléments de base (variables, contraintes, etc.)
• • Le graphe des contraintes
• • La recherche d’une solution
• • L’optimisation

Module 3 : Application à l’ordonnancement de tâches

• • Activités et ressources
• • Interactions entre capacités et dates
• • Réservoirs

Module 4 : Concepts avancés

• • Complétude de propagation
• • Contraintes redondantes
• • Edge finder
• • Disjonction vs propagation, algèbre booléen sur les contraintes

Module 5 : Utilisation conjointe PPC / Autres outils

• • PPC / Programmation Linéaire
• • PPC / Systèmes Experts
• • PPC / Recuit Simulé
• • PPC / Simulation à événements discrets
• • Etc.

Module 6 : Exemple concret d’une application industrielle

• • Choisie selon les préoccupations du ou des stagiaires
• • Permettant de montrer les points importants dans la mise en oeuvre de ce type de technologie

Module complémentaire (en option) > accompagnement opérationnel :

L’accompagnement individualisé en fonction des besoins du ou des stagiaires consistera en une :
• assistance à la définition de besoin
• étude de faisabilité
• assistance à Maîtrise d’Ouvrage, audit de l’existant
• aide à la conception, au développement, à la mise au point, etc.