SimILS: a simulation-based extension of the iterated local search metaheuristic for stochastic combinatorial optimization
Mostra el registre complet Registre parcial de l'ítem
- dc.contributor.author Grasas, Àlex
- dc.contributor.author Juan, Angel A.
- dc.contributor.author Ramalhinho-Lourenço, Helena
- dc.date.accessioned 2020-04-14T08:37:10Z
- dc.date.available 2020-04-14T08:37:10Z
- dc.date.issued 2014
- dc.description.abstract Iterated Local Search (ILS) is one of the most popular single-solution-based metaheuristics. ILS is recognized by many authors as a relatively simple yet efficient framework able to deal with complex combinatorial optimization problems (COPs). ILS-based algorithms have been successfully applied to provide near-optimal solutions to different COPs in logistics, transportation, production, etc. However, ILS is designed to solve COPs under deterministic scenarios. In some real-life applications where uncertainty is present, the deterministic assumption makes the model less accurate since it does not reflect the real stochastic nature of the system. This paper presents the SimILS framework that extends ILS by integrating simulation to be able to cope with Stochastic COPs in a natural way. The paper also describes several tested applications that illustrate the main concepts behind SimILS and give rise to a new brand of ILS-based algorithms.en
- dc.description.sponsorship This work has been partially supported by the Spanish Ministry of Economy and Competitiveness (TRA2013-48180-C3-P) and by the Ibero-American Programme for Science, Technology and Development (CYTED2010-511RT0419).
- dc.format.mimetype application/pdf
- dc.identifier.citation Grasas A, Juan AA, Ramalhinho H. SimILS: a simulation-based extension of the iterated local search metaheuristic for stochastic combinatorial optimization. J Simul. 2017 Oct 3;10(1):69-77. DOI: 10.1057/jos.2014.25
- dc.identifier.doi http://dx.doi.org/10.1057/jos.2014.25
- dc.identifier.issn 1747-7778
- dc.identifier.uri http://hdl.handle.net/10230/44209
- dc.language.iso eng
- dc.publisher Taylor & Francis
- dc.relation.ispartof Journal of Simulation. 2017 Oct 3;10(1):69-77
- dc.relation.projectID info:eu-repo/grantAgreement/ES/1PE/TRA2013-48180-C3-P
- dc.rights © This is an Accepted Manuscript of an article published by Taylor & Francis in Journal of Simulation on 2014 Oct 3, available online: http://www.tandfonline.com/10.1057/jos.2014.25
- dc.rights.accessRights info:eu-repo/semantics/openAccess
- dc.subject.keyword Iterated local searchen
- dc.subject.keyword Simulationen
- dc.subject.keyword Stochastic combinatorial optimizationen
- dc.subject.keyword Simheuristicsen
- dc.title SimILS: a simulation-based extension of the iterated local search metaheuristic for stochastic combinatorial optimizationen
- dc.type info:eu-repo/semantics/article
- dc.type.version info:eu-repo/semantics/acceptedVersion