Resumen

Presentamos una variación novedosa del problema de enrutamiento de vehículos (VRP). Se considera una única mercancía con servicio de recogida y entrega. Los clientes son etiquetados como origen o destino de la carga, dependiendo de su demanda de recogida o entrega. Este problema se denomina problema de enrutamiento de vehículos de una sola mercancía con servicio de recogida y entrega (1-VRPPD). 1-VRPPD trata con múltiples vehículos y es el mismo que el problema del viajante de comercio de una sola mercancía (1-PDTSP) cuando el número de vehículos es igual a 1. Dado que 1-VRPPD se especializa en VRP, es 𝒩𝒫 difícil en el sentido fuerte. Se presenta un algoritmo de recocido simulado iterativo modificado (IMSA) junto con un algoritmo de solución inicial basado en el azar. IMSA proporciona una buena aproximación al óptimo global en un gran espacio de búsqueda. El experimento se realiza para instancias con diferente número de clientes y sus demandas. Con respecto a los valores medios de los tiempos de ejecución de IMSA, el método propuesto es apropiado para aplicaciones prácticas.

• Materias:Análisis Matemático Algebra Ingeniería Matemática aplicada Lógica matemática
• Subjects:Mathematical Analysis Algebra Engineering Applied Mathematics Mathematical logic
• Palabras claves:recogida, servicio de entrega, problema de enrutamiento de vehículos de una sola mercancía, tiempos de ejecución de imsa, carga de una sola mercancía, algoritmo de solución inicial, gran espacio de búsqueda, problema de enrutamiento de vehículos, imsa, vrp
• Keywords:pickup, delivery service, single commodity vehicle routing problem, imsa execution times, single commodity cargo, initial solution algorithm, large search space, vehicle routing problem, imsa, vrp