A discrete salp swarm algorithm for the vehicle routing problem with time windows

被引：1
|
作者：
Chen, Huajun [1 ]
Cai, Yanguang [1 ]
机构：
[1] Guangdong Univ Technol, Sch Automat, Guangzhou 510006, Guangdong, Peoples R China
来源：
INTERNATIONAL JOURNAL OF AUTONOMOUS AND ADAPTIVE COMMUNICATIONS SYSTEMS | 2023年 / 16卷 / 06期
关键词：
DSSA; discrete salp swarm algorithm; VRPTW; vehicle routing problem with time windows; local search; optimal solution; random exchange; OPTIMIZATION ALGORITHM;
D O I：
10.1504/IJAACS.2023.134843
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The emphasis on this paper is about implementing an algorithm for the vehicle routing problem with time windows (VRPTW), which is a key class of vehicle routing problem. Due to its NP-hard feature, it is quite difficult to solve it within an acceptable calculation time. As a result, many metaheuristics have been developed to find suboptimal solutions to VRPTW. To settle the VRPTW, a discrete salp swarm algorithm (DSSA) is put forward. To prove the property of this algorithm in solving solutions, the algorithm is applied to the Solomon benchmark. Compared with existing methods, DSSA provides relatively better results in total distance.
引用
收藏
页码：552 / 563
页数：13
相关论文
共 50 条
  • [1] A discrete Bat algorithm for the Vehicle Routing Problem with time windows
    Taha, Anass
    Hachimi, Mohamed
    Moudden, Ali
    2017 INTERNATIONAL COLLOQUIUM ON LOGISTICS AND SUPPLY CHAIN MANAGEMENT (LOGISTIQUA), 2017, : 65 - 70
  • [2] A Hybrid Swarm Intelligence Algorithm for Vehicle Routing Problem With Time Windows
    Shen, Yang
    Liu, Mingde
    Yang, Jian
    Shi, Yuhui
    Middendorf, Martin
    IEEE ACCESS, 2020, 8 : 93882 - 93893
  • [3] A Particle Swarm Optimization Algorithm with Crossover for Vehicle Routing Problem with Time Windows
    Jiang, Weigang
    Zhang, Yuanbiao
    Xie, Jianwen
    2009 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING: (CI-SCHED), 2009, : 103 - +
  • [4] Hybrid particle swarm optimization algorithm for vehicle routing problem with time windows
    Zhang, Li-Yan
    Pang, Xiao-Hong
    Xia, Wei-Jun
    Wu, Zhi-Ming
    Liang, Shuo
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2006, 40 (11): : 1890 - 1894
  • [5] An improved particle swarm optimization algorithm for Vehicle Routing Problem with Time Windows
    Zhu, Qing
    Qian, Limin
    Li, Yingchun
    Zhu, Shanjun
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1371 - +
  • [6] Advanced vehicle routing in cement distribution: a discrete Salp Swarm Algorithm approach
    Pham, Vu Hong Son
    Dang, Nghiep Trinh Nguyen
    Nguyen, Van Nam
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2025, 20 (01) : 1 - 13
  • [7] Optimizing the Vehicle Routing Problem With Time Windows: A Discrete Particle Swarm Optimization Approach
    Gong, Yue-Jiao
    Zhang, Jun
    Liu, Ou
    Huang, Rui-Zhang
    Chung, Henry Shu-Hung
    Shi, Yu-Hui
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2012, 42 (02): : 254 - 267
  • [8] An improved salp swarm algorithm for permutation flow shop vehicle routing problem
    Cai, Yanguang
    Chen, Huajun
    SCIENTIFIC REPORTS, 2025, 15 (01):
  • [9] A Combination of Genetic Algorithm and Particle Swarm Optimization for Vehicle Routing Problem with Time Windows
    Xu, Sheng-Hua
    Liu, Ji-Ping
    Zhang, Fu-Hao
    Wang, Liang
    Sun, Li-Jian
    SENSORS, 2015, 15 (09) : 21033 - 21053
  • [10] Particle swarm optimization for vehicle routing problem with time windows
    Wang, Fang
    Wu, Qizong
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON RISK AND RELIABILITY MANAGEMENT, VOLS I AND II, 2008, : 962 - 966
12345