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 条
  • [1] Bundle generation for the vehicle routing problem with occasional drivers and time windows
    Mancini, Simona
    Gansterer, Margaretha
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2024, 36 (04) : 1189 - 1221
  • [2] Solution approaches for the vehicle routing problem with occasional drivers and time windows
    Pugliese, Luigi Di Puglia
    Ferone, Daniele
    Festa, Paola
    Guerriero, Francesca
    Macrina, Giusy
    OPTIMIZATION METHODS & SOFTWARE, 2022, 37 (04): : 1384 - 1414
  • [3] A Variable Neighborhood Search for the Vehicle Routing Problem with Occasional Drivers and Time Windows
    Macrina, Giusy
    Pugliese, Luigi Di Puglia
    Guerriero, Francesca
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON OPERATIONS RESEARCH AND ENTERPRISE SYSTEMS (ICORES), 2020, : 270 - 277
  • [4] Path relinking for the vehicle routing problem
    Ho, SC
    Gendreau, M
    JOURNAL OF HEURISTICS, 2006, 12 (1-2) : 55 - 72
  • [5] Path relinking for the vehicle routing problem
    Sin C. Ho
    Michel Gendreau
    Journal of Heuristics, 2006, 12 : 55 - 72
  • [6] A path relinking approach with an adaptive mechanism to control parameters for the vehicle routing problem with time windows
    Hashimoto, Hideki
    Yagiura, Mutsunori
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2008, 4972 : 254 - +
  • [7] GRASP with evolutionary path-relinking for the capacitated arc routing problem
    Usberti, Fabio Luiz
    Franca, Paulo Morelato
    Morelato Franca, Andre Luiz
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (12) : 3206 - 3217
  • [8] The Vehicle Routing Problem with Occasional Drivers
    Archetti, Claudia
    Savelsbergh, Martin
    Speranza, M. Grazia
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 254 (02) : 472 - 480
  • [9] The two-echelon vehicle routing problem with time windows, intermediate facilities, and occasional drivers
    Yu, Vincent F.
    Jodiawan, Panca
    Schrotenboer, Albert H.
    Hou, Ming-Lu
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 234
  • [10] GRASP with path relinking for the capacitated arc routing problem with time windows
    Reghioui, Mohamed
    Prins, Christian
    Labadi, Nacima
    APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2007, 4448 : 722 - +
12345