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] A hybrid recourse policy for the vehicle routing problem with stochastic demands
    Salavati-Khoshghalb, Majid
    Gendreau, Michel
    Jabali, Ola
    Rei, Walter
    EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2019, 8 (03) : 269 - 298
  • [42] Designing delivery districts for the vehicle routing problem with stochastic demands
    Haugland, Dag
    Ho, Sin C.
    Laporte, Gilbert
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 180 (03) : 997 - 1010
  • [43] A Tabu Search Algorithm for the Vehicle Routing Problem with Stochastic Demands
    Liu, Xing
    Shen, Changli
    Wang, Guiqiang
    TRAFFIC AND TRANSPORTATION STUDIES, 2008, : 454 - 461
  • [44] Exact algorithm for the vehicle routing problem with stochastic demands and customers
    Gendreau, Michel
    Laporte, Gilbert
    Seguin, Rene
    1600, Operations Research Soc of America, Linthicum, MD, USA (29):
  • [45] New Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands
    Florio, Alexandre M.
    Hartl, Richard F.
    Minner, Stefan
    TRANSPORTATION SCIENCE, 2020, 54 (04) : 1073 - 1090
  • [46] Achieving robustness in the capacitated vehicle routing problem with stochastic demands
    Bernardo, Marcella
    Du, Bo
    Matias, Amanda Bezerra
    TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH, 2023, 15 (03): : 254 - 268
  • [47] Constructive Heuristics for the Multicompartment Vehicle Routing Problem with Stochastic Demands
    Mendoza, Jorge E.
    Castanier, Bruno
    Gueret, Christelle
    Medaglia, Andres L.
    Velasco, Nubia
    TRANSPORTATION SCIENCE, 2011, 45 (03) : 346 - 363
  • [48] A comparative study of metaheuristics for vehicle routing problem with stochastic demands
    Teng, SY
    Ong, HL
    Huang, HC
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2003, 20 (01) : 103 - 119
  • [49] Research Progress of Vehicle Routing Problem
    Jiang H.-W.
    Guo T.
    Yang Z.
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2022, 50 (02): : 480 - 492
  • [50] 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 - +
12345