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 条
  • [31] 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
  • [32] 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):
  • [33] 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
  • [34] The capacitated vehicle routing problem with stochastic demands and time windows
    Lei, Hongtao
    Laporte, Gilbert
    Guo, Bo
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (12) : 1775 - 1783
  • [35] A hybrid Dragonfly algorithm for the vehicle routing problem with stochastic demands
    Marinaki, Magdalene
    Taxidou, Andromachi
    Marinakis, Yannis
    INTELLIGENT SYSTEMS WITH APPLICATIONS, 2023, 18
  • [36] Reoptimization Approaches for the Vehicle-Routing Problem with Stochastic Demands
    Secomandi, Nicola
    Margot, Francois
    OPERATIONS RESEARCH, 2009, 57 (01) : 214 - 230
  • [37] A hybrid metaheuristic algorithm for the vehicle routing problem with stochastic demands
    Gutierrez, Andres
    Dieulle, Laurence
    Labadie, Nacima
    Velasco, Nubia
    COMPUTERS & OPERATIONS RESEARCH, 2018, 99 : 135 - 147
  • [38] A Recourse Approach for the Capacitated Vehicle Routing Problem with Evidential Demands
    Helal, Nathalie
    Pichon, Frederic
    Porumbel, Daniel
    Mercier, David
    Lefevre, Eric
    SYMBOLIC AND QUANTITATIVE APPROACHES TO REASONING WITH UNCERTAINTY, ECSQARU 2017, 2017, 10369 : 190 - 200
  • [39] Application of genetic algorithm in vehicle routing problem with stochastic demands
    Xie, Binglei
    An, Shi
    Li, Jun
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 7405 - 7409
  • [40] Particle Swarm Optimization for the Vehicle Routing Problem with Stochastic Demands
    Marinakis, Yannis
    Iordanidou, Georgia-Roumbini
    Marinaki, Magdalene
    APPLIED SOFT COMPUTING, 2013, 13 (04) : 1693 - 1704