A particle swarm optimization to vehicle routing problem with fuzzy demands

被引：3
|
作者：
Peng Y. [1 ]
Qian Y.-M. [2 ]
机构：
[1] School of computer and information engineering, Zhejiang GongShang university, Hangzhou
[2] Hangzhou institute of commerce, Zhejiang GongShang university, Hangzhou
来源：
Journal of Convergence Information Technology | 2010年 / 5卷 / 06期
关键词：
Fuzzy Possibility; Particle Swarm Optimization; Vehicle Routing Problem;
D O I：
10.4156/jcit.vol5.issue6.11
中图分类号：
学科分类号：
摘要：
In this paper, a novel real number encoding method of Particle Swarm Optimization (PSO) for Vehicle Routing Problem is proposed. Objective is to solve the vehicle routing problem with fuzzy demands (FVRP), in FVRP, a fuzzy chance constrained program model is designed, based on fuzzy credibility theory. Firstly construct a suitable mapping between problem solution and PSO particle, and adopted appropriate procedure in the method. To illustrate the effectiveness and good performance of the proposed algorithm, a number of numerical examples are carried out, and the algorithm is compared with other heuristic methods for the same problem.
引用
收藏
相关论文
共 50 条
  • [1] Particle Swarm Optimization for the Vehicle Routing Problem with Stochastic Demands
    Marinakis, Yannis
    Iordanidou, Georgia-Roumbini
    Marinaki, Magdalene
    APPLIED SOFT COMPUTING, 2013, 13 (04) : 1693 - 1704
  • [2] PARTICLE SWARM OPTIMIZATION FOR THE VEHICLE ROUTING PROBLEM
    Ponce, Daniela
    MATHEMATICAL METHODS IN ECONOMICS 2009, 2009, : 269 - 274
  • [3] Prior optimization of vehicle routing problem with fuzzy demands
    An, Shi
    Xie, Binglei
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 : 703 - 707
  • [4] Research on Particle Swarm Optimization for Vehicle Routing Problem
    Jiang Beibei
    Li Zhuangkuo
    LOGISTICS AND SUPPLY CHAIN RESEARCH IN CHINA, 2010, : 231 - 236
  • [5] 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
  • [6] 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,
  • [7] 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 - +
  • [8] 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
  • [9] Combinatorial Expanding Neighborhood Topology Particle Swarm Optimization for the Vehicle Routing Problem with Stochastic Demands
    Marinakis, Yannis
    Marinaki, Magdalene
    GECCO'13: PROCEEDINGS OF THE 2013 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2013, : 49 - 56
  • [10] Vehicle routing problem with uncertain demands: An advanced particle swarm algorithm
    Moghaddam, Babak Farhang
    Ruiz, Ruben
    Sadjadi, Seyed Jafar
    COMPUTERS & INDUSTRIAL ENGINEERING, 2012, 62 (01) : 306 - 317
12345