Planification d'une chaîne logistique: approche par satisfaction de contraintes dynamiques

• Main Author: Trojet, Mariem
• Language: fra
• Published: INSA de Toulouse 2014
• Subjects: [INFO:INFO_AU] Computer Science/Automatic Control Engineering; [INFO:INFO_AU] Informatique/Automatique; Chaîne Logistique; Planification / Ordonnancement; Approche intégrée; Problèmes de satisfaction de contraintes; CSP dynamique; Stabilité; Robustesse
• Online Access: http://tel.archives-ouvertes.fr/tel-00996957; http://tel.archives-ouvertes.fr/docs/00/99/69/57/PDF/TROJET_M.pdf

Le sujet de thèse porte sur la planification tactique et opérationnelle d'une chaîne logistique dans un contexte dynamique. Nous proposons un modèle de planification basé sur une structure décisionnelle à deux niveaux. Adoptant un processus dynamique permettant d'actualiser les données à chaque étape de planification, le premier niveau planifie la production en recherchant le meilleur compromis entre les leviers décisionnels disponibles liés aux aspects capacité et coût de production. Le deuxième niveau établit un ordonnancement agrégé des opérations de fabrication en minimisant les en-cours. Le recours à une structure décisionnelle intégrée nous a conduit à établir une interaction entre les niveaux supérieur et inférieur de décision, mise en oeuvre par des contraintes dites de conservation d'énergie. Notre approche est modélisée sous la forme d'un problème de satisfaction de contraintes (CSP, Constraint Satisfaction Problem) et évaluée par simulation dans un contexte de données incertaines. Nous avons mené différentes expérimentations portant sur la variation de la demande, la variation de la capacité et la re-planification de la demande. Toutes les expérimentations sont réalisées par deux méthodes de résolution différentes : une méthode basée sur un CSP statique et une méthode basée sur un CSP dynamique. La performance d'une solution de planification/ordonnancement est renseignée par l'ensemble des mesures de la stabilité et de la robustesse. Les expérimentations réalisées offrent une démonstration de la performance de la méthode de résolution basée sur un CSP dynamique par rapport à la méthode statique.