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 条
  • [1] A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem
    Houda Derbel
    Bassem Jarboui
    Rim Bhiri
    Annals of Operations Research, 2019, 272 : 243 - 272
  • [2] A VARIABLE NEIGHBORHOOD SEARCH FOR THE HETEROGENEOUS FIXED FLEET VEHICLE ROUTING PROBLEM
    Imran, Arif
    Luis, Martino
    Okdinawati, Liane
    JURNAL TEKNOLOGI, 2016, 78 (09): : 53 - 58
  • [3] A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem
    Imran, Arif
    Salhi, Said
    Wassan, Niaz A.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 197 (02) : 509 - 518
  • [4] A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem
    Brandao, Jose
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 140 - 151
  • [5] Skewed general variable neighborhood search for the location routing scheduling problem
    Macedo, Rita
    Alves, Claudio
    Hanafi, Said
    Jarboui, Bassem
    Mladenovic, Nenad
    Ramos, Bruna
    Valerio de Carvalho, J. M.
    COMPUTERS & OPERATIONS RESEARCH, 2015, 61 : 143 - 152
  • [6] A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem
    Tarantilis, CD
    Kiranoudis, CT
    Vassiliadis, VS
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 152 (01) : 148 - 158
  • [7] A hybrid algorithm for the Heterogeneous Fleet Vehicle Routing Problem
    Subramanian, Anand
    Vaz Penna, Puca Huachi
    Uchoa, Eduardo
    Ochi, Luiz Satoru
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 221 (02) : 285 - 295
  • [8] The multi-depot vehicle routing problem with heterogeneous vehicle fleet: Formulation and a variable neighborhood search implementation
    Salhi, Said
    Imran, Arif
    Wassan, Niaz A.
    COMPUTERS & OPERATIONS RESEARCH, 2014, 52 : 315 - 325
  • [9] The Consistent Vehicle Routing Problem with heterogeneous fleet
    Stavropoulou, F.
    COMPUTERS & OPERATIONS RESEARCH, 2022, 140
  • [10] A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows
    Paraskevopoulos, D. C.
    Repoussis, P. P.
    Tarantilis, C. D.
    Ioannou, G.
    Prastacos, G. P.
    JOURNAL OF HEURISTICS, 2008, 14 (05) : 425 - 455
12345