Etablissement
Ecole Nationale Supérieure d'informatique
Affiliation
Département de Post-Graduation
Auteur
OUABDESSELAM, Massissilia
Directeur de thèse
Benbouzid - SI tayeb Fatima (Maitre de conférence)
Co-directeur
Benatchba Karima (Professeur)
Filière
Informatique
Diplôme
Doctorat LMD
Titre
Approches Intelligentes Parallèles pour la Résolution du Problème de l’ordonnancement Conjoint de la Production et de la Maintenance. Cas du Flow Shop
Mots clés
Ordonnancement Conjoint, Parallèle, Production et Maintenance, Flow Shop.
Résumé
L’ordonnancement est un champ d’investigation qui a connu un essor important, tant par les nombreux problèmes identifiés que par l’utilisation et le développement de nombreuses techniques de résolution. L’ordonnancement peut se trouver dans plusieurs domaines : en génie civil (suivi de projets), en administration (emploi du temps, gestion du personnel) ou dans les ateliers de production où Il s’agit de répartir un ensemble de tâches sur des machines de production en respectant au mieux un ensemble de contraintes (technologiques, temporelles …) et en cherchant à optimiser un ou plusieurs objectifs (cadence de production, délais, coûts…). Les problèmes d’ordonnancement de la production ont fait l’objet d’un très grand nombre de travaux publiés dans la littérature scientifique ainsi que d’un certain nombre d’ouvrages. Deux voies de résolution sont considérées : donner une solution exacte selon une stratégie connue, ou bien obtenir des solutions proches de l’optimum, ayant un écart raisonnable par rapport à la solution optimale ou par rapport à une borne inférieure calculée, en utilisant des heuristiques. Selon le nombre d’opérations constituants les tâches, on distingue deux modèles pour les problèmes d’ordonnancement: les modèles à une opération et les modèles à plusieurs opérations. On trouve les modèles à machine unique et les modèles à machines parallèles pour le premier type. Les modèles à plusieurs opérations, quant à eux, se décomposent en modèles en ateliers (flow-shop, job-shop, open-shop). Le Flow shop est l
Statut
Vérifié