Vehicle routing problem with fuzzy demands and fuzzy travel times

被引:0
|
作者
Zheng, Yongshuang [1 ]
机构
[1] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
关键词
vehicle routing problem; fuzzy travel time; fuzzy demands; fuzzy simulation; genetic algorithm;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Vehicle routing problem is concerned with finding efficient routes, beginning and ending at a central depot, for a fleet of vehicles to serve a number of customers with demands for some commodity. This paper considers the vehicle routing problem in which the demands and the travel times are assumed to be fuzzy variables. A fuzz, optimization model is designed for fuzzy vehicle routing problem with time window. Moreover, fuzzy simulation and genetic algorithm are integrated to design a. hybrid intelligent algorithm to solve the fuzzy vehicle routing model. Finally, a numerical example is given to show the effectiveness of the algorithm.
引用
收藏
页码:484 / 490
页数:7
相关论文
共 50 条
  • [1] Research on the Vehicle Routing Problem with Fuzzy Demands
    Xue, Lian
    Dai, Xiaoxia
    NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 570 - +
  • [2] The open vehicle routing problem with fuzzy demands
    Cao Erbao
    Lai Mingyong
    EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (03) : 2405 - 2411
  • [3] Vehicle Coordinated Strategy for Vehicle Routing Problem with Fuzzy Demands
    Liu, Chang-shi
    Kou, Gang
    Huang, Fu-hua
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [4] 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
  • [5] Real Vehicle Routing and Dispatching with Dynamic Fuzzy Travel Times
    Hong, Lianxi
    Xu, Min
    SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 32 - +
  • [6] A particle swarm optimization to vehicle routing problem with fuzzy demands
    Peng Y.
    Qian Y.-M.
    Journal of Convergence Information Technology, 2010, 5 (06) : 11
  • [7] A hybrid intelligent algorithm for vehicle routing models with fuzzy travel times
    Peng, Jin
    Shang, Gang
    Liu, Huanbin
    COMPUTATIONAL INTELLIGENCE, PT 2, PROCEEDINGS, 2006, 4114 : 965 - 976
  • [8] A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands
    Cao Erbao
    Lai Mingyong
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2009, 231 (01) : 302 - 310
  • [9] Solving capacitated vehicle routing problem with demands as fuzzy random variable
    V. P. Singh
    Kirti Sharma
    Debjani Chakraborty
    Soft Computing, 2023, 27 : 16019 - 16039
  • [10] Solving capacitated vehicle routing problem with demands as fuzzy random variable
    Singh, V. P.
    Sharma, Kirti
    Chakraborty, Debjani
    SOFT COMPUTING, 2023, 27 (21) : 16019 - 16039