Why simheuristics? : Benefits, limitations, and best practices when combining metaheuristics with simulation
Chica, Manuel (Universidad de Granada)
Juan, Ángel A. (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Bayliss, Christopher (Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3))
Cordón, Oscar (Universidad de Granada)
Kelton, W. David (University of Cincinnati. Department of Operations)

Date:	2020
Abstract:	Many decision-making processes in our society involve NP-hard optimization problems. The largescale, dynamism, and uncertainty of these problems constrain the potential use of stand-alone optimization methods. The same applies for isolated simulation models, which do not have the potential to find optimal solutions in a combinatorial environment. This paper discusses the utilization of modelling and solving approaches based on the integration of simulation with metaheuristics. These 'simheuristic' algorithms, which constitute a natural extension of both metaheuristics and simulation techniques, should be used as a 'first-resort' method when addressing large-scale and NP-hard optimization problems under uncertainty -which is a frequent case in real-life applications. We outline the benefits and limitations of simheuristic algorithms, provide numerical experiments that validate our arguments, review some recent publications, and outline the best practices to consider during their design and implementation stages.
Rights:	Aquest document està subjecte a una llicència d'ús Creative Commons. Es permet la reproducció total o parcial, la distribució, i la comunicació pública de l'obra, sempre que no sigui amb finalitats comercials, i sempre que es reconegui l'autoria de l'obra original. No es permet la creació d'obres derivades.
Language:	Anglès
Document:	Article ; recerca ; Versió publicada
Subject:	Simulation ; Metaheuristics ; Combinatorial optimization ; Simheuristics
Published in:	SORT : statistics and operations research transactions, Vol. 44 Núm. 2 (July-December 2020) , p. 311-334 (Articles) , ISSN 2013-8830

Adreça alternativa: https://raco.cat/index.php/SORT/article/view/377808
DOI: 10.2436/20.8080.02.104

24 p, 263.5 KB

The record appears in these collections:
Articles > Published articles > SORT
Articles > Research articles