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 条
  • [31] A Branch-and-Bound-based solution method for solving vehicle routing problem with fuzzy stochastic demands
    V P Singh
    Kirti Sharma
    Debjani Chakraborty
    Sādhanā, 2021, 46
  • [32] A Fuzzy Random Vehicle Routing Problem: The Case of Iran
    Malekly, Hooman
    Haddadi, Behzad
    Tavakkoli-Moghadam, Reza
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 1070 - +
  • [33] Multiobjective capacitated green vehicle routing problem with fuzzy time-distances and demands split into bags
    Gupta, Pankaj
    Govindan, Kannan
    Mehlawat, Mukesh Kumar
    Khaitan, Anisha
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (08) : 2369 - 2385
  • [34] Fuzzy measure on vehicle routing problem of hospital materials
    Sheng, HM
    Wang, JC
    Huang, HH
    Yen, DC
    EXPERT SYSTEMS WITH APPLICATIONS, 2006, 30 (02) : 367 - 377
  • [35] A Branch-and-Bound-based solution method for solving vehicle routing problem with fuzzy stochastic demands
    Singh, V. P.
    Sharma, Kirti
    Chakraborty, Debjani
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2021, 46 (04):
  • [36] Dynamic Vehicle Routing Problem with Fuzzy Customer Response
    Kim, Gitae
    SUSTAINABILITY, 2023, 15 (05)
  • [37] Time dependent vehicle routing problem with fuzzy traveling times under different traffic conditions
    Demirel, Tufan
    Demirel, Nihan Cetin
    APPLIED ARTIFICIAL INTELLIGENCE, 2006, : 457 - +
  • [38] Time dependent vehicle routing problem with fuzzy traveling times under different traffic conditions
    Demirel, Tufan
    Demirel, Nihan Cetin
    Tasdelen, Belgin
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2008, 14 (3-5) : 387 - 400
  • [39] A Robust Scenario Approach for the Vehicle Routing Problem with Uncertain Travel Times
    Han, Jinil
    Lee, Chungmok
    Park, Sungsoo
    TRANSPORTATION SCIENCE, 2014, 48 (03) : 373 - 390
  • [40] Maximal covering location problem (MCLP) with fuzzy travel times
    Davari, Soheil
    Zarandi, Mohammad Hossein Fazel
    Hemmati, Ahmad
    EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (12) : 14535 - 14541