Geodesic
Models and local search algorithms for vehicle routing with returns and time windows
The Bulletin of Irkutsk State University. Series Mathematics, Tome 48 (2024), pp. 95-110

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

A vehicle routing problem for servicing objects with the possibility of distributing work between vehicle taking into account time windows is considered. We discuss approaches to constructing integer linear programming models and their modifications. A large neighborhood search algorithm is proposed to find approximate solutions. Here an improving solution is constructed using the “destroy” and “repair” methods at each step. A series of instances with various structures are proposed, in particular demonstrating the reason of returns to objects for vehicles. The results of an experimental evaluation of models and algorithms are presented.
Keywords: vehicle routing, local search, integer programming, model. 
@article{IIGUM_2024_48_a6,
     author = {Lidia A. Zaozerskaya and Yulia V. Zakharova},
     title = {Models and local search algorithms for vehicle routing with returns and time windows},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {95--110},
     publisher = {mathdoc},
     volume = {48},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2024_48_a6/}
}
TY  - JOUR
AU  - Lidia A. Zaozerskaya
AU  - Yulia V. Zakharova
TI  - Models and local search algorithms for vehicle routing with returns and time windows
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2024
SP  - 95
EP  - 110
VL  - 48
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2024_48_a6/
LA  - ru
ID  - IIGUM_2024_48_a6
ER  - 
%0 Journal Article
%A Lidia A. Zaozerskaya
%A Yulia V. Zakharova
%T Models and local search algorithms for vehicle routing with returns and time windows
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2024
%P 95-110
%V 48
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IIGUM_2024_48_a6/
%G ru
%F IIGUM_2024_48_a6
Lidia A. Zaozerskaya; Yulia V. Zakharova. Models and local search algorithms for vehicle routing with returns and time windows. The Bulletin of Irkutsk State University. Series Mathematics, Tome 48 (2024), pp. 95-110. http://geodesic.mathdoc.fr/item/IIGUM_2024_48_a6/