Geodesic
A hybrid local search algorithm for consistent periodic vehicle routing problem
Diskretnyj analiz i issledovanie operacij, Tome 27 (2020) no. 2, pp. 43-64

Voir la notice de l'article provenant de la source Math-Net.Ru

Under consideration is some new real-world application of vehicle routing planning in a finite time horizon. Let a company have a set of capacitated vehicles in depots and serve a set of customers. There is a frequency for each customer which describes how often the customer should be visited. Time intervals between two consecutive visits are fixed, but the visiting schedule is flexible. To obtain competitive advantages, the company tries to increase the service quality. To this end, each customer should be visited by one driver only. The goal is to minimize the total length of the vehicle paths over the planning horizon under the frequency constraints and driver shift length constraints. We present a mixed-integer linear programming model for this new consistent capacitated vehicle routing problem. To find near optimal solutions, we design the variable neighborhood search metaheuristic with several neighborhood structures. The driver shift length and capacitated constraints are penalized and included into the objective function. Some numerical results for the real-test cases are discussed. Tab. 6, illustr. 1, bibliogr. 28.
Keywords: penalty method, metaheuristic, Kernighan–Lin neighborhood, vehicle of limited capacity. 
@article{DA_2020_27_2_a2,
     author = {I. N. Kulachenko and P. A. Kononova},
     title = {A hybrid local search algorithm for consistent periodic vehicle routing problem},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {43--64},
     publisher = {mathdoc},
     volume = {27},
     number = {2},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2020_27_2_a2/}
}
TY  - JOUR
AU  - I. N. Kulachenko
AU  - P. A. Kononova
TI  - A hybrid local search algorithm for consistent periodic vehicle routing problem
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2020
SP  - 43
EP  - 64
VL  - 27
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2020_27_2_a2/
LA  - ru
ID  - DA_2020_27_2_a2
ER  - 
%0 Journal Article
%A I. N. Kulachenko
%A P. A. Kononova
%T A hybrid local search algorithm for consistent periodic vehicle routing problem
%J Diskretnyj analiz i issledovanie operacij
%D 2020
%P 43-64
%V 27
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2020_27_2_a2/
%G ru
%F DA_2020_27_2_a2
I. N. Kulachenko; P. A. Kononova. A hybrid local search algorithm for consistent periodic vehicle routing problem. Diskretnyj analiz i issledovanie operacij, Tome 27 (2020) no. 2, pp. 43-64. http://geodesic.mathdoc.fr/item/DA_2020_27_2_a2/