Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm

被引：126
作者：
Zheng, Yongshuang [1 ]
Liu, Baoding [1 ]
机构：
[1] Tsinghua Univ, Dept Math Sci, Uncertainty Theory Lab, Beijing 100084, Peoples R China
来源：
APPLIED MATHEMATICS AND COMPUTATION | 2006年 / 176卷 / 02期
基金：
高等学校博士学科点专项科研基金; 中国国家自然科学基金;
关键词：
vehicle routing problem; fuzzy travel time; fuzzy simulation; genetic algorithm;
D O I：
10.1016/j.amc.2005.10.013
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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 travel times are assumed to be fuzzy variables. A fuzzy 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. (c) 2005 Published by Elsevier Inc.
引用
收藏
页码：673 / 683
页数：11
相关论文
共 35 条
[11]   VEHICLE-ROUTING WITH STOCHASTIC DEMANDS - PROPERTIES AND SOLUTION FRAMEWORKS [J].
DROR, M ;
LAPORTE, G ;
TRUDEAU, P .
TRANSPORTATION SCIENCE, 1989, 23 (03) :166-176
[12]   STOCHASTIC VEHICLE-ROUTING WITH MODIFIED SAVINGS ALGORITHM [J].
DROR, M ;
TRUDEAU, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 23 (02) :228-235
[13]   Time-varying travel times in vehicle routing [J].
Fleischmann, B ;
Gietz, M ;
Gnutzmann, S .
TRANSPORTATION SCIENCE, 2004, 38 (02) :160-173
[14]  
GEN M, 1997, GENETIC ALGORITHMS E
[15]  
Gen M., 2000, Genetic Algorithms and Engineering Optimization
[16]   AN EXACT ALGORITHM FOR THE VEHICLE-ROUTING PROBLEM WITH STOCHASTIC DEMANDS AND CUSTOMERS [J].
GENDREAU, M ;
LAPORTE, G ;
SEGUIN, R .
TRANSPORTATION SCIENCE, 1995, 29 (02) :143-155
[17]   FRAMEWORK FOR PROBABILISTIC VEHICLE ROUTING [J].
GOLDEN, BL ;
YEE, JR .
AIIE TRANSACTIONS, 1979, 11 (02) :109-112
[18]   Vehicle dispatching with time-dependent travel times [J].
Ichoua, S ;
Gendreau, M ;
Potvin, JY .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (02) :379-396
[19]  
Kaufmann A., 1975, Introduction to the theory of fuzzy subsets
[20]  
LAI KK, 2003, VEHICLE ROUTING PROB
1234