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 条
  • [21] An improved tabu search algorithm for solving heterogeneous fixed fleet open vehicle routing problem with time windows
    Ahmed, Zakir Hussain
    Yousefikhoshbakht, Majid
    ALEXANDRIA ENGINEERING JOURNAL, 2023, 64 : 349 - 363
  • [22] 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
  • [23] A metaheuristic algorithm for the multi-depot vehicle routing problem with heterogeneous fleet
    Ivan Bolanos, Ruben
    Willmer Escobar, John
    Granada Echeverri, Mauricio
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (04) : 461 - 478
  • [24] A general variable neighborhood search for the swap-body vehicle routing problem
    Todosijevic, Raca
    Hanafi, Said
    Urosevic, Dragan
    Jarboui, Bassem
    Gendron, Bernard
    COMPUTERS & OPERATIONS RESEARCH, 2017, 78 : 468 - 479
  • [25] A variable neighborhood search-based algorithm with adaptive local search for the Vehicle Routing Problem with Time Windows and multi-depots aiming for vehicle fleet reduction
    Bezerra, Sinaide Nunes
    Freitas, Marcone Jamilson
    de Souza, Sergio Ricardo
    COMPUTERS & OPERATIONS RESEARCH, 2023, 149
  • [26] Variable Neighborhood Search for a Dynamic Rich Vehicle Routing Problem with time windows
    de Armas, Jesica
    Melian-Batista, Belen
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 85 : 120 - 131
  • [27] An improved variable neighborhood search for bi-objective mixed-energy fleet vehicle routing problem
    Ren, Xuan
    Huang, Hui
    Feng, Shuo
    Liang, Gongqian
    JOURNAL OF CLEANER PRODUCTION, 2020, 275
  • [28] A variable neighborhood search for Open Vehicle Routing Problem
    Ozcetin, Erdener
    Ozturk, Gurkan
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (07)
  • [29] An ant colony system empowered variable neighborhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery
    Kalayci, Can B.
    Kaya, Can
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 66 : 163 - 175
  • [30] 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
12345