Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/151332
Título : | Solving the stochastic team orienteering problem: comparing simheuristics with the sample average approximation method |
Autoría: | Panadero, Javier Juan, Angel A. Ghorbani, Elnaz Faulin, Javier Pagès Bernaus, Adela |
Citación : | Panadero, J. [Javier], Juan Perez, A.A. [Angel A.], Ghorbanioskalaei, E. [Elnaz], Faulín, J. [Javier] & Pagès-Bernaus, A. [Adela]. (2024). Solving the stochastic team orienteering problem: comparing simheuristics with the sample average approximation method. International Transactions in Operational Research, 31(5), 3036-60. doi: 10.1111/itor.13302 |
Resumen : | The team orienteering problem (TOP) is an NP-hard optimization problem with an increasing number of potential applications in smart cities, humanitarian logistics, wildfire surveillance, etc. In the TOP, a fixed fleet of vehicles is employed to obtain rewards by visiting nodes in a network. All vehicles share common origin and destination locations. Since each vehicle has a limitation in time or traveling distance, not all nodes in the network can be visited. Hence, the goal is focused on the maximization of the collected reward, taking into account the aforementioned constraints. Most of the existing literature on the TOP focuses on its deterministic version, where rewards and travel times are assumed to be predefined values. This paper focuses on a more realistic TOP version, where travel times are modeled as random variables, which introduces reliability issues in the solutions due to the route-length constraint. In order to deal with these complexities, we propose a simheuristic algorithm that hybridizes biased-randomized heuristics with a variable neighborhood search and MCS. To test the quality of the solutions generated by the proposed simheuristic approach, we employ the well-known sample average approximation (SAA) method, as well as a combination model that hybridizes the metaheuristic used in the simheuristic approach with the SAA algorithm. The results show that our proposed simheuristic outperforms the SAA and the hybrid model both on the objective function values and computational time. |
Palabras clave : | team orienteering problem random travel times biased-randomized algorithms simheuristics sample average approximation |
DOI: | https://doi.org/10.1111/itor.13302 |
Tipo de documento: | info:eu-repo/semantics/article |
Versión del documento: | info:eu-repo/semantics/publishedVersion |
Fecha de publicación : | sep-2024 |
Licencia de publicación: | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
Aparece en las colecciones: | Articles Articles cientÍfics Articles |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Panadero_ITOR_Solving.pdf | 1,73 MB | Adobe PDF | Visualizar/Abrir |
Comparte:
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons