Mostra el registre d'ítem simple

dc.contributor.authorJuan, Angel A.
dc.contributor.authorRamalhinho Lourenço, Helena
dc.contributor.authorMateo Doll, Manuel
dc.contributor.authorCastellà, Quim
dc.contributor.authorBarrios, Barry B.
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament d'Organització d'Empreses
dc.date.accessioned2012-07-31T11:38:12Z
dc.date.available2012-07-31T11:38:12Z
dc.date.created2012-02-29
dc.date.issued2012-02-29
dc.identifier.citationJuan, A. [et al.]. "ILS-ESP: An efficient, simple, and parameter-free algorithm for solving the permutation flow-shop problem". 2012.
dc.identifier.urihttp://hdl.handle.net/2117/16386
dc.description.abstractFrom a managerial point of view, the more e cient, simple, and parameter-free (ESP) an algorithm is, the more likely it will be used in practice for solving real-life problems. Following this principle, an ESP algorithm for solving the Permutation Flowshop Sequencing Problem (PFSP) is proposed in this article. Using an Iterated Local Search (ILS) framework, the so-called ILS-ESP algorithm is able to compete in performance with other well-known ILS-based approaches, which are considered among the most e cient algorithms for the PFSP. However, while other similar approaches still employ several parameters that can a ect their performance if not properly chosen, our algorithm does not require any particular fine-tuning process since it uses basic ‘common sense’ rules for the local search, perturbation, and acceptance criterion stages of the ILS metaheuristic. Our approach defines a new operator for the ILS perturbation process, a new acceptance criterion based on extremely simple and transparent rules, and a biased randomization process of the initial solution to randomly generate di erent alternative initial solutions of similar quality -which is attained by applying a biased randomization to a classical PFSP heuristic. This diversification of the initial solution aims at avoiding poorly designed starting points and, thus, allows the methodology to take advantage of current trends in parallel and distributed computing. A set of extensive tests, based on literature benchmarks, has been carried out in order to validate our algorithm and compare it against other approaches. These tests show that our parameter-free algorithm is able to compete with state-of-the-art metaheuristics for the PFSP. Also, the experiments show that, when using parallel computing, it is possible to improve the top ILS-based metaheuristic by just incorporating to it our biased randomization process with a high-quality pseudo-random number generator.
dc.format.extent14 p.
dc.language.isoeng
dc.relation.ispartofseriesWorking Paper 1319
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses
dc.titleILS-ESP: An efficient, simple, and parameter-free algorithm for solving the permutation flow-shop problem
dc.typeExternal research report
dc.subject.lemacHeurística
dc.subject.lemacAlgorismes
dc.subject.lemacEmpreses -- Planificació
dc.subject.lemacProgramació (Matemàtica)
dc.contributor.groupUniversitat Politècnica de Catalunya. EOLI - Enginyeria d'Organització i Logística Industrial
dc.relation.publisherversionhttp://www.econ.upf.edu/docs/papers/downloads/1319.pdf
dc.rights.accessOpen Access
local.identifier.drac10771179
dc.description.versionPreprint
local.citation.authorJuan, A.; Ramalhinho-Lourenço, H.; Mateo, M.; Castellà, Q.; Barrios, B.
local.citation.publicationNameILS-ESP: An efficient, simple, and parameter-free algorithm for solving the permutation flow-shop problem


Fitxers d'aquest items

Thumbnail

Aquest ítem apareix a les col·leccions següents

Mostra el registre d'ítem simple

Attribution-NonCommercial-NoDerivs 3.0 Spain
Llevat que s'hi indiqui el contrari, els continguts d'aquesta obra estan subjectes a la llicència de Creative Commons : Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya