Ordonnancement juste-à-temps multicritère

Abstract

Dans cette thèse de doctorat nous nous intéressons à un problème d'ordonnancement de type Juste-à-temps (JiT) dans un atelier flow shop à deux machines. Nous considérons le cas où chaque commande (tâche) est composée de plusieurs pièces avec des temps de préparation des machines entre les tâches. Ce problème d'ordonnancement de système de production nécessite la délivrance de produits au moment où ils sont demandés tout en minimisant les couts de production. Les tâches entrainent automatiquement des pénalités ou des frais de stockage si elles ne sont pas terminées à leurs dates échues. Le but est donc d'obtenir un ordonnancement minimisant deux critères : l'avance totale pondérée ainsi que le retard total pondéré. Pour la résolution de ce problème, nous proposons un modèle mathématique linéaire en variables mixtes, trois heurisques ainsi que deux métaheuristiques, NSGA-II (the fast and elitist multi-objective genetic algorithm) et l'algorithme de recherche tabou multi-objectif (MOTS). Une étude expérimentale a été mené pour montrer l'efficacité des méthodes proposées.