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 条
  • [41] Time-Dependent Electric Vehicle Routing Problem with Time Windows and Path Flexibility
    Wang, Li
    Gao, Shuai
    Wang, Kai
    Li, Tong
    Li, Lin
    Chen, Zhiyuan
    JOURNAL OF ADVANCED TRANSPORTATION, 2020, 2020 : 1DUMMMY
  • [42] A path relinking algorithm for a multi-depot periodic vehicle routing problem
    Rahimi-Vahed, Alireza
    Crainic, Teodor Gabriel
    Gendreau, Michel
    Rei, Walter
    JOURNAL OF HEURISTICS, 2013, 19 (03) : 497 - 524
  • [43] A path-relinking approach for a bi-criteria disassembly sequencing problem
    Adenso-Diaz, Belarmino
    Garcia-Carbajal, Santiago
    Gupta, Surendra M.
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (12) : 3989 - 3997
  • [44] A path relinking algorithm for a multi-depot periodic vehicle routing problem
    Alireza Rahimi-Vahed
    Teodor Gabriel Crainic
    Michel Gendreau
    Walter Rei
    Journal of Heuristics, 2013, 19 : 497 - 524
  • [45] Path-relinking Grey Wolf Optimizer for Solving Operation Sequencing Problem
    Wang, Shuai
    Dou, Jianping
    Zhang, Canran
    PROCEEDINGS OF 2022 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2022), 2022, : 1375 - 1380
  • [46] Path-Relinking algorithm applied to transmission system expansion planning problem
    Escobar, Antonio
    Gallego, Ramon
    Toro, Eliana
    REVISTA FACULTAD DE INGENIERIA-UNIVERSIDAD DE ANTIOQUIA, 2010, (53): : 185 - 195
  • [47] Capacitated Vehicle Routing Problem with Time Windows
    Tanel, Aleyna
    Kinay, Begum
    Karakul, Deniz
    Ozyoruk, Efecan
    Iskifoglu, Elif
    Ozogul, Ezgi
    Ustaoglu, Meryem
    Yuksel, Damla
    Ornek, Mustafa Arslan
    DIGITIZING PRODUCTION SYSTEMS, ISPR2021, 2022, : 653 - 664
  • [48] A Heuristic for the Vehicle Routing Problem with Time Windows
    Roberto Cordone
    Roberto Wolfler Calvo
    Journal of Heuristics, 2001, 7 : 107 - 129
  • [49] Vehicle routing problem with fuzzy time windows
    Tang, Jiafu
    Pan, Zhendong
    Fung, Richard Y. K.
    Lau, Henry
    FUZZY SETS AND SYSTEMS, 2009, 160 (05) : 683 - 695
  • [50] The open vehicle routing problem with time windows
    Repoussis, P. P.
    Tarantilis, C. D.
    Ioannou, G.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2007, 58 (03) : 355 - 367
12345