Skip to Main content Skip to Navigation
New interface
Journal articles

The multi-vehicle cumulative covering tour problem

Abstract : 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.
Complete list of metadata

https://hal.laas.fr/hal-01880113
Contributor : Sandra Ulrich Ngueveu Connect in order to contact the contributor
Submitted on : Monday, September 24, 2018 - 2:59:59 PM
Last modification on : Tuesday, October 25, 2022 - 11:58:11 AM

Identifiers

Citation

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⟩

Share

Metrics

Record views

28