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] An Improved Adaptive Large Neighborhood Search Algorithm for the Heterogeneous Fixed Fleet Vehicle Routing Problem
    Wu, Yan
    Yang, Wang
    He, Guochao
    Zhao, Shennan
    PROCEEDINGS OF 2017 8TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS 2017), 2017, : 657 - 663
  • [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 cumulative capacitated vehicle routing problem
    Smiti, Noura
    Dhiaf, Mohamed Mahjoub
    Jarboui, Bassem
    Hanafi, Said
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (01) : 651 - 664
  • [6] A hybrid algorithm of local search for the heterogeneous fixed fleet vehicle routing problem
    Kochetov Y.A.
    Khmelev A.V.
    Journal of Applied and Industrial Mathematics, 2015, 9 (4) : 503 - 518
  • [7] 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
  • [8] A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows
    D. C. Paraskevopoulos
    P. P. Repoussis
    C. D. Tarantilis
    G. Ioannou
    G. P. Prastacos
    Journal of Heuristics, 2008, 14 : 425 - 455
  • [9] A firefly algorithm for the heterogeneous fixed fleet vehicle routing problem
    Matthopoulos P.-P.
    Sofianopoulou S.
    International Journal of Industrial and Systems Engineering, 2019, 33 (02): : 204 - 224
  • [10] 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
12345