RECHERCHES DANS LE VOISINAGE POUR LA RÉSOLUTION DUN PROBLÈME DE FLOWSHOP FLEXIBLE ET HYBRIDE AVEC TEMPS DE RÉGLAGES DÉPENDANTS DE LA SÉQUENCE Report as inadecuate




RECHERCHES DANS LE VOISINAGE POUR LA RÉSOLUTION DUN PROBLÈME DE FLOWSHOP FLEXIBLE ET HYBRIDE AVEC TEMPS DE RÉGLAGES DÉPENDANTS DE LA SÉQUENCE - Download this document for free, or read online. Document in PDF available to download.

1 Université du Québec à Chicoutimi

Résumé : -Dans cet article, différents algorithmes de recherche dans le voisinage sont proposés afin de résoudre une variante réaliste du problème d-atelier sériel flowshop. Le problème considéré consiste à ordonnancer des tâches dans un atelier flowshop fexible et hybride présentant des temps de réglage dépendants de la séquence des tâches avec l-objectif de minimisation du retard total. Dans cette variante du problème de flowshop, le terme -hybride- signie la présence de machines parallèles formant des étages de machines à certaines étapes. De plus, le terme -flexible- signie que le saut de certains étages est admissible, c-est-a-dire qu-une tâche ne visite pas nécessairement l-ensemble des étages. Ce problème d-ordonnancement est fréquemment rencontré en contexte réel dans la production par lot. Le présent article tente ainsi d-aider à réduire l-écart entre la théorie et la pratique. La littérature traitant de ce problème présente seulementquelques recherches pour l-objectif classique de minimisation du temps total de terminaison makespan. À notre connaissance, aucun travail n-a été proposé pour la minimisation du retard total. Les expérimentations numériques offrent une comparaison de la performance de différents algorithmes sur un nouvel ensembled-instances tests générées pour ce problème.-

Mots-clés : Atelier sériel flexible hybride Réeglages dépendants de la séquence Retard total Recherche locale Ordonnancement





Author: Caroline Gagné - Aymen Sioud - Marc Gravel -

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



DOWNLOAD PDF




Related documents