A GRASPxILS for the Shared Customer Collaboration Vehicle Routing Problem - Archive ouverte HAL Access content directly
Journal Articles IFAC-PapersOnLine Year : 2019

A GRASPxILS for the Shared Customer Collaboration Vehicle Routing Problem

(1) , (2) , (1) , (3)
1
2
3

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.

Dates and versions

hal-02428553 , version 1 (06-01-2020)

Identifiers

Cite

A. Felipe Torres-Ramos, Nacima Labadie, Nubia Velasco, Jairo Montoya-Torres. A GRASPxILS for the Shared Customer Collaboration Vehicle Routing Problem. IFAC-PapersOnLine, 2019, 52 (13), pp.2608-2613. ⟨10.1016/j.ifacol.2019.11.600⟩. ⟨hal-02428553⟩

Collections

CNRS UTT LOSI
13 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More