Geodesic
Skewed General Variable Neighborhood Search to Solve the Multi-compartment Vehicle Routing Problem
Yugoslav journal of operations research, Tome 34 (2024) no. 3, p. 423 Cet article a éte moissonné depuis la source eLibrary of Mathematical Institute of the Serbian Academy of Sciences and Arts

Voir la notice de l'article

Skewed General Variable Neighborhood Search (SGVNS) is shown to be a powerful and robust methodology for solving vehicle routing problems. In this paper we suggest new SGVNS for solving the multi-compartment vehicle routing problem (MCVRP). The problem of multi-compartment vehicle routing is of practical importance in the petrol and food delivery and waste collection industries. A comparison between our algorithm and the memetic algorithm and the tabu search is provided. It was clear that the proposed algorithm is capable of solving the available instances. Skewed General Variable Neighborhood Search was used because it makes it easy to explore the space of realizable solutions for MCVRP. As a result, the SGVNS is much faster and more effective. It is able to solve 50 to 484 customers from the literature.
Classification : 90B85 90C26
Keywords: Variable neighbourhood search, vehicle routing problem, multi-compartment vehicle routing problem 
@article{YJOR_2024_34_3_a2,
     author = {Amina Arousse and Ahmed Ben Aouicha and Mohamed Cheikh and Bassem Jarboui},
     title = {Skewed {General} {Variable} {Neighborhood} {Search} to {Solve} the {Multi-compartment} {Vehicle} {Routing} {Problem}},
     journal = {Yugoslav journal of operations research},
     pages = {423 },
     year = {2024},
     volume = {34},
     number = {3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a2/}
}
TY  - JOUR
AU  - Amina Arousse
AU  - Ahmed Ben Aouicha
AU  - Mohamed Cheikh
AU  - Bassem Jarboui
TI  - Skewed General Variable Neighborhood Search to Solve the Multi-compartment Vehicle Routing Problem
JO  - Yugoslav journal of operations research
PY  - 2024
SP  - 423 
VL  - 34
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a2/
LA  - en
ID  - YJOR_2024_34_3_a2
ER  - 
%0 Journal Article
%A Amina Arousse
%A Ahmed Ben Aouicha
%A Mohamed Cheikh
%A Bassem Jarboui
%T Skewed General Variable Neighborhood Search to Solve the Multi-compartment Vehicle Routing Problem
%J Yugoslav journal of operations research
%D 2024
%P 423 
%V 34
%N 3
%U http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a2/
%G en
%F YJOR_2024_34_3_a2
Amina Arousse; Ahmed Ben Aouicha; Mohamed Cheikh; Bassem Jarboui. Skewed General Variable Neighborhood Search to Solve the Multi-compartment Vehicle Routing Problem. Yugoslav journal of operations research, Tome 34 (2024) no. 3, p. 423 . http://geodesic.mathdoc.fr/item/YJOR_2024_34_3_a2/