Improvement tools for NEH based heuristics on permutation and blocking flow-shop scheduling problems
Visualitza/Obre
Acta de congrés (91,92Kb) (Accés restringit)
Tipus de documentText en actes de congrés
Data publicació2009-09-19
Condicions d'accésAccés restringit per acord de confidencialitat
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
In this paper, two tools to improve the performance of the NEHbased
heuristics for the flow shop problem with and without buffer constraints
are proposed. The first tool is the use of the reversibility property of the
problems considered and the second one is a new tie-breaking strategy to be use
in the insertion phase of the NEH heuristic. In addition, we have analyzed the
behavior of five initial solution procedures for both problems. The analysis of
results confirms the effectiveness of the measures proposed and allows us to
recommend the best ordering procedure for each one of the problems.
CitacióCompanys, R.; Ribas, I.; Mateo, M. Improvement tools for NEH based heuristics on permutation and blocking flow-shop scheduling problems. A: International Conference on Advances in Production Management Systems. "International Conference on Advances in Production Management Systems". Bordeaux: 2009.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
T23_1.pdf | Acta de congrés | 91,92Kb | Accés restringit |