Improvement tools for NEH based heuristics on permutation and blocking flow shop scheduling problems

Home | About RECERCAT | Contact

Català | Castellano

All of RECERCAT

By Communities &
Collections By Defense Date By Authors By Titles By Subject

This Collection

By Defense Date By Authors By Titles By Subject

Statistics

View Statistics All RECERCAT

My RECERCAT

Other repositories directory

RECERCAT Home > Universitat Politècnica de Catalunya > Documents de recerca > View document

To access the full text documents, please follow this link: http://hdl.handle.net/2117/11502

dc.contributor	Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.contributor	Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
dc.contributor.author	Companys Pascual, Ramón
dc.contributor.author	Ribas Vila, Immaculada
dc.contributor.author	Mateo Doll, Manuel
dc.date	2010-12-01
dc.identifier.citation	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.
dc.identifier.citation	978-3-642-1657-9
dc.identifier.citation	10.1007/978-3-642-16358-6
dc.identifier.uri	http://hdl.handle.net/2117/11502
dc.language.iso	eng
dc.publisher	Springer
dc.relation	http://www.springer.com/computer/swe/book/978-3-642-16357-9
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	http://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subject	Àrees temàtiques de la UPC::Economia i organització d'empreses
dc.subject	Heuristic algorithms
dc.subject	Heurística
dc.subject	Algorismes
dc.title	Improvement tools for NEH based heuristics on permutation and blocking flow shop scheduling problems
dc.type	info:eu-repo/semantics/updatedVersion
dc.type	info:eu-repo/semantics/bookPart
dc.description.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.

Show simple item record

All of RECERCAT

This Collection

Statistics

My RECERCAT

Related documents

Other documents of the same author