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 dumakespan dans un flow shop hybride à deux étages avec machinesdédiées. En premier lieu, nous présentons des propriétés de base, unensemble de bornes inférieures et deux cas polynomiaux. En secondlieu, nous proposons une nouvelle heuristique qui exploite cespropriétés, et cherche à placer les jobs, en tenant compte pourchaque instance du problème, de la valeur de la borne inférieure.La dernière partie de ce travail présente les résultatsexpérimentaux d'une étude comparative avec une heuristique de lalittérature. L'analyse de ces résultats permet d'apprécier laqualité de notre proposition.
Keywords
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, ROADEF, SMAI, 2009
References
- 7
- Cited by