Recherche Avancée

Thèse soutenue

Méthodes exactes et heuristiques pour le flow-shop de permutation

FR  |  
EN
Auteur / Autrice : Ismaïl Rebaï
Direction : Jacques Carlier
Type : Thèse de doctorat
Discipline(s) : Génie industriel
Date : Soutenance en 1996
Etablissement(s) : Châtenay-Malabry, Ecole centrale de Paris

Résumé

FR

L'ordonnancement, qui est la programmation de l'exécution d'une réalisation en attribuant des ressources aux tâches et en fixant leurs dates d'exécution [CC88], est présent dans tous les domaines de l'économie. La théorie de l'ordonnancement traite aussi bien de modèles mathématiques que de la modélisation de situations réelles. C'est la synergie entre théorie et pratique qui fait apparaître de nouveaux modèles. Les problèmes d'atelier sont des problèmes d'ordonnancement d'aspect pratique extrêmement difficiles. Parmi les problèmes d'atelier, on distingue les job-shops et les flow-shops selon que les gammes dépendent des travaux - jobs - ou non. A l'origine, cette thèse a eu pour objectif de transposer des avancées récentes dans la résolution du job-shop à un problème plus particulier, le flow-shop de permutation. C'est ainsi que dans un premier temps, une première méthode basée sur les dates de disponibilité et les durées de latence a été élaborée. Des problèmes de grande taille en termes de travaux et d'opérations ont pu alors être résolus et ce, pour minimiser le makespan. Par la suite, nous avons généralisé ces dates de disponibilité et ces durées de latence aux machines associées aux tâches, et résolu des instances de flow-shops de très grande taille. Par ailleurs, quelques méthodes approchées ont été proposées et comparées à celles de la littérature. Puis, une méthode exacte a été mise au point pour l'optimisation des sommes de dates de fin d'exécution des travaux et de la somme pondérée de ces dates de fin. Une variante de cette méthode a elle aussi donné des résultats performants. Enfin, nous avons généralisé certaines de ces méthodes pour tenir compte des délais d'attente dus aux montagnes et démontages d'outils sur les machines, aux transports dans l'atelier ou aux décalages temporels. Nous avons également appliqué notre approche à un type particulier de flow-shop hybride &avec des contraintes d'ordre. Ceci montre la généralité de notre méthode.