Research on the Vehicle Routing Problem with Fuzzy Demands

被引:1
|
作者
Xue, Lian [1 ]
Dai, Xiaoxia [1 ]
机构
[1] Zhejiang Univ City Coll, Sch Comp & Comp Sci, Hangzhou 310015, Zhejiang, Peoples R China
来源
NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING | 2011年 / 186卷
关键词
Vehicle Routing Problem; Fuzzy Possibility; Fuzzy Simulation; Differential Evolution; Optimization;
D O I
10.4028/www.scientific.net/AMR.186.570
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, the vehicle routing problem with fuzzy demands is considered, and a fuzzy chance constrained programming mathematical model is established based on fuzzy possibility theory. Then fuzzy simulation and differential evolution algorithm are integrated to design a hybrid intelligent algorithm to solve the fuzzy vehicle routing model. Moreover, under the target that the total driving distance of vehicles is the shortest, the influence of the decision-maker's preference on the final objective of the problem is discussed using the method of stochastic simulation, and the rational rang e of the preference number is obtained.
引用
收藏
页码:570 / +
页数:2
相关论文
共 50 条
  • [41] Multiple demands vehicle routing problem with time windows and service order constraints
    Li Z.-P.
    Zhang Y.-W.
    Kongzhi yu Juece/Control and Decision, 2019, 34 (07): : 1565 - 1570
  • [42] Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands
    Calvet, Laura
    Wang, Dandan
    Juan, Angel
    Bove, Lluc
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2019, 26 (02) : 458 - 484
  • [43] Genetic Algorithm for Fuzzy Logistics Distribution Vehicle Routing Problem
    Jia, Jiang
    Liu, Ning
    Wang, Ruijiang
    IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 1427 - 1432
  • [44] Fuzzy Demand Vehicle Routing Problem with Soft Time Windows
    Yang, Tao
    Wang, Weixin
    Wu, Qiqi
    SUSTAINABILITY, 2022, 14 (09)
  • [45] A Fuzzy Tabu Search Approach to Solve a Vehicle Routing Problem
    Bjork, Kaj-Mikael
    Mezei, Jozsef
    ADVANCES IN COMPUTATIONAL INTELLIGENCE, PT I, 2013, 7902 : 210 - 217
  • [46] Optimization for time dependent vehicle routing problem with fuzzy demand
    Fan H.-M.
    Li D.
    Kong L.
    Ren X.-X.
    Kongzhi Lilun Yu Yingyong/Control Theory and Applications, 2020, 37 (05): : 950 - 960
  • [47] A self-adaptive memeplexes robust search scheme for solving stochastic demands vehicle routing problem
    Chen, Xianshun
    Feng, Liang
    Ong, Yew Soon
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2012, 43 (07) : 1347 - 1366
  • [48] Decomposition-based multi-objective evolutionary algorithm for vehicle routing problem with stochastic demands
    Gee, Sen Bong
    Arokiasami, Willson Amalraj
    Jiang, Jing
    Tan, Kay Chen
    SOFT COMPUTING, 2016, 20 (09) : 3443 - 3453
  • [49] Research on Vehicle Routing problem Based on Genetic Algorithm
    Bai, Ke
    PROCEEDINGS OF THE 2015 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL, COMPUTER ENGINEERING AND ELECTRONICS (ICECEE 2015), 2015, 24 : 1415 - 1418
  • [50] Research on Particle Swarm Optimization for Vehicle Routing Problem
    Jiang Beibei
    Li Zhuangkuo
    LOGISTICS AND SUPPLY CHAIN RESEARCH IN CHINA, 2010, : 231 - 236