Mostra el registre d'ítem simple
Using iterated local search for solving the flow-shop problem: Parallelization, parametrization, and randomization issues
dc.contributor.author | Juan-Pérez, Angel A. |
dc.contributor.author | Lourenço, Helena R. |
dc.contributor.author | Mateo Doll, Manuel |
dc.contributor.author | Luo, Rachel |
dc.contributor.author | Castella, Quim |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament d'Organització d'Empreses |
dc.date.accessioned | 2014-02-04T12:57:16Z |
dc.date.created | 2014-01 |
dc.date.issued | 2014-01 |
dc.identifier.citation | Juan-Pérez, A. [et al.]. Using iterated local search for solving the flow-shop problem: Parallelization, parametrization, and randomization issues. "International transactions in operational research", Gener 2014, vol. 21, núm. 1, p. 103-126. |
dc.identifier.issn | 0969-6016 |
dc.identifier.uri | http://hdl.handle.net/2117/21449 |
dc.description.abstract | Iterated local search (ILS) is a powerful framework for developing efficient algorithms for the permutation flow-shop problem (PFSP). These algorithms are relatively simple to implement and use very few parameters, which facilitates the associated fine-tuning process. Therefore, they constitute an attractive solution for real- life applications. In this paper, we discuss some parallelization, parametrization, and randomization issues related to ILS-based algorithms for solving the PFSP. In particular, the following research questions are analyzed: (a) Is it possible to simplify even more the parameter setting in an ILS framework without affecting performance? (b) How do parallelized versions of these algorithms behave as we simultaneously vary the number of different runs and the computation time? (c) For a parallelized version of these algorithms, is it worthwhile to randomize the initial solution so that different starting points are considered? (d) Are these algorithms affected by the use of a “good-quality” pseudorandom number generator? In this paper, we introduce the new ILS-ESP (where ESP is efficient, simple, and parallelizable) algorithm that is specifically designed to take advantage of parallel computing, allowing us to obtain competitive results in “real time” for all tested instances. The ILS-ESP also uses “natural” parameters, which simplifies the calibration process. An extensive set of computational experiments has been carried out in order to answer the aforementioned research questions |
dc.format.extent | 24 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.subject.other | Biased randomized heuristics |
dc.subject.other | Flow-shop problem |
dc.subject.other | Iterated local search |
dc.subject.other | Metaheuristics |
dc.subject.other | Parallelizable algorithms |
dc.subject.other | Parameters setting |
dc.subject.other | Scheduling |
dc.title | Using iterated local search for solving the flow-shop problem: Parallelization, parametrization, and randomization issues |
dc.type | Article |
dc.subject.lemac | Heurística |
dc.contributor.group | Universitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial |
dc.identifier.doi | 10.1111/itor.12028 |
dc.description.peerreviewed | Peer Reviewed |
dc.relation.publisherversion | http://onlinelibrary.wiley.com/doi/10.1111/itor.12028/pdf |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 12999984 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Juan-Pérez, A.; Lourenço, H.; Mateo, M.; Luo, R.; Castella, Q. |
local.citation.publicationName | International transactions in operational research |
local.citation.volume | 21 |
local.citation.number | 1 |
local.citation.startingPage | 103 |
local.citation.endingPage | 126 |
Fitxers d'aquest items
Aquest ítem apareix a les col·leccions següents
-
Articles de revista [126]
-
Articles de revista [841]