Title
|
|
|
|
A large neighbourhood metaheuristic for the risk-constrained cash-in-transit vehicle routing problem
|
|
Author
|
|
|
|
|
|
Abstract
|
|
|
|
In this paper, we propose a new metaheuristic to solve the Risk constrained Cash-in-Transit Vehicle Routing Problem (RCTVRP). The RCTVRP is a variant of the well-known capacitated vehicle routing problem and models the problem of routing vehicles in the cash-in-transit sector. In the RCTVRP, the risk associated with a robbery represents a critical aspect that is treated as a limiting factor subject to a maximum risk threshold. A new metaheuristic, called ACO-LNS is developed. It combines the ant colony heuristic for the travelling salesman problem and a variable neighbourhood descent within an large neighbourhood search framework. A new library of RCTVRP instances with known optimal solutions is proposed. The ACO-INS is extensively tested on small, medium and large benchmark instances and compared with all existing solution approaches for the RCTVRP. (C) 2016 Elsevier Ltd. All rights reserved. |
|
|
Language
|
|
|
|
English
|
|
Source (journal)
|
|
|
|
Computers & operations research. - New York, N.Y.
|
|
Source (book)
|
|
|
|
3rd International Conference on Variable Neighborhood Search, OCT, 2014, Djerba, TUNISIA
|
|
Publication
|
|
|
|
Oxford
:
Pergamon-elsevier science ltd
,
2017
|
|
ISSN
|
|
|
|
0305-0548
|
|
DOI
|
|
|
|
10.1016/J.COR.2016.04.003
|
|
Volume/pages
|
|
|
|
78
(2017)
, p. 547-556
|
|
ISI
|
|
|
|
000390071400046
|
|
Full text (Publisher's DOI)
|
|
|
|
|
|
Full text (publisher's version - intranet only)
|
|
|
|
|
|