Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/91516
Título : | A simheuristic approach for the stochastic team orienteering problem |
Autoría: | Panadero Martínez, Javier de Armas, Jesica Currie, Christine S. M. Juan, Angel A. |
Citación : | Panadero, J., De Armas, J., Currie, C. & Juan, A. (2017). A Simheuristic to Solve the Stochastic Team Orienteering Problem. Winter Simulation Conference (WSC). Proceedings, 2017(). 3208-3217. doi: 10.1109/WSC.2017.8248039 |
Resumen : | The team orienteering problem is a variant of the well-known vehicle routing problem in which a set of vehicle tours are constructed in such in a way that: (i) the total collected reward received from visiting a subset of customers is maximized; and (ii) the length of each vehicle tour is restricted by a pre-specified limit. While most existing works refer to the deterministic version of the problem and focus on maximizing total reward, some degree of uncertainty (e.g., in customers¿ service times or in travel times) should be expected in real-life applications. Accordingly, this paper proposes a simheuristic algorithm for solving the stochastic team orienteering problem, where goals other than maximizing the expected reward need to be considered. A series of numerical experiments contribute to illustrate the potential of our approach, which integrates Monte Carlo simulation inside a metaheuristic framework. |
Palabras clave : | ruta para vehículos procesos estocásticos métodos Monte Carlo |
DOI: | 10.1109/WSC.2017.8248039 |
Tipo de documento: | info:eu-repo/semantics/conferenceObject |
Fecha de publicación : | dic-2017 |
Aparece en las colecciones: | Articles |
Ficheros en este ítem:
No hay ficheros asociados a este ítem.
Comparte:
Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.