A Hybrid Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Stochastic Travel Time

被引：0
|
作者：
Shao, Ze-jun [1 ]
Gao, Shu-ping [1 ]
Wang, Sha-sha [1 ]
机构：
[1] Xidian Univ, Dept Math, Xian 710071, Shaanxi, Peoples R China
来源：
FUZZY INFORMATION AND ENGINEERING, VOL 1 | 2009年 / 54卷
关键词：
Particle swarm optimization; chance-constrained programming model; stochastic vehicle; neighbor operator;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Vehicle Routing Problem with stochastic travel time (VRPST) is of crucial importance in today's industries, especially in logistics distribution. This paper presents a hybrid particle swarm optimization algorithm (HPSO) to solve the problem. A chance-constraint model considering capacity of vehicle is founded. The VRPST was changed into a quasi - continuous problem by designing a real number coding. Constrained terms were processed by the penalty function. Cooperating with dynamic neighborhood and the weight value of variable inertia, the proposed HPSO can find the global optimum. The results axe compared with those by both standard particle swarm optimization (SPSO) and improved genetic algorithm (IGA). The illustrations indicate that HPSO can improve success rate of searching best route and is effective for VRPST.
引用
收藏
页码：566 / 574
页数：9
相关论文
共 50 条
  • [31] 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
  • [32] Hybrid Particle Swarm Optimization and Simulated Annealing for Capacitated Vehicle Routing Problem
    Mar'i, Farhanna
    Mahmudy, Wayan Firdaus
    Santoso, Purnomo Budi
    PROCEEDINGS OF 2019 4TH INTERNATIONAL CONFERENCE ON SUSTAINABLE INFORMATION ENGINEERING AND TECHNOLOGY (SIET 2019), 2019, : 66 - 71
  • [33] Combinatorial Neighborhood Topology Particle Swarm Optimization Algorithm for the Vehicle Routing Problem
    Marinakis, Yannis
    Marinaki, Magdalene
    EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION (EVOCOP 2013), 2013, 7832 : 133 - +
  • [34] Research on Particle Swarm Optimization for Vehicle Routing Problem
    Jiang Beibei
    Li Zhuangkuo
    LOGISTICS AND SUPPLY CHAIN RESEARCH IN CHINA, 2010, : 231 - 236
  • [35] Particle Swarm Optimization in Solving Vehicle Routing Problem
    Shen, Hai
    Zhu, Yunlong
    Liu, Ting
    Jin, Li
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL I, PROCEEDINGS, 2009, : 287 - 291
  • [36] A Particle Swarm Optimization for the Dynamic Vehicle Routing Problem
    Demirtas, Yonca Erdem
    Ozdemir, Erhan
    Demirtas, Umut
    2015 6TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION, AND APPLIED OPTIMIZATION (ICMSAO), 2015,
  • [37] Cloud Particle Swarm Optimization for Vehicle Routing Problem
    Tian Bin
    Wang Yan-yan
    MEASUREMENT TECHNOLOGY AND ENGINEERING RESEARCHES IN INDUSTRY, PTS 1-3, 2013, 333-335 : 1397 - +
  • [38] Particle swarm optimization for open vehicle routing problem
    Wang, Wanliang
    Wu, Bin
    Zhao, Yanwei
    Feng, Dingzhong
    COMPUTATIONAL INTELLIGENCE, PT 2, PROCEEDINGS, 2006, 4114 : 999 - 1007
  • [39] Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows
    Farah Belmecheri
    Christian Prins
    Farouk Yalaoui
    Lionel Amodeo
    Journal of Intelligent Manufacturing, 2013, 24 : 775 - 789
  • [40] Particle swarm optimization algorithm for a vehicle routing problem with heterogeneous fleet, mixed backhauls, and time windows
    Belmecheri, Farah
    Prins, Christian
    Yalaoui, Farouk
    Amodeo, Lionel
    JOURNAL OF INTELLIGENT MANUFACTURING, 2013, 24 (04) : 775 - 789
12345