Recherche Avancée

Thèse soutenue

Planification et ordonnancement multi-site : une approche par satisfaction de contraintes

FR  |  
EN
Auteur / Autrice : Caroline Thierry
Direction : Gérard Bel
Type : Thèse de doctorat
Discipline(s) : Sciences appliquées
Date : Soutenance en 1994
Etablissement(s) : Toulouse, ENSAE

Résumé

FR

Ce travail concerne la gestion et la coordination d'un ensemble d'unités de production réparties en différents sites et entre lesquelles s'échangent des flux de produits. Le problème consiste à trouver comment répartir dans le temps les productions correspondant à des commandes de produits entre les différentes unités de production, certains produits ou composants pouvant être produits dans plusieurs de ces unités de production. Cette répartition est faite en tenant compte des capacités de production des différents sites, avec des objectifs de minimisation de critères globaux. Ce problème est modélisé comme un problème de satisfaction de contraintes (CSP). Un langage de programmation par contraintes mettant en œuvre des méthodes nouvelles issues des recherches dans le domaine des CSP est utilisé pour la résolution. Différentes stratégies de recherche de solutions sont proposées et classées. L’ajout de périodes de taille variables permet de limiter la combinatoire du problème et de respecter la précision des données (commandes à plus ou moins long terme). La prise en compte au niveau planification de certaines contraintes du niveau ordonnancement est effectuée grâce à une approche intégrée planification et ordonnancement multi-site. L’intégration des résultats et du logiciel issus de ce travail a été effectuée sur un logiciel a vocation industrielle dans le cadre d'un projet européen.