Mostra el registre d'ítem simple
Improvement tools for NEH based heuristics on permutation and blocking flow shop scheduling problems
dc.contributor.author | Companys Pascual, Ramón |
dc.contributor.author | Ribas Vila, Immaculada |
dc.contributor.author | Mateo Doll, Manuel |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.date.accessioned | 2011-02-23T11:48:05Z |
dc.date.available | 2011-02-23T11:48:05Z |
dc.date.created | 2010-12-01 |
dc.date.issued | 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.isbn | 978-3-642-1657-9 |
dc.identifier.uri | http://hdl.handle.net/2117/11502 |
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. |
dc.format.extent | 8 p. |
dc.language.iso | eng |
dc.publisher | Springer |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | 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.lcsh | Heuristic algorithms |
dc.title | Improvement tools for NEH based heuristics on permutation and blocking flow shop scheduling problems |
dc.type | Part of book or chapter of book |
dc.subject.lemac | Heurística |
dc.subject.lemac | Algorismes |
dc.contributor.group | Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
dc.identifier.doi | 10.1007/978-3-642-16358-6 |
dc.relation.publisherversion | http://www.springer.com/computer/swe/book/978-3-642-16357-9 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 5080900 |
dc.description.version | Postprint (updated version) |
local.citation.author | Companys, R.; Ribas, I.; Mateo, M. |
local.citation.publicationName | Advances in production management systems: new challenges, new approaches |
local.citation.startingPage | 33 |
local.citation.endingPage | 40 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Capítols de llibre [16]
-
Capítols de llibre [77]