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 条
  • [41] A dynamic vehicle routing problem with time-dependent travel times
    Haghani, A
    Jung, S
    COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (11) : 2959 - 2986
  • [42] Applying genetic algorithm to vehicle routing problem with stochastic travel times
    Xie, Binglei
    An, Shi
    DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 : 693 - 697
  • [43] Reliable vehicle routing problem in stochastic networks with correlated travel times
    Rajabi-Bahaabadi, Mojtaba
    Shariat-Mohaymany, Afshin
    Babaei, Mohsen
    Vigo, Daniele
    OPERATIONAL RESEARCH, 2021, 21 (01) : 299 - 330
  • [44] Reliable vehicle routing problem in stochastic networks with correlated travel times
    Mojtaba Rajabi-Bahaabadi
    Afshin Shariat-Mohaymany
    Mohsen Babaei
    Daniele Vigo
    Operational Research, 2021, 21 : 299 - 330
  • [45] Two-stage Model of Vehicle Routing Problem with Fuzzy Demands and its Ant Colony System Algorithm
    Dong, Yanwen
    Kitaoka, Masatoshi
    OPERATIONS RESEARCH AND ITS APPLICATIONS, 2010, 12 : 136 - +
  • [46] A fuzzy milp-model for the optimization of vehicle routing problem
    Bjoerk, Kaj-Mikael
    Mezei, Jozsef
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 26 (03) : 1349 - 1361
  • [47] A neuro-fuzzy approach to the capacitated vehicle routing problem
    Gomes, LDT
    Von Zuben, FJ
    PROCEEDING OF THE 2002 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-3, 2002, : 1930 - 1935
  • [48] An unsupervised fuzzy clustering approach to the capacitated vehicle routing problem
    Ewbank, Henrique
    Wanke, Peter
    Hadi-Vencheh, Abdollah
    NEURAL COMPUTING & APPLICATIONS, 2016, 27 (04): : 857 - 867
  • [49] An unsupervised fuzzy clustering approach to the capacitated vehicle routing problem
    Henrique Ewbank
    Peter Wanke
    Abdollah Hadi-Vencheh
    Neural Computing and Applications, 2016, 27 : 857 - 867
  • [50] Fuzzy Stochastic Capacitated Vehicle Routing Problem and Its Applications
    V. P. Singh
    Kirti Sharma
    Debjani Chakraborty
    International Journal of Fuzzy Systems, 2022, 24 : 1478 - 1490