Particle Swarm Optimizations for Multi-type Vehicle Routing Problem with Time Windows

被引:0
|
作者
Gan, Xiaobin [1 ]
Kuang, Junbiao [1 ]
Niu, Ben [1 ]
机构
[1] Shenzhen Univ, Coll Management, Shenzhen 518060, Peoples R China
来源
关键词
Particle swarm optimization (PSO); Vehicle routing problem (VRP); Time windows; ALGORITHMS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents a variant of vehicle routing problem with time windows (VRPTW) named multi-type vehicle routing problem with time windows (MT-VRPTW), which considers both multiple types of the vehicle and the uncertain number of vehicles of various types. As a consequence, the different combinations of multi-type vehicle will lead to diverse results, which should be evaluated by its own fitness function. In order to solve the proposed MT-VRPTW problem, six variants of particle swarm optimization (PSO) are used. The 2N dimensions encoding method is adopted to express the particle (N represents the number of demand point). In the simulation studies, the performances of the six PSO variants are compared and the obtained results are analyzed.
引用
收藏
页码:808 / 815
页数:8
相关论文
共 50 条
  • [1] 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, : 962 - 966
  • [2] 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
  • [3] Multi-type ant system algorithm for the time dependent vehicle routing problem with time windows
    Deng Ye
    Zhu Wanhong
    Li Hongwei
    Zheng Yonghui
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2018, 29 (03) : 625 - 638
  • [4] Multi-type ant system algorithm for the time dependent vehicle routing problem with time windows
    DENG Ye
    ZHU Wanhong
    LI Hongwei
    ZHENG Yonghui
    [J]. Journal of Systems Engineering and Electronics, 2018, 29 (03) : 625 - 638
  • [5] 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
  • [6] 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
  • [7] Multi-type products collaborative vehicle routing problem with time windows under consideration of transshipment
    Zhang, Qihuan
    Huang, Min
    Yu, Yang
    [J]. PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 439 - 444
  • [8] 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 - +
  • [9] 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 - +
  • [10] 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
    [J]. Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2006, 40 (11): : 1890 - 1894