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 条
  • [41] Variable neighborhood search to solve the vehicle routing problem for hazardous materials transportation
    Alfredo Bula, Gustavo
    Prodhon, Caroline
    Augusto Gonzalez, Fabio
    Afsar, H. Murat
    Velasco, Nubia
    JOURNAL OF HAZARDOUS MATERIALS, 2017, 324 : 472 - 480
  • [42] A parallel variable neighborhood search for the vehicle routing problem with divisible deliveries and pickups
    Polat, Olcay
    COMPUTERS & OPERATIONS RESEARCH, 2017, 85 : 71 - 86
  • [43] A variable neighborhood search for the capacitated vehicle routing problem with two-dimensional loading constraints
    Wei, Lijun
    Zhang, Zhenzhen
    Zhang, Defu
    Lim, Andrew
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 243 (03) : 798 - 814
  • [44] Vehicle routing problem with a heterogeneous fleet and time windows
    Jiang, Jun
    Ng, Kien Ming
    Poh, Kim Leng
    Teo, Kwong Meng
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (08) : 3748 - 3760
  • [45] The Heterogeneous Fleet Vehicle Routing Problem with Draft Limits
    Fadda, Paolo
    Mancini, Simona
    Serra, Patrizia
    Fancello, Gianfranco
    COMPUTERS & OPERATIONS RESEARCH, 2023, 149
  • [46] A hybrid simulated annealing and variable neighborhood search algorithm for the close-open electric vehicle routing problem
    Stamadianos, Themistoklis
    Kyriakakis, Nikolaos A.
    Marinaki, Magdalene
    Marinakis, Yannis
    ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2023,
  • [47] Heterogeneous fixed fleet vehicle routing problem based on fuel and carbon emissions
    Li, Jin
    Wang, Danping
    Zhang, Jianghua
    JOURNAL OF CLEANER PRODUCTION, 2018, 201 : 896 - 908
  • [48] A Variable Neighborhood Search for the Generalized Vehicle Routing Problem with Stochastic Demands
    Biesinger, Benjamin
    Hu, Bin
    Raidl, Guenther R.
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, EVOCOP 2015, 2015, 9026 : 48 - 60
  • [49] Solving the maximally diverse grouping problem by skewed general variable neighborhood search
    Brimberg, Jack
    Mladenovic, Nenad
    Urosevic, Dragan
    INFORMATION SCIENCES, 2015, 295 : 650 - 675
  • [50] Dynamic Vehicle Routing Using an Improved Variable Neighborhood Search Algorithm
    Xu, Yingcheng
    Wang, Li
    Yang, Yuexiang
    JOURNAL OF APPLIED MATHEMATICS, 2013,
12345