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 条
  • [21] Revised GRASP with path-relinking for the linear ordering problem
    Chaovalitwongse, W. Art
    Oliveira, Carlos A. S.
    Chiarini, Bruno
    Pardalos, Panos M.
    Resende, Mauricio G. C.
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2011, 22 (04) : 572 - 593
  • [22] GRASP with path-relinking for the SONET ring assignment problem
    Bastos, LDO
    Ochi, LS
    Macambira, EM
    HIS 2005: 5TH INTERNATIONAL CONFERENCE ON HYBRID INTELLIGENT SYSTEMS, PROCEEDINGS, 2005, : 239 - 244
  • [23] A GRASP/Path-Relinking algorithm for the traveling purchaser problem
    Cuellar-Usaquen, Daniel
    Gomez, Camilo
    Alvarez-Martinez, David
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2023, 30 (02) : 831 - 857
  • [24] Solving Capacitated Closed Vehicle Routing Problem with Time Windows (CCVRPTW) using BRKGA with local search
    Prasetyo, H.
    Alfatsani, M. A.
    Fauza, G.
    7TH AIC-ICMR ON SCIENCES AND ENGINEERING 2017, 2018, 352
  • [25] GRASP with path-relinking for the generalized quadratic assignment problem
    Mateus, Geraldo R.
    Resende, Mauricio G. C.
    Silva, Ricardo M. A.
    JOURNAL OF HEURISTICS, 2011, 17 (05) : 527 - 565
  • [26] Revised GRASP with path-relinking for the linear ordering problem
    W. Art Chaovalitwongse
    Carlos A. S. Oliveira
    Bruno Chiarini
    Panos M. Pardalos
    Mauricio G. C. Resende
    Journal of Combinatorial Optimization, 2011, 22 : 572 - 593
  • [27] The pickup and delivery problem with time windows and occasional drivers
    Dahle, Lars
    Andersson, Henrik
    Christiansen, Marielle
    Speranza, M. Grazia
    COMPUTERS & OPERATIONS RESEARCH, 2019, 109 : 122 - 133
  • [28] The vehicle routing problem with simultaneous pickup and delivery and occasional drivers
    Yu, Vincent F.
    Aloina, Grace
    Jodiawan, Panca
    Gunawan, Aldy
    Huang, Tsung-Chi
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 214
  • [29] The Multistage Stochastic Vehicle Routing Problem with Dynamic Occasional Drivers
    Skalnes, Jorgen
    Dahle, Lars
    Andersson, Henrik
    Christiansen, Marielle
    Hvattum, Lars Magnus
    COMPUTATIONAL LOGISTICS, ICCL 2020, 2020, 12433 : 261 - 276
  • [30] GRASP with path-relinking for the generalized quadratic assignment problem
    Geraldo R. Mateus
    Mauricio G. C. Resende
    Ricardo M. A. Silva
    Journal of Heuristics, 2011, 17 : 527 - 565
12345