FLOW SHOP HYBRIDE À DEUX ÉTAGES AVEC MACHINES DÉDIÉES ET DATES DE DISPONIBILITÉ DES JOBS Report as inadecuate




FLOW SHOP HYBRIDE À DEUX ÉTAGES AVEC MACHINES DÉDIÉES ET DATES DE DISPONIBILITÉ DES JOBS - Download this document for free, or read online. Document in PDF available to download.

1 Ecole nationale d-ingénieurs de tunis

Résumé : -Dans cet article, nous traitons un problème de flow shop hybride à deux étages avec machines dédiées et dates de disponibilité des jobs. Nous cherchons un ordonnancement qui minimise la date d’achèvement du dernier job ou makespan.Nous proposons six variantes d-une métaheuristique de recherche locale: La recherche tabou. Ces variantes diffèrent par la définition du voisinage et le mode de gestion de la liste tabou. Afin de bien explorer le domaine des solutions, un travail permettant le calibrage des différents paramètres est effectué. Enfin, une étude expérimentale sur différentes familles d’instances nous permet d’évaluer ces propositions.-

Mots-clés : Ordonnancement Flow shop hybride Machines dédiées Recherche tabou





Author: Asma Ouled Bedhief - Najoua Dridi -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents