Genetic Algorithm for Fuzzy Logistics Distribution Vehicle Routing Problem

被引:3
作者
Jia, Jiang [1 ]
Liu, Ning [1 ]
Wang, Ruijiang [1 ]
机构
[1] Hebei Univ Sci & Technol, Coll Sci, Dept Math, Shijiazhuang, Peoples R China
来源
IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2 | 2008年
关键词
vehicle routing problem; genetic algorithm; fuzzy travel time; Level effect function; IL-metric; LU-uncertainty;
D O I
10.1109/SOLI.2008.4686625
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The traditional deterministic vehicle routing problem (VRP) is expanded to the situation that the VRP has fuzzy travel time features. After a simple description of the VRP with fuzzy traveling time, a mathematical model for the problem is built. Then, we put forward the concept of level effect function L(lambda), established a very practical and workable measurement method I-L - which can quantify the location of fuzzy number intensively and globally, and set up the uncertain degree of measurement I-L - under the level effect function L(lambda) Thus, we can improve this problem. And based on this we use the genetic algorithm to solve this problem. Finally, an example is presented.
引用
收藏
页码:1427 / 1432
页数:6
相关论文
共 10 条
[1]  
[Anonymous], TRANSPORTATION PLANN, DOI DOI 10.1080/03081069208717490
[2]  
Diamond P, 1994, METRIC SPACE FUZZY S
[3]   HEURISTIC ALGORITHM FOR VEHICLE-DISPATCH PROBLEM [J].
GILLETT, BE ;
MILLER, LR .
OPERATIONS RESEARCH, 1974, 22 (02) :340-349
[4]  
GUO YH, 1994, VEHICLE ROUTING PROB, P22
[5]  
JIANG D, 1999, THEORY METHOD APPL S, V6, P40
[6]   COMPUTER SOLUTIONS OF TRAVELING SALESMAN PROBLEM [J].
LIN, S .
BELL SYSTEM TECHNICAL JOURNAL, 1965, 44 (10) :2245-+
[7]   Fuzzy metric based on the distance function of plane and its application in optimal scheduling problems [J].
Liu, M ;
Li, FC ;
Wu, C .
SCIENCE IN CHINA SERIES F-INFORMATION SCIENCES, 2003, 46 (03) :210-224
[8]  
Wang RJ, 2007, LECT NOTES ARTIF INT, V4682, P617
[9]  
XUAN GN, 2000, GENETIC ALGORITHM EN, P244
[10]  
YUAN QD, 2001, J SW JIAO TONG U, V4, P401