Abstract FR:

L'objet de cette thèse a été de fournir des éléments de réponse à la question principale suivante: comment les nouvelles technologies des systèmes interactifs d'aide à la décision (SIAD) et des systèmes experts peuvent-elles contribuer à l'amélioration des prises de décision en matière d'ordonnancement d'atelier? La démarche poursuivie a été expérimentale, c'est-à-dire, tournée vers un problème d'ordonnancement précis rencontré en entreprise. Ce dernier est un problème d'atelier de type flow shop a deux étapes, avec, à chaque étape, des machines parallèles partiellement substituables. La deuxième étape est goulot d'étranglement et fait intervenir dans l'exécution de l'opération sur chaque ordre de fabrication un outillage dont le stock est commun à plusieurs machines. Les temps de lancement dépendent de la séquence de passage des opérations. L'existence de ressources limitées, comme les machines, le personnel et les outillages, contraint la capacité de l'atelier. Il y a des contraintes de fenêtres de temps sur la maturation et la conservation des produits entre les deux étapes. Les objectifs sont de limiter les retards, de réduire les transferts d'opérateurs entre machines et de limiter les changements d'outils et les nettoyages. Un état des principales recherches qui prennent en compte des aspects du problème à traiter et aussi de celles qui font appel à des techniques d'intelligence artificielle ou des SIAD a été effectué. On a pu en conclure que le problème concerné n'a pas encore été résolu et que l'application des techniques du type SIAD ou IA peut contribuer à mieux représenter et résoudre des problèmes d'ordonnancement. Une méthode heuristique de résolution originale ayant recours à une technique utilisée dans les systèmes experts (règles de production) a été conçue et est expliquée dans le détail. Elle est basée sur la notion de simulation de règles de priorité qui ont été mises sous la forme de bases de règles. Les résultats obtenus en testant cette heuristique sur des données réelles de l'entreprise sont très encourageants comparés à l'ordonnancement mis au point par les agents de planning. Un prototype informatique d'aide à l'ordonnancement a été programmé sur un environnement de développement de SIAD et de systèmes experts.