The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain

被引:110
作者
Teodorovic, D
Pavkovic, G
机构
关键词
sweeping algorithm; fuzzy logic; vehicle routing problem; fuzzy algorithm; simulation;
D O I
10.1016/0165-0114(95)00276-6
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The problem of vehicle routing when demand at the nodes is uncertain is considered. The quantities to be picked up at the nodes are assumed to be only approximately known. A network with one depot from which vehicles depart and to which they return after completing their service is considered. The paper develops a model to design vehicle routing when demand at the nodes is uncertain. The model is based on the heuristic ''sweeping'' algorithm, the rules of fuzzy arithmetic and fuzzy logic.
引用
收藏
页码:307 / 317
页数:11
相关论文
共 9 条
[1]  
[Anonymous], TRANSPORTATION PLANN, DOI DOI 10.1080/03081069208717490
[2]  
BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8
[3]   VEHICLE-ROUTING WITH STOCHASTIC DEMANDS - PROPERTIES AND SOLUTION FRAMEWORKS [J].
DROR, M ;
LAPORTE, G ;
TRUDEAU, P .
TRANSPORTATION SCIENCE, 1989, 23 (03) :166-176
[4]   STOCHASTIC VEHICLE-ROUTING WITH MODIFIED SAVINGS ALGORITHM [J].
DROR, M ;
TRUDEAU, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1986, 23 (02) :228-235
[5]   HEURISTIC ALGORITHM FOR VEHICLE-DISPATCH PROBLEM [J].
GILLETT, BE ;
MILLER, LR .
OPERATIONS RESEARCH, 1974, 22 (02) :340-349
[6]  
Kaufmann A, 1985, INTRO FUZZY ARITHMET
[7]   EXPERIMENT IN LINGUISTIC SYNTHESIS WITH A FUZZY LOGIC CONTROLLER [J].
MAMDANI, EH ;
ASSILIAN, S .
INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1975, 7 (01) :1-13
[8]  
RUNKLER TA, 1993, SECOND IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS, VOLS 1 AND 2, P1161, DOI 10.1109/FUZZY.1993.327350
[9]  
RUNKLER TA, 1993, P EUFIT 93 1 EUR C F, P845