Article contents
Méthode heuristique pour le problème de flow shop hybride avec machines dédiées
Published online by Cambridge University Press: 08 October 2009
Abstract
Dans ce papier, nous traitons le problème de minimisation du makespan dans un flow shop hybride à deux étages avec machines dédiées. En premier lieu, nous présentons des propriétés de base, un ensemble de bornes inférieures et deux cas polynomiaux. En second lieu, nous proposons une nouvelle heuristique qui exploite ces propriétés, et cherche à placer les jobs, en tenant compte pour chaque instance du problème, de la valeur de la borne inférieure. La dernière partie de ce travail présente les résultats expérimentaux d'une étude comparative avec une heuristique de la littérature. L'analyse de ces résultats permet d'apprécier la qualité de notre proposition.
Keywords
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, ROADEF, SMAI, 2009
References
- 7
- Cited by