Coverage-Based Service Vehicle Routing when only some Tasks are Known in Advance
Archivos
Fecha
2012
Título de la revista
ISSN de la revista
Título del volumen
Editor
CENTRUM Publishing
Resumen
In this paper we deal with a common problem found in the operations of security and preventive/corrective maintenance services: that of routing a number of mobile resources (vehicles) to perform foreseen and unforeseen tasks during a shift. We define the (Stochastic Service Team Orienteering Problem) SSTOP as the problem of making a routing strategy to maximize the expected weighted number of tasks served within the specified time-windows. To obtain solutions to this problem, we propose to solve successively the Coverage Team Orienteering Problem with Time Windows (C-TOPTW). The C-TOPTW considers information related to known tasks and also information about the arrival process of new unforeseen tasks. We find that the information about the arrival process of new unforeseen tasks is of value in generating routes for vehicles to maximize the expected proportion of tasks accomplished within the specified time windows.
Descripción
Palabras clave
Routing, Location, Reliability, Distributed services
Citación
Colecciones
item.page.endorsement
item.page.review
item.page.supplemented
item.page.referenced
Licencia Creative Commons
Excepto se indique lo contrario, la licencia de este artículo se describe como info:eu-repo/semantics/openAccess