Veuillez utiliser cette adresse pour citer ce document :
http://dspace1.univ-tlemcen.dz/handle/112/19489
Titre: | Résolution d'un problème d’ordonnancement dans un atelier flexible de production avec une méthode hybride |
Auteur(s): | BENAMARA, SEIFEDDINE HAMDANI, AHMED |
Mots-clés: | ordonnancement, flow shop hybride, métaheuristique, Makespen OEP, RT, SPT, méthode hybride. |
Date de publication: | sep-2022 |
Résumé: | Cette œuvre vise à résoudre un problème d’ordonnancement dans un atelier flexible de type flow shop hybride, Les problèmes d'ordonnancement de l'atelier sont généralement classés comme NP-Difficiles, Leur résolution exige des méthodes approchées et adaptées à leur niveau de complexité. Le but de notre travail est de proposer et de tenter d'adopter des techniques issues des métaheuristiques pour résoudre de tels problèmes tout en minimisant le temps d'exécution total de Makespan.Une méthode hybride proposée basée sur la génération d'une bonne solution initiale par la règle d'affectation SPT pour le OEP et après notre solution finale obtenu par le OEP considéré comme une solution initiale pour le RT afin de donner des solutions plus proches de l'optimum, notre méthode contient deux métaheuristiques et une règle d'affectation pour but est de la minimisation du temps total d'exécution des tâches. |
URI/URL: | http://dspace.univ-tlemcen.dz/handle/112/19489 |
Collection(s) : | Master en GEE |
Fichier(s) constituant ce document :
Fichier | Description | Taille | Format | |
---|---|---|---|---|
Ms.ELN.Benamara+Hamdani.pdf | 1,7 MB | Adobe PDF | Voir/Ouvrir |
Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.