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 条
  • [31] A Multilevel Variable Neighborhood Search Heuristic for a Practical Vehicle Routing and Driver Scheduling Problem
    Wen, Min
    Krapper, Emil
    Larsen, Jesper
    Stidsen, Thomas K.
    NETWORKS, 2011, 58 (04) : 311 - 322
  • [32] A variable neighborhood search heuristic algorithm for the double vehicle routing problem with multiple stacks
    Chagas, Jonatas B. C.
    Silveira, Ulisses E. E.
    Santos, Andre G.
    Souza, Marcone J. E.
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2020, 27 (01) : 112 - 137
  • [33] Oscillated Variable Neighborhood Search for Open Vehicle Routing Problem
    Guler, Bekir
    Sevkli, Aie Zulal
    NEURAL INFORMATION PROCESSING, PT III, 2015, 9491 : 182 - 189
  • [34] A Parallel Genetic Algorithm With Variable Neighborhood Search for the Vehicle Routing Problem in Forest Fire-Fighting
    Li, Xiang
    Chen, Nan
    Ma, Hongguang
    Nie, Fapeng
    Wang, Xianzhe
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, 25 (10) : 14359 - 14375
  • [35] Variable neighborhood search for the stochastic and dynamic vehicle routing problem
    Briseida Sarasola
    Karl F. Doerner
    Verena Schmid
    Enrique Alba
    Annals of Operations Research, 2016, 236 : 425 - 461
  • [36] A Variable Neighborhood Search Algorithm for the Truck-Drone Routing Problem
    Madani, Batool
    Ndiaye, Malick
    COMPUTATIONAL LOGISTICS, ICCL 2023, 2023, 14239 : 322 - 334
  • [37] A MATHEMATICAL FORMULATION AND HEURISTIC APPROACH FOR THE HETEROGENEOUS FIXED FLEET VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY
    Kececi, Baris
    Altiparmak, Fulya
    Kara, Imdat
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (03) : 1069 - 1100
  • [38] A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem
    Brandao, Jose
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (03) : 716 - 728
  • [39] A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems with time windows
    Koc, Cagri
    Bektas, Tolga
    Jabali, Ola
    Laporte, Gilbert
    COMPUTERS & OPERATIONS RESEARCH, 2015, 64 : 11 - 27
  • [40] Tabu search variants for the mix fleet vehicle routing problem
    Wassan, NA
    Osman, IH
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (07) : 768 - 782
12345