Abstract
The cumulative capacitated vehicle routing problem (CCVRP) is a variation of the classical capacitated vehicle routing problem in which the objective is the minimization of the sum of arrival times at customers, instead of the total routing cost. This paper presents an adaptive large neighborhood search heuristic for the CCVRP. This algorithm is applied to a set of benchmark instances and compared with two recently published memetic algorithms.
Original language | English |
---|---|
Pages (from-to) | 728-735 |
Number of pages | 8 |
Journal | Computers and Operations Research |
Volume | 39 |
Issue number | 3 |
DOIs | |
Publication status | Published - Mar 2012 |
Funding
Glaydston Mattos Ribeiro acknowledges the National Council for Scientific and Technological Development (Process 201509/2009-1) and Espírito Santo Research Foundation (Process 45391998/09) for their financial support. Gilbert Laporte acknowledges the Canadian Natural Sciences and Engineering Research Council (Grant 39682-10). The authors thank Sandra U. Ngueveu, Christian Prins and Roberto Wolfler-Calvo for kindly providing their memetic algorithm code and for answering several questions.
Keywords
- Adaptive large neighborhood search
- Cumulative objective
- Disaster relief
- Metaheuristics
ASJC Scopus subject areas
- General Computer Science
- Modelling and Simulation
- Management Science and Operations Research