A GRASPxILS for the Shared Customer Collaboration Vehicle Routing Problem

Abstract

Collaboration in transportation activities is becoming more and more important in urban last-mile logistics. This growing interest is not only motivated by transportation cost reduction and load capability improvements, but also by customer service level and stakeholder coordination enhancement. In this paper we tackle the Shared Customer Collaboration Vehicle Routing Problem (SCC-VRP) that arises in a collaborative last mile-delivery context where the coordination of different carriers is required. A hybridized GRASPxILS metaheuristic is proposed to solve the problem. Computational experiments are carried out on a standard benchmark as well as new instances derived from the literature. The results show that the hybrid metaheuristic provide good solutions in comparison with state of the art methods. The effect of the hybridization is also assessed in this study.

La colaboración en las actividades de transporte es cada vez más importante en la logística urbana de última milla. Este creciente interés no solo está motivado por la reducción de costos de transporte y las mejoras en la capacidad de carga, sino también por el nivel de servicio al cliente y la mejora de la coordinación de las partes interesadas. En este artículo abordamos el Problema de Enrutamiento de Vehículos de Colaboración con Clientes Compartidos (SCC-VRP) que surge en un contexto colaborativo de entrega de última milla donde se requiere la coordinación de diferentes transportistas. Se propone una metaheurística GRASPxILS híbrida para resolver el problema. Los experimentos computacionales se llevan a cabo en un punto de referencia estándar, así como en nuevas instancias derivadas de la literatura. Los resultados muestran que las metaheurísticas híbridas brindan buenas soluciones en comparación con los métodos más avanzados. El efecto de la hibridación también se evalúa en este estudio.