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
基金
高等学校博士学科点专项科研基金; 中国国家自然科学基金;
关键词
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 条
[1]  
[Anonymous], J UNCERTAIN ANAL APP
[2]  
[Anonymous], TRANSPORTATION PLANN, DOI DOI 10.1080/03081069208717490
[3]  
[Anonymous], ANAL FUZZY INFORMATI
[4]  
[Anonymous], 1998, POSSIBILITY THEORY A
[5]   THE STOCHASTIC VEHICLE-ROUTING PROBLEM REVISITED [J].
BASTIAN, C ;
KAN, AHGR .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1992, 56 (03) :407-412
[6]  
BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8
[7]   SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].
CLARKE, G ;
WRIGHT, JW .
OPERATIONS RESEARCH, 1964, 12 (04) :568-&
[8]   THE TRUCK DISPATCHING PROBLEM [J].
DANTZIG, GB ;
RAMSER, JH .
MANAGEMENT SCIENCE, 1959, 6 (01) :80-91
[9]  
Dror M., 1993, ZOR, Methods and Models of Operations Research, V37, P273, DOI 10.1007/BF01415995
[10]   MODELING VEHICLE-ROUTING WITH UNCERTAIN DEMANDS AS A STOCHASTIC PROGRAM - PROPERTIES OF THE CORRESPONDING SOLUTION [J].
DROR, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 64 (03) :432-441