Particle swarm optimization for vehicle routing problem with time windows

被引：0
|
作者：
Wang, Fang [1 ]
Wu, Qizong [1 ]
机构：
[1] Beijing Inst Technol, Sch Management & Econ, Beijing 100081, Peoples R China
来源：
PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON RISK AND RELIABILITY MANAGEMENT, VOLS I AND II | 2008年
关键词：
vehicle routing problem; time windows; particle swarm optimization;
D O I：
暂无
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
Particle swarm optimization is introduced to deal with the vehicle routing problem with time windows (VRPTW). According to the model of VRPTW and the traits of particle swarm optimization, the crossover particle swarm optimization by combining the ideal of the genetic algorithm is set up. Experimental results indicate that the crossover particle swarm optimization can get optimal resolution of VRPTW effectively and quickly.
引用
收藏
页码：962 / 966
页数：5
相关论文
共 50 条
  • [1] Particle swarm optimization for vehicle routing problem with time windows
    Zhao, YW
    Wu, B
    Wang, WL
    Ma, YL
    Wang, WA
    Sun, H
    [J]. ADVANCES IN MATERIALS MANUFACTURING SCIENCE AND TECHNOLOGY, 2004, 471-472 : 801 - 805
  • [2] Crossover Particle Swarm Optimization for Vehicle Routing Problem with Time Windows
    Wang, Fang
    Wu, Qizong
    [J]. PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON RISK AND RELIABILITY MANAGEMENT, VOLS I AND II, 2008, : 899 - 904
  • [3] A Particle Swarm Optimization Algorithm with Crossover for Vehicle Routing Problem with Time Windows
    Jiang, Weigang
    Zhang, Yuanbiao
    Xie, Jianwen
    [J]. 2009 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN SCHEDULING: (CI-SCHED), 2009, : 103 - +
  • [4] An improved particle swarm optimization algorithm for Vehicle Routing Problem with Time Windows
    Zhu, Qing
    Qian, Limin
    Li, Yingchun
    Zhu, Shanjun
    [J]. 2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 1371 - +
  • [5] A neighborhood comprehensive learning particle swarm optimization for the vehicle routing problem with time windows
    Wu, Qichao
    Xia, Xuewen
    Song, Haojie
    Zeng, Hui
    Xu, Xing
    Zhang, Yinglong
    Yu, Fei
    Wu, Hongrun
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2024, 84
  • [6] Using Predicting Particle Swarm Optimization to Solve the Vehicle Routing Problem with Time Windows
    Lin, Chun-Ta
    [J]. IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 810 - 814
  • [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
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART C-APPLICATIONS AND REVIEWS, 2012, 42 (02): : 254 - 267
  • [8] 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
    [J]. SENSORS, 2015, 15 (09) : 21033 - 21053
  • [9] A multi-adaptive particle swarm optimization for the vehicle routing problem with time windows
    Marinakis, Yannis
    Marinaki, Magdalene
    Migdalas, Athanasios
    [J]. INFORMATION SCIENCES, 2019, 481 : 311 - 329
  • [10] An Evolutionary Scatter Search Particle Swarm Optimization Algorithm for the Vehicle Routing Problem With Time Windows
    Zhang, Jingtian
    Yang, Fuxing
    Weng, Xun
    [J]. IEEE ACCESS, 2018, 6 : 63468 - 63485
12345