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 条
  • [21] Vehicle routing problem with fuzzy time windows
    Tang, Jiafu
    Pan, Zhendong
    Fung, Richard Y. K.
    Lau, Henry
    FUZZY SETS AND SYSTEMS, 2009, 160 (05) : 683 - 695
  • [22] Research on a Multi-objective Vehicle Routing Problem with Multiple Fuzzy Times Windows
    Wang Rui
    Li Xi-feng
    Zhao Shuang
    2015 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING - 22ND ANNUAL CONFERENCE PROCEEDINGS, VOLS I AND II, 2015, : 325 - 333
  • [23] Solving the time capacitated arc routing problem under fuzzy and stochastic travel and service times
    Martin, Xabier A.
    Panadero, Javier
    Peidro, David
    Perez-Bernabeu, Elena
    Juan, Angel A. A.
    NETWORKS, 2023, 82 (04) : 318 - 335
  • [24] The variable radius covering problem with fuzzy travel times
    Davari, Soheil
    Zarandi, Mohammad Hossein Fazel
    Hemmati, Ahmad
    Turksen, I. Burhan
    2010 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2010), 2010,
  • [25] The Vehicle Routing Problem with Real-Time Travel Times
    Okhrin, Irena
    Richter, Knut
    TECHNIQUES AND APPLICATIONS FOR MOBILE COMMERCE, 2008, 169 : 32 - 45
  • [26] Hierarchical Chinese postman problem with fuzzy travel times
    Sokmen, O. C.
    Yilmaz, M.
    IRANIAN JOURNAL OF FUZZY SYSTEMS, 2021, 18 (05): : 87 - 105
  • [27] IMPACT OF VEHICLE TRACKING ON A ROUTING PROBLEM WITH DYNAMIC TRAVEL TIMES
    Respen, Jean
    Zufferey, Nicolas
    Potvin, Jean-Yves
    RAIRO-OPERATIONS RESEARCH, 2019, 53 (02) : 401 - 414
  • [28] ON A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND STOCHASTIC TRAVEL TIMES
    Chen, Jack J.
    Wong, Jacky C. F.
    Leung, Janny M. Y.
    Cheng, C. H.
    TRANSPORTATION AND THE ECONOMY, 2005, : 550 - 550
  • [29] THE VEHICLE-ROUTING PROBLEM WITH STOCHASTIC TRAVEL-TIMES
    LAPORTE, G
    LOUVEAUX, F
    MERCURE, H
    TRANSPORTATION SCIENCE, 1992, 26 (03) : 161 - 170
  • [30] Vehicle routing problem with real-time travel times
    Department of Information and Operations Management, European University Viadrina, P.O. Box 1786, 15207 Frankfurt, Oder, Germany
    不详
    Int. J. Veh. Inf. Commun. Syst., 2009, 1-2 (59-77): : 59 - 77