EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Multi-Task Multi-Objective Evolutionary Search Based on Deep Reinforcement Learning for Multi-Objective Vehicle Routing Problems with Time Windows

Jianjun Deng, Junjie Wang, Xiaojun Wang, Yiqiao Cai, Peizhong Liu

Symmetry · 12.08.2024 · 16 (8) · 1030

DOI: 10.3390/sym16081030 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Symmetry, online erschienen am 12.08.2024. Verfasst von Jianjun Deng und 4 weiteren Autor:innen. Die Arbeit wurde bisher 14-mal zitiert (Crossref) und nennt 50 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Natural Science Foundation of Fujian Province of China, Fujian Provincial Science and Technology Major Project, Quanzhou Science and Technology Major Project.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The vehicle routing problem with time windows (VRPTW) is a widely studied combinatorial optimization problem in supply chains and logistics within the last decade. Recent research has explored the potential of deep reinforcement learning (DRL) as a promising solution for the VRPTW. However, the challenge of addressing the VRPTW with many conflicting objectives (MOVRPTW) still remains for DRL. The MOVRPTW considers five conflicting objectives simultaneously: minimizing the number of vehicles required, the total travel distance, the travel time of the longest route, the total waiting time for early arrivals, and the total delay time for late arrivals. To tackle the MOVRPTW, this study introduces the MTMO/DRP-AT, a multi-task multi-objective evolutionary search algorithm, by making full use of both DRL and the multitasking mechanism. In the MTMO/DRL-AT, a two-objective MOVRPTW is constructed as an assisted task, with the objectives being to minimize the total travel distance and the travel time of the longest route. Both the main task and the assisted task are simultaneously solved in a multitasking scenario. Each task is decomposed into scalar optimization subproblems, which are then solved by an attention model trained using DRL. The outputs of these trained models serve as the initial solutions for the MTMO/DRL-AT. Subsequently, the proposed algorithm incorporates knowledge transfer and multiple local search operators to further enhance the quality of these promising solutions. The simulation results on real-world benchmarks highlight the superior performance of the MTMO/DRL-AT compared to several other algorithms in solving the MOVRPTW.

Förderung

  • Natural Science Foundation of Fujian Province of China
  • Fujian Provincial Science and Technology Major Project
  • Quanzhou Science and Technology Major Project

Zitieren

APA

Deng, J., Wang, J., Wang, X., Cai, Y., & Liu, P. (2024). Multi-Task Multi-Objective Evolutionary Search Based on Deep Reinforcement Learning for Multi-Objective Vehicle Routing Problems with Time Windows. Symmetry, 16(8), 1030. https://doi.org/10.3390/sym16081030

Vancouver

Deng J, Wang J, Wang X, Cai Y, Liu P. Multi-Task Multi-Objective Evolutionary Search Based on Deep Reinforcement Learning for Multi-Objective Vehicle Routing Problems with Time Windows. Symmetry. 2024;16(8):1030. doi:10.3390/sym16081030

BibTeX
@article{Deng2024,
  author = {Deng, Jianjun and Wang, Junjie and Wang, Xiaojun and Cai, Yiqiao and Liu, Peizhong},
  title = {Multi-Task Multi-Objective Evolutionary Search Based on Deep Reinforcement Learning for Multi-Objective Vehicle Routing Problems with Time Windows},
  journal = {Symmetry},
  year = {2024},
  volume = {16},
  number = {8},
  pages = {1030},
  doi = {10.3390/sym16081030}
}
Kostenlos starten →