INTEGRATION DE LA PLANIFICATION DES PROCESSUS ET L’ORDONNANCEMENT D’UN SYSTEME DE PRODUCTION PAR LES METAHEURISTIQUES

Abstract

Cette thèse traite de l'intégration, dans les ateliers de type job shop, de deux facteursclés : la planification des processus et l'ordonnancement de la production. L’ordonnancement et la planification des processus sont deux des fonctions les plus importantes impliquées dans le processus de fabrication et qui sont en réalité liées entre elles. Traditionnellement, ces deux fonctions sont effectuée de manière séquentielle, où l’ordonnancement est mise en oeuvre après la génération des plans de processus. Des travaux de recherche récents ont montré que l’intégration de ces deux activités est essentielle pour améliorer la flexibilité de l’ordonnancement et réaliser une amélioration globale de la performance d'un système de production. En conséquence, elle peut considérablement améliorer les objectifs de l’ordonnancement. Dans cette recherche, notre principal défi repose sur le développement d’une méthode hybride qui intègre ces deux fonctions afin d’atteindre efficacement les délais d’achèvement des travaux (objectif makespan). Une comparaison avec des problèmes issus de la littérature est faite. Ainsi, les caractéristiques et les mérites de l’approche proposée ont été soulignés.