The Fuzzy Ant System for the vehicle routing problem when demand at nodes is uncertain

被引：6
作者：
Teodorovic, Dusan
Lucic, Panta
机构：
[1] Univ Belgrade, Fac Transport & Traff Engn, Belgrade 11000, Serbia
[2] CSSI Inc, Washington, DC 20024 USA
来源：
INTERNATIONAL JOURNAL ON ARTIFICIAL INTELLIGENCE TOOLS | 2007年 / 16卷 / 05期
关键词：
vehicle routing; fuzzy logic; swarm intelligence;
D O I：
10.1142/S0218213007003539
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In some distribution systems, only approximate values of demand at nodes are known. In this research, the new type of the intelligent vehicle routing system has been developed. Demand at the nodes is treated as a fuzzy number and actual demand value is known only after the visit to the node. The model developed is based on the Fuzzy Arithmetic Rules, Fuzzy Logic and Ant System. Numerical experiments indicate that the developed Fuzzy Ant System is very promising.
引用
收藏
页码：751 / 770
页数：20
相关论文
共 35 条
  • [1] [Anonymous], TRANSPORTATION PLANN, DOI DOI 10.1080/03081069208717490
  • [2] Computational approaches to stochastic vehicle routing problems
    Bertsimas, D
    Chervi, P
    Peterson, M
    [J]. TRANSPORTATION SCIENCE, 1995, 29 (04) : 342 - 352
  • [3] CHEMY V, 1985, J OPTIMIZATION THEOR, V45, P41
  • [4] CORDON O, 2000, ANT COLONIES ARTIFIC, P22
  • [5] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
  • [6] Ant system: Optimization by a colony of cooperating agents
    Dorigo, M
    Maniezzo, V
    Colorni, A
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01): : 29 - 41
  • [7] Dorigo M, 1999, NEW IDEAS OPTIMIZATI, P11
  • [8] Dror M., 1993, ZOR, Methods and Models of Operations Research, V37, P273, DOI 10.1007/BF01415995
  • [9] MODELING VEHICLE-ROUTING WITH UNCERTAIN DEMANDS AS A STOCHASTIC PROGRAM - PROPERTIES OF THE CORRESPONDING SOLUTION
    DROR, M
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 64 (03) : 432 - 441
  • [10] VEHICLE-ROUTING WITH STOCHASTIC DEMANDS - PROPERTIES AND SOLUTION FRAMEWORKS
    DROR, M
    LAPORTE, G
    TRUDEAU, P
    [J]. TRANSPORTATION SCIENCE, 1989, 23 (03) : 166 - 176
1234