Mostra el registre d'ítem simple
Comparing three-step heuristics for the permutation flow shop problem
dc.contributor.author | Ribas Vila, Immaculada |
dc.contributor.author | Companys Pascual, Ramón |
dc.contributor.author | Tort-Martorell Llabrés, Xavier |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Estadística i Investigació Operativa |
dc.date.accessioned | 2010-03-22T15:50:02Z |
dc.date.available | 2010-03-22T15:50:02Z |
dc.date.created | 2010-03-03 |
dc.date.issued | 2010-03-03 |
dc.identifier.citation | Ribas, I.; Companys, R.; Tort-Martorell, J. Comparing three-step heuristics for the permutation flow shop problem. "Computers and operations research", 03 Març 2010. |
dc.identifier.issn | 0305-0548 |
dc.identifier.uri | http://hdl.handle.net/2117/6755 |
dc.description.abstract | In this paper a three steps heuristic for the permutation flow shop problem is proposed. The objective is to minimize the maximum time for completing the jobs, or the makespan. The first two steps are inspired by the NEH heuristic, to which a new tie breaking strategy has been incorporated in the insertion phase. Furthermore, the reversibility property of the problem dealt with is taken as a tool for improving the obtained solution. The third step consists of an iterated local search procedure with an embedded local search which is a variant of the non exhaustive descent algorithm. The statistical analysis of the results shows the effectiveness of the proposed procedures. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions |
dc.subject.lcsh | Permutations |
dc.subject.lcsh | Scheduling |
dc.subject.lcsh | Heuristic programming |
dc.title | Comparing three-step heuristics for the permutation flow shop problem |
dc.type | Article |
dc.subject.lemac | Permutacions |
dc.subject.lemac | Programació heurística |
dc.contributor.group | Universitat Politècnica de Catalunya. GRESA - Grup de recerca en estadística aplicada |
dc.identifier.doi | 10.1016/j.cor.2010.02.006 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 2194817 |
dc.description.version | Postprint (published version) |
local.citation.author | Ribas, I.; Companys, R.; Tort-Martorell, J. |
local.citation.publicationName | Computers and operations research |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [841]
-
Articles de revista [24]
-
Articles de revista [718]