Mostra el registre d'ítem simple
Hybrid metaheuristics for the tardines blocking 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 | 2012-12-11T12:29:09Z |
dc.date.available | 2012-12-11T12:29:09Z |
dc.date.created | 2012-09-04 |
dc.date.issued | 2012-09-04 |
dc.identifier.citation | Ribas, I.; Companys, R.; Tort-martorell, J. "Hybrid metaheuristics for the tardines blocking flow shop problem". 2012. |
dc.identifier.uri | http://hdl.handle.net/2117/17098 |
dc.description.abstract | This paper proposes an Iterated Local Search (ILS) procedure and an Iterated Greedy (IG) algorithm, which are both combined with a variable neighbourhood search (VNS), for dealing with the flow shop problem with blocking, in order to minimize the total tardiness of jobs. The structure of both algorithms is very similar, but they differ in the way that the search is diversified in the space of solutions. In the ILS algorithm, the diversification is performed by a perturbation mechanism that takes into account some characteristics of the problem; whereas the perturbation in the IG is performed through a deconstruction and construction phase proposed in the literature that has been proven to be very effective in dealing also with the makespan criterion. Moreover, the algorithms have been tested with three initial solution procedures. The computation of these algorithms when evaluated against an algorithm from the literature has shown their good performance. |
dc.format.extent | 22 p. |
dc.language.iso | eng |
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 | Hybrid metaheuristics for the tardines blocking flow shop problem |
dc.type | External research report |
dc.subject.lemac | Heurística |
dc.contributor.group | Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
dc.contributor.group | Universitat Politècnica de Catalunya. GRESA - Grup de recerca en estadística aplicada |
dc.rights.access | Open Access |
local.identifier.drac | 10805261 |
dc.description.version | Preprint |
local.citation.author | Ribas, I.; Companys, R.; Tort-martorell, J. |
local.citation.publicationName | Hybrid metaheuristics for the tardines blocking flow shop problem |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Reports de recerca [140]
-
Reports de recerca [2]
-
Reports de recerca [91]
-
Reports de recerca [59]