Résumé:
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.
