The Clustered Heterogeneous Vehicle Routing Problem with relaxed priority rules - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

The Clustered Heterogeneous Vehicle Routing Problem with relaxed priority rules

Résumé

Vehicle Routing Problem (VRP) is one of the most studied topics in Operations Research. Among the numerous variants of the VRP, this research addresses the Clustered Heterogeneous Vehicle Routing Problem with relaxed priority rules in which customers are assigned to several priority groups and customers with the highest priorities typically need to be visited before lower priority ones. Some rules are additionally imposed to control the trade-off between priority and efficiency (traveling cost). The problem has important applications in the context of logistics of commercial products as well as humanitarian relief operations. We propose a Mixed Integer Linear Programming (MILP) model to formulate the problem and solve small-size instances. An adap-tive large neighborhood search (ALNS) algorithm with problem-tailored components is then designed to handle the problem at larger scale. The results obtained on a set of instances with different priority assignment appoaches that simulate natural disasters and commercial logistics show the robusness of the problem model and the performance of the proposed methods.
Fichier non déposé

Dates et versions

hal-02526472 , version 1 (09-07-2021)

Identifiants

  • HAL Id : hal-02526472 , version 1

Citer

Tan Thanh Doan, Nathalie Bostel, Hoang Minh Ha. The Clustered Heterogeneous Vehicle Routing Problem with relaxed priority rules. VEROLOG2019, Jun 2019, Seville, Spain. ⟨hal-02526472⟩
26 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More