Resumen

Este estudio propone una formulación entera mixta basada en flujos de tres índices para resolver un problema de enrutamiento de localización de dos escalones con recogida y entrega simultáneas. En esta formulación, las demandas de recogida y entrega pueden abordarse utilizando el mismo vehículo en cada escalón de la red para reducir costes y aumentar la eficiencia logística. Resolvemos este problema NP-hard desarrollando una heurística híbrida multiarranque con reencadenamiento de rutas (MHH-PR) que se compone de una búsqueda local y un algoritmo de descenso de vecindad variable. En el algoritmo se aplican tres heurísticas constructivas para generar soluciones iniciales diversificadas, y se introduce el reenlace de caminos para la intensificación y la postoptimización. Los resultados indican que MHH-PR puede reducir la diferencia entre las soluciones casi óptimas y las óptimas globales en un 1þ%. El algoritmo propuesto mejora significativamente la eficiencia computacional, reduciendo el tiempo de cálculo de más de 10âmin para casos existentes con 20 nodos a menos de 10âs.

• Materias:Motores (Mecánica) Ingeniería del transporte Seguridad del transporte Planificación de ruta Capacidad de tráfico
• Subjects:Engines Transport engineering Transport safety Path planning Traffic capacity
• Palabras claves:reconexión de caminos, problema de enrutamiento de localización escalonada, algoritmo de descenso de vecindad variable, soluciones iniciales diversificadas, soluciones óptimas globales, formulación entera mixta, heurística híbrida multipartida, mhh, algoritmo, eficiencia computacional
• Keywords:path relinking, echelon location routing problem, variable neighbourhood descent algorithm, diversified initial solutions, global optimal solutions, mixed integer formulation, multistart hybrid heuristic, mhh, algorithm, computational efficiency