A BRKGA with Implicit Path-Relinking for the Vehicle Routing Problem with Occasional Drivers and Time Windows

被引：0
|
作者：
Festa, Paola [1 ]
Guerriero, Francesca [2 ]
Resende, Mauricio G. C. [3 ,4 ]
Scalzo, Edoardo [2 ]
机构：
[1] Univ Napoli Federico II, Dept Math & Applicat, I-80138 Naples, Italy
[2] Univ Calabria, Dept Mech Energy & Management Engn, I-87036 Arcavacata Di Rende, CS, Italy
[3] Amazon Com Inc, 333 108th Ave NE, Bellevue, WA 98004 USA
[4] Univ Washington, 3900 E Stevens Way NE, Seattle, WA 98195 USA
来源：
METAHEURISTICS, MIC 2022 | 2023年 / 13838卷
关键词：
Occasional drivers; Vehicle routing problem; Biased random-key genetic algorithm; Restart strategy;
D O I：
10.1007/978-3-031-26504-4_2
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper describes a biased random-key genetic algorithm (BRKGA) with implicit path-relinking for the Vehicle Routing Problem with Occasional Drivers (VRPOD). After a review of the relevant literature, the paper describes a proposed decoder and how BRKGA parameters are set. Experimental results show the efficacy of the proposed approach.
引用
收藏
页码：17 / 29
页数：13
相关论文
共 50 条
  • [31] Genetic Algorithm with Path Relinking for the Orienteering Problem with Time Windows
    Karbowska-Chilinska, Joanna
    Zabielski, Pawel
    FUNDAMENTA INFORMATICAE, 2014, 135 (04) : 419 - 431
  • [32] Extended Path-Relinking Method for p-location Problem
    Janacek, Jaroslav
    Kvet, Marek
    METAHEURISTICS AND NATURE INSPIRED COMPUTING, META 2021, 2022, 1541 : 70 - 79
  • [33] 2-path cuts for the vehicle routing problem with time windows
    Kohl, N
    Desrosiers, J
    Madsen, OBG
    Solomon, MM
    Soumis, F
    TRANSPORTATION SCIENCE, 1999, 33 (01) : 101 - 116
  • [34] A Hybrid Bat Algorithm with Path Relinking for Capacitated Vehicle Routing Problem
    Zhou, Yongquan
    Xie, Jian
    Zheng, Hongqing
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [35] Path-relinking with tabu search for the capacitated centered clustering problem
    Muritiba, Albert Einstein Fernandes
    Gomes, Marcos Jose Negreiros
    de Souza, Michael Ferreira
    Oria, Hedley Luna Gois
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 198
  • [36] The vehicle routing problem with time windows
    Li, GL
    Zhu, XL
    PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 236 - 240
  • [37] Drivers-Inspired Ants for Solving the Vehicle Routing Problem with Time Windows
    Bouallouche, Dalicia
    Vioix, Jean-Baptiste
    Busvelle, Eric
    Tedies, Stephane Millot
    PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2016,
  • [38] Reactive tabu search with path-relinking for the Steiner problem in graphs
    Bastos, MP
    Ribeiro, CC
    ESSAYS AND SURVEYS IN METAHEURISTICS, 2002, 15 : 39 - 58
  • [39] Parallel path-relinking method for the flow shop scheduling problem
    Bozejko, Wojciech
    Wodecki, Mieczyslaw
    COMPUTATIONAL SCIENCE - ICCS 2008, PT 1, 2008, 5101 : 264 - +
  • [40] Sequential and parallel path-relinking algorithms for the quadratic assignment problem
    James, T
    Rego, C
    Glover, F
    IEEE INTELLIGENT SYSTEMS, 2005, 20 (04) : 58 - 65
12345