The multi-vehicle cumulative covering tour problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Annals of Operations Research Année : 2017

The multi-vehicle cumulative covering tour problem

Résumé

This paper introduces the multi-vehicle cumulative covering tour problem whose motivation arises from humanitarian logistics. The objective is to determine a set of tours that must be followed by a fleet of vehicles in order to minimize the sum of arrival times (latency) at each visited location. There are three types of locations: mandatory, optional, and unreachable. Each mandatory location must be visited, and optional locations are visited in order to cover the unreachable locations. To guarantee the vehicle autonomy, the duration of each tour should not exceed a given time limit. A mixed integer linear formulation and a greedy randomized adaptive search procedure are proposed for this problem. The performance of the algorithm is assessed over a large set of instances adapted from the literature. Computational results confirm the efficiency of the proposed algorithm.
Fichier non déposé

Dates et versions

hal-01880113 , version 1 (24-09-2018)

Identifiants

Citer

David Flores-Garza, M. Angélica Salazar-Aguilar, Sandra Ulrich Ngueveu, Gilbert Laporte. The multi-vehicle cumulative covering tour problem. Annals of Operations Research, 2017, 258 (2), pp.761 - 780. ⟨10.1007/s10479-015-2062-7⟩. ⟨hal-01880113⟩
57 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More