Resumen

Este artículo aborda un problema de rutas para múltiples depósitos y múltiples vehículos no tripulados con restricciones de combustible. El objetivo del problema es encontrar un recorrido para cada vehículo de forma que todos los objetivos especificados sean visitados al menos una vez por algún vehículo, los recorridos satisfagan las restricciones de combustible y el coste total del viaje de los vehículos sea mínimo. Consideramos un escenario en el que los vehículos pueden repostar visitando cualquiera de los depósitos o estaciones de servicio. Se trata de un difícil problema de optimización que implica repartir los objetivos entre los vehículos y encontrar un recorrido factible para cada vehículo. Este trabajo se centra en el desarrollo de heurísticas rápidas de descenso de vecindad variable (VND) y búsqueda de vecindad variable (VNS) para encontrar buenas soluciones factibles para instancias grandes del problema de enrutamiento de vehículos. Se presentan resultados de simulación para corroborar el rendimiento de la heurística propuesta en un conjunto de 23 instancias grandes obtenidas de una biblioteca estándar. Estos resultados muestran que la heurística VND propuesta, en promedio, se comportó mejor que la heurística VNS propuesta para las instancias probadas.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería Lógica matemática
• Subjects:mathematics Mathematical Analysis Algebra Engineering Mathematical logic
• Palabras claves:vehículo, vehículos, restricciones de combustible, instancias grandes, descenso por vecindario variable rápido, problema de enrutamiento de múltiples vehículos no tripulados, problema de optimización difícil, buenas soluciones factibles, coste total del viaje, búsqueda por vecindario variable
• Keywords:vehicle, vehicles, fuel constraints, large instances, fast variable neighborhood descent, multiple unmanned vehicle routing problem, difficult optimization problem, good feasible solutions, total travel cost, variable neighborhood search