ScholarMate
English简体中文繁體中文
客服热线:400-1616-289
登录注册
期刊论文

Multiobjective Vehicle Routing Optimization With Time Windows: A Hybrid Approach Using Deep Reinforcement Learning and NSGA-II

Wu, Rixin; Wang, Ran*; Hao, Jie; Wu, Qiang; Wang, Ping; Niyato, Dusit南京航空航天大学; 南阳理工学院
IEEE Transactions on Intelligent Transportation Systems2024-12-25DOI: 10.1109/TITS.2024.3515997
16阅读
引用收藏
分享

摘要

This paper proposes a weight-aware deep reinforcement learning (WADRL) approach designed to address the multiobjective vehicle routing problem with time windows (MOVRPTW), aiming to use a single deep reinforcement learning (DRL) model to solve the entire multiobjective optimization problem. The Non-dominated sorting genetic algorithm-II (NSGA-II) method is then employed to optimize the outcomes produced by the WADRL, thereby mitigating the limitations of both approaches. Firstly, we design an MOVRPTW model to balance the minimization of travel cost and the maximization of customer satisfaction. Subsequently, we present a novel DRL framework that incorporates a transformer-based policy network. This network is composed of an encoder module, a weight embedding module where the weights of the objective functions are incorporated, and a decoder module. NSGA-II is then utilized to optimize the solutions generated by WADRL. Finally, extensive experimental results demonstrate that our method outperforms the existing and traditional methods. Due to the numerous constraints in VRPTW, generating initial solutions of the NSGA-II algorithm can be time-consuming. However, using solutions generated by the WADRL as initial solutions for NSGA-II significantly reduces the time required for generating initial solutions. Meanwhile, the NSGA-II algorithm can enhance the quality of solutions generated by WADRL, resulting in solutions with better scalability. Notably, the weight-aware strategy significantly reduces the training time of DRL while achieving better results, enabling a single DRL model to solve the entire multiobjective optimization problem.

学科与关键词

关键词
OptimizationHeuristic algorithmsGenetic algorithmsVehicle routingTrainingCostsTransportationDeep reinforcement learningCustomer satisfactionSortingMultiobjective optimizationvehicle routing problemdeep reinforcement learningtransformerweight-aware strategy
相关
加载中…
  • NSGA-II with objective-specific variation operators for multiobjective vehicle routing problem with time windows
    Srivastava, Gaurav; Singh, Alok; Mallipeddi, Rammohan*EXPERT SYSTEMS WITH APPLICATIONS, 2021, 176: 114779.被引 57
  • Constraint-aware Policy Optimization to Solve the Vehicle Routing Problem with Time Windows
    Zhang, Renchi; Yu, Runsheng; Xia, Wei*Information Technology and Control, 2022, 51(1): 126-138.被引 1
  • The new optimization algorithm for the vehicle routing problem with time windows using multi-objective discrete learnable evolution model
    Moradi, Behzad*SOFT COMPUTING, 2020, 24(9): 6741-6769.被引 31
查看全部 →

发表信息

论文状态
公开发表
期刊
IEEE Transactions on Intelligent Transportation Systems
发表日期
2024-12-25
DOI
10.1109/TITS.2024.3515997
语言
ENGLISH
成果收录
SCIE
资助标注
National Natural Science Foundation of China [62171218]; National Research Foundation, Singapore; Infocomm Media Development Authority under its Future Communications Research and Development Program; Defence Science Organisation (DSO) National Laboratories through the Artificial Intelligence (AI) Singapore Program [FCP-NTU-RG-2022-010, FCP-ASTAR-TG-2022-003]; Singapore Ministry of Education (MOE) Tier 1 [RG87/22]; Nanyang Technological University (NTU) Centre for Computational Technologies in Finance (NTU-CCTF); Seitee Pte Ltd

作者

  • W

    Wu, Rixin (第一作者)

    nanjing univ aeronaut & astronaut

  • W

    Wang, Ran (通讯)

    nanjing univ aeronaut & astronaut

查看全部 6 位作者收起作者
  • H

    Hao, Jie

    nanjing univ aeronaut & astronaut

  • W

    Wu, Qiang

    nanjing univ aeronaut & astronaut

  • W

    Wang, Ping

  • N

    Niyato, Dusit

    nanyang technol univ

登录解锁更多功能

  • 收藏这篇,随时在“我的 · 收藏”找回
  • 认领你的成果,生成推广素材
  • 关注作者获取最新成果
  • 加入项目组、协同写作
注册 / 登录

产品服务

  • 科研之友
  • 创新城
  • 科创云

服务支持

  • 帮助中心
  • 隐私政策
  • 服务条款

联系方式

在线客服:【】
客服热线:400-1616-289
电子邮箱:support@scholarmate.com

关注或下载科研之友

微信二维码
微信公众号
客户端下载二维码
下载客户端
科研成果科研人员科研机构科研动态爱瑞思软件

©2026 深圳市科研之友网络服务有限公司

公安备案图标粤公网安备 44030502000213
粤ICP备 16046710 号粤B2-20110417