Improvement tools for NEH based heuristics on permutation and blocking flow shop scheduling problems
Visualitza/Obre
An improvement tool for NEH based heuristics on permutation and blocking flow_LNCS.pdf (268,1Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Cita com:
hdl:2117/11502
Tipus de documentCapítol de llibre
Data publicació2010-12-01
EditorSpringer
Condicions d'accésAccés restringit per política de l'editorial
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
In this paper, two tools to improve the performance of the NEH-based 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 test done confirms the effectiveness of the measures proposed and allows us to recommend the best ordering procedure for each problem.
CitacióCompanys, R.; Ribas, I.; Mateo, M. Improvement tools for NEH based heuristics on permutation and blocking flow shop scheduling problems. A: "Advances in production management systems: new challenges, new approaches". Springer, 2010, p. 33-40.
ISBN978-3-642-1657-9
Versió de l'editorhttp://www.springer.com/computer/swe/book/978-3-642-16357-9
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
An improvement ... and blocking flow_LNCS.pdf | 268,1Kb | Accés restringit |