Voir la notice de l'article provenant de la source Numdam
This paper addresses a Three-Dimensional Loading Capacitated Vehicle Routing Problem (3L-CVRP) which combines a three-dimensional loading problem and vehicle routing problem in distribution logistics. The problem requires the combinatorial optimization of a feasible loading solution and a successive routing of vehicles to satisfy client demands, where all vehicles must start and terminate at a central depot. In spite of its clear practical significance in the real world of distribution management, 3L-CVRP in literature is very limited for its high combinatorial complexity. We solve this problem by a hybrid approach which combines Genetic Algorithm and Tabu Search (GATS). Genetic algorithm is developed for vehicle routing and tabu search for three-dimensional loading, while these two algorithms are integrated for the combinatorial problem. We computationally evaluate this hybrid genetic algorithm on all publicly available test instances, and obtain new best solutions for several instances.
@article{RO_2012__46_1_63_0,
author = {Miao, Lixin and Ruan, Qingfang and Woghiren, Kevin and Ruo, Qi},
title = {A hybrid genetic algorithm for the vehicle routing problem with three-dimensional loading constraints},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {63--82},
publisher = {EDP-Sciences},
volume = {46},
number = {1},
year = {2012},
doi = {10.1051/ro/2012008},
mrnumber = {2934893},
zbl = {1241.90015},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2012008/}
}
TY - JOUR AU - Miao, Lixin AU - Ruan, Qingfang AU - Woghiren, Kevin AU - Ruo, Qi TI - A hybrid genetic algorithm for the vehicle routing problem with three-dimensional loading constraints JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2012 SP - 63 EP - 82 VL - 46 IS - 1 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2012008/ DO - 10.1051/ro/2012008 LA - en ID - RO_2012__46_1_63_0 ER -
%0 Journal Article %A Miao, Lixin %A Ruan, Qingfang %A Woghiren, Kevin %A Ruo, Qi %T A hybrid genetic algorithm for the vehicle routing problem with three-dimensional loading constraints %J RAIRO - Operations Research - Recherche Opérationnelle %D 2012 %P 63-82 %V 46 %N 1 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2012008/ %R 10.1051/ro/2012008 %G en %F RO_2012__46_1_63_0
Miao, Lixin; Ruan, Qingfang; Woghiren, Kevin; Ruo, Qi. A hybrid genetic algorithm for the vehicle routing problem with three-dimensional loading constraints. RAIRO - Operations Research - Recherche Opérationnelle, Tome 46 (2012) no. 1, pp. 63-82. doi: 10.1051/ro/2012008
Cité par Sources :