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] 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
  • [22] 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
  • [23] An improved immigration memetic algorithm for solving the heterogeneous fixed fleet vehicle routing problem
    Matei, Oliviu
    Pop, Petrica C.
    Sas, Jozsef Laszlo
    Chira, Camelia
    NEUROCOMPUTING, 2015, 150 : 58 - 66
  • [24] A Hybrid Algorithm for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem with Time Windows
    Ahmed, Zakir Hussain
    Yousefikhoshbakht, Majid
    SYMMETRY-BASEL, 2023, 15 (02):
  • [25] An interactive GRAMPS algorithm for the heterogeneous fixed fleet vehicle routing problem with and without backhauls
    Tuetuencue, G. Yazgi
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (02) : 593 - 600
  • [26] Solving the heterogeneous fixed fleet open vehicle routing problem by a combined metaheuristic algorithm
    Yousefikhoshbakht, Majid
    Didehvar, Farzad
    Rahmati, Farhad
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2014, 52 (09) : 2565 - 2575
  • [27] A variable neighborhood search for Open Vehicle Routing Problem
    Ozcetin, Erdener
    Ozturk, Gurkan
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (07):
  • [28] Variable neighborhood search for consistent vehicle routing problem
    Xu, Zefeng
    Cai, Yanguang
    EXPERT SYSTEMS WITH APPLICATIONS, 2018, 113 : 66 - 76
  • [29] A tabu search heuristic for the heterogeneous fleet vehicle routing problem
    Gendreau, Michel
    Laporte, Gilbert
    Musaraganyi, Christophe
    Taillard, Éric D.
    Computers and Operations Research, 1999, 26 (12): : 1153 - 1173
  • [30] Modified variable neighborhood search and genetic algorithm for profitable heterogeneous vehicle routing problem with cross-docking
    Baniamerian, Ali
    Bashiri, Mahdi
    Tavakkoli-Moghaddam, Reza
    APPLIED SOFT COMPUTING, 2019, 75 : 441 - 460
12345