Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/99607
Título : | The team orienteering problem with stochastic service times and driving-range limitations: A simheuristic approach |
Autoría: | Reyes-Rubiano, Lorena Silvana Ospina Trujillo, Carlos F. Faulin, Javier Mozos, Jose M. Panadero Martínez, Javier Juan, Angel A. |
Citación : | Reyes-Rubiano, L., Ospina-Trujillo, C. F., Faulín, F., Mozos, J.M., Panadero, J. & Juan, A.A. (2019). The team orienteering problem with stochastic service times and driving-range limitations: A simheuristic approach. Winter Simulation Conference (WSC). Proceedings, 2018(Dec.), 3025-3035. doi: 10.1109/WSC.2018.8632400 |
Resumen : | In the context of smart cities, unmanned aerial vehicles (UAVs) offer an alternative way of gathering data and delivering products. On the one hand, in congested urban areas UAVs might represent a faster way of performing some operations than employing road vehicles. On the other hand, they are constrained by driving-range limitations. This paper copes with a version of the well-known Team Orienteering Problem in which a fleet of UAVs has to visit a series of customers. We assume that the rewarding quantity that each UAV receives by visiting a customer is a random variable, and that the service time at each customer depends on the collected reward. The goal is to find the optimal set of customers that must be visited by each UAV without violating the driving-range constraint. A simheuristic algorithm is proposed as a solving approach, which is then validated via a series of computational experiments. |
DOI: | 10.1109/wsc.2018.8632400 |
Tipo de documento: | info:eu-repo/semantics/workingPaper |
Versión del documento: | info:eu-repo/semantics/publishedVersion |
Fecha de publicación : | 31-ene-2019 |
Aparece en las colecciones: | Articles |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
team_oriented.pdf Until 2124-03-01 | 465,84 kB | Adobe PDF | Visualizar/Abrir Pedir una copia |
Comparte:
Los ítems del Repositorio están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.