A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem

被引：11
|
作者：
Derbel, Houda [1 ]
Jarboui, Bassem [2 ]
Bhiri, Rim [1 ]
机构：
[1] FSEGS, MODILS, Route Aeroport Km 4, Sfax 3018, Tunisia
[2] Emirates Coll Technol, Abu Dhabi, U Arab Emirates
来源：
ANNALS OF OPERATIONS RESEARCH | 2019年 / 272卷 / 1-2期
关键词：
Metaheuristics; Heterogeneous fleet; Routing; Variable neighborhood search; TABU SEARCH; DEPOT; SIZE;
D O I：
10.1007/s10479-017-2576-2
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This article considers the heterogeneous fleet vehicle routing problem, as a variant of a well-known transportation problem: the vehicle routing problem. In order to solve this particular routing problem, a variable neighborhood search with a threshold accepting mechanism is developed and implemented. The performance of the algorithm was compared to other algorithms and tested on datasets from the available literature. Computational results show that our proposed algorithm is competitive and generates new best solutions.
引用
下载
收藏
页码：243 / 272
页数：30
相关论文
共 50 条
  • [31] A tabu search heuristic for the heterogeneous fleet vehicle routing problem
    Gendreau, M
    Laporte, G
    Musaraganyi, C
    Taillard, ÉD
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (12) : 1153 - 1173
  • [32] A multistart adaptive memory-based tabu search algorithm for the heterogeneous fixed fleet open vehicle routing problem
    Li, Xiangyong
    Leung, Stephen C. H.
    Tian, Peng
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (01) : 365 - 374
  • [33] A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet
    Ochi, LS
    Vianna, DS
    Drummond, LMA
    Victor, AO
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 1998, 14 (5-6): : 285 - 292
  • [34] A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet
    Ochi, LS
    Vianna, DS
    Drummond, LMA
    Victor, AO
    PARALLEL AND DISTRIBUTED PROCESSING, 1998, 1388 : 216 - 224
  • [35] Improved variable neighborhood search algorithm for multi-compartment vehicle routing problem
    Yao G.
    Fan X.
    Zhang D.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2022, 28 (09): : 2981 - 2997
  • [36] A variable neighborhood search heuristic algorithm for the double vehicle routing problem with multiple stacks
    Chagas, Jonatas B. C.
    Silveira, Ulisses E. E.
    Santos, Andre G.
    Souza, Marcone J. E.
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (01) : 112 - 137
  • [37] Oscillated Variable Neighborhood Search for Open Vehicle Routing Problem
    Guler, Bekir
    Sevkli, Aie Zulal
    NEURAL INFORMATION PROCESSING, PT III, 2015, 9491 : 182 - 189
  • [38] Variable neighborhood search for the stochastic and dynamic vehicle routing problem
    Sarasola, Briseida
    Doerner, Karl F.
    Schmid, Verena
    Alba, Enrique
    ANNALS OF OPERATIONS RESEARCH, 2016, 236 (02) : 425 - 461
  • [39] Variable neighborhood search for the stochastic and dynamic vehicle routing problem
    Briseida Sarasola
    Karl F. Doerner
    Verena Schmid
    Enrique Alba
    Annals of Operations Research, 2016, 236 : 425 - 461
  • [40] An Iterated Local Search heuristic for the Heterogeneous Fleet Vehicle Routing Problem
    Vaz Penna, Puca Huachi
    Subramanian, Anand
    Ochi, Luiz Satoru
    JOURNAL OF HEURISTICS, 2013, 19 (02) : 201 - 232
12345