Letouzey - Les thèses en ligne de l'INP - Institut National ...

- Chapitre 4 – Planification de commandes incertaines et évaluation des délaisChapitre 4 – Planification de commandes incertaineset évaluation des délaisI. INTRODUCTIONDans le chapitre 1, nous avons évoqué l'évolution des structures productives, etnotamment l'apparition de nouveaux types de flexibilité concernant les commandes et lesopérateurs de production. Il est nécessaire de diminuer les délais de livraison, même si celaimplique une prise de risques par l'intégration rapide de commandes non sûres. Legestionnaire d'atelier doit pouvoir réaliser un ordonnancement prévisionnel et en déduire despropositions de dates de livraison pour les commandes planifiées, alors qu'une partie d'entreelles est encore en cours de négociation. Le présent chapitre est consacré à l'application denotre approche de l'ordonnancement interactif par des indicateurs à la problématiqueparticulière de la prise en compte de l'incertitude pouvant entacher les commandes dansl'ordonnancement. Cette prise en compte permet d'évaluer des dates de fin de fabrication deces commandes incertaines.Dans la première partie du chapitre, nous proposons un bref rappel des principalesnotions de logique floue et de la théorie des possibilités, théories à la base des indicateursdéfinis. Notre approche, suggérée sous une première forme dans [Geneste et al. 00], est repriseet améliorée dans la deuxième partie du chapitre où, après avoir caractérisé l'incertitude descommandes et modélisé les capacités floues des ressources, nous abordons les modalités deplanification. L'implémentation de cette méthode dans un prototype de logicield'ordonnancement (TAPAS) est décrite dans la troisième partie. Le chapitre se termine sur ladescription et l'analyse des différents tests effectués pour valider et maîtriser cette méthode.II.LOGIQUE FLOUE ET THÉORIE DES POSSIBILITÉSNous présentons ici brièvement les principaux concepts de la logique floue et de lathéorie des possibilités (voir notamment [Zadeh 65], [Zadeh 78], [Dubois et Prade 87]91