A tabu search heuristic for the heterogeneous fleet vehicle routing problem

被引：147
|
作者：
Gendreau, M
Laporte, G
Musaraganyi, C
Taillard, ÉD
机构：
[1] Univ Montreal, Ctr Rech Transports, Montreal, PQ H3C 3J7, Canada
[2] Univ Montreal, Dept Informat & Rech Operat, Montreal, PQ H3C 3J7, Canada
[3] Ecole Hautes Etud Commerciales, Serv Enseignement Methodes Quantitat Gest, Montreal, PQ H3T 2A7, Canada
[4] Free Univ Brussels, Serv Math Gest, B-1050 Brussels, Belgium
[5] IDSIA, CH-6900 Lugano, Switzerland
来源：
COMPUTERS & OPERATIONS RESEARCH | 1999年 / 26卷 / 12期
基金：
加拿大自然科学与工程研究理事会;
关键词：
heterogeneous fleet vehicle routing problem; fleet mix; tabu search heuristic;
D O I：
10.1016/S0305-0548(98)00100-2
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The Heterogeneous Fleet Vehicle Routing Problem (HVRP) is a variant of the classical Vehicle Routing Problem in which customers are served by a heterogeneous fleet of vehicles with various capacities, fixed costs, and variable costs. This article describes a tabu search heuristic for the HVRP. On a set of benchmark instances, it consistently produces high-quality solutions, including several new best-known solutions.
引用
收藏
页码：1153 / 1173
页数：21
相关论文
共 50 条
  • [1] A tabu search heuristic for the heterogeneous fleet vehicle routing problem
    Gendreau, Michel
    Laporte, Gilbert
    Musaraganyi, Christophe
    Taillard, Éric D.
    [J]. Computers and Operations Research, 1999, 26 (12): : 1153 - 1173
  • [2] A tabu search heuristic for the heterogeneous vehicle routing problem on a multigraph
    Lai, David S. W.
    Demirag, Ozgun Caliskan
    Leung, Janny M. Y.
    [J]. TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2016, 86 : 32 - 52
  • [3] A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem
    Brandao, Jose
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 140 - 151
  • [4] A developed Tabu Search algorithm for heterogeneous fleet vehicle routing problem
    Meliani, Youssef
    Hani, Yasmina
    Elhaq, Saad Lissane
    El Mhamedi, Abderrahman
    [J]. IFAC PAPERSONLINE, 2019, 52 (13): : 1051 - 1056
  • [5] A tabu search heuristic for the vehicle routing problem with private fleet and common carrier
    Cote, Jean-Francois
    Potvin, Jean-Yves
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 198 (02) : 464 - 469
  • [6] An Iterated Local Search heuristic for the Heterogeneous Fleet Vehicle Routing Problem
    Vaz Penna, Puca Huachi
    Subramanian, Anand
    Ochi, Luiz Satoru
    [J]. JOURNAL OF HEURISTICS, 2013, 19 (02) : 201 - 232
  • [7] An Iterated Local Search heuristic for the Heterogeneous Fleet Vehicle Routing Problem
    Puca Huachi Vaz Penna
    Anand Subramanian
    Luiz Satoru Ochi
    [J]. Journal of Heuristics, 2013, 19 : 201 - 232
  • [8] An adaptive iterated local search heuristic for the Heterogeneous Fleet Vehicle Routing Problem
    Maximo, Vinicius R.
    Cordeau, Jean-Francois
    Nascimento, Maria C. V.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2022, 148
  • [9] A TABU SEARCH HEURISTIC FOR THE VEHICLE-ROUTING PROBLEM
    GENDREAU, M
    HERTZ, A
    LAPORTE, G
    [J]. MANAGEMENT SCIENCE, 1994, 40 (10) : 1276 - 1290
  • [10] Tabu search variants for the mix fleet vehicle routing problem
    Wassan, NA
    Osman, IH
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (07) : 768 - 782
12345