An improved ant system algorithm for the vehicle routing problem

被引：457
|
作者：
Bullnheimer, B [1 ]
Hartl, RF [1 ]
Strauss, C [1 ]
机构：
[1] Univ Vienna, Dept Management Sci, A-1210 Vienna, Austria
来源：
ANNALS OF OPERATIONS RESEARCH | 1999年 / 89卷 / 0期
关键词：
ant system; adaptive memory; vehicle routing; metaheuristics;
D O I：
10.1023/A:1018940026670
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The Ant System is a distributed metaheuristic that combines an adaptive memory with a local heuristic function to repeatedly construct solutions of hard combinatorial optimization problems. In this paper, we present an improved ant system algorithm for the Vehicle Routing Problem with one central depot and identical vehicles. Computational results on fourteen benchmark problems from the literature are reported and a comparison with five other metaheuristic approaches for solving Vehicle Routing Problems is given.
引用
收藏
页码：319 / 328
页数：10
相关论文
共 50 条
  • [1] AN IMPROVED ANT COLONY SYSTEM ALGORITHM FOR THE VEHICLE ROUTING PROBLEM
    Chen, Chia-Ho
    Ting, Ching-Jung
    [J]. JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (02) : 115 - 126
  • [2] Improved Ant System Algorithm and its Application for Vehicle Routing Problem
    Zhai, Lulu
    Ather, Iqbal Muhammad
    Wang, Zhijie
    Zheng, Qianqian
    [J]. PROCEEDINGS OF THE 2016 2ND WORKSHOP ON ADVANCED RESEARCH AND TECHNOLOGY IN INDUSTRY APPLICATIONS, 2016, 81 : 1496 - 1501
  • [3] An Improved Ant System Algorithm for the Distributed Delivery Vehicle Routing Problem
    Liu Shuyan
    Chen Weizhi
    [J]. PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON INNOVATION & MANAGEMENT, VOLS I AND II, 2008, : 1277 - 1281
  • [4] An improved ant colony algorithm based on Vehicle Routing Problem
    Pan, Tinglei
    Pan, Haipeng
    Gao, Jingfei
    [J]. 2015 34TH CHINESE CONTROL CONFERENCE (CCC), 2015, : 2747 - 2752
  • [5] An improved Ant System algorithm for theVehicle Routing Problem
    B. Bullnheimer
    R.F. Hartl
    C. Strauss
    [J]. Annals of Operations Research, 1999, 89 : 319 - 328
  • [6] An Improved Ant Colony Algorithm for Vehicle Routing Problem with Workload Balance
    Fang, Yaohuiqiong
    Li, Jingjing
    [J]. COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2021, PT I, 2022, 1491 : 529 - 540
  • [7] An Improved Ant Colony Algorithm and Its Application in Vehicle Routing Problem
    Huang, Min
    Ding, Ping
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2013, 2013
  • [8] The Research on Vehicle Routing Problem based on Improved Ant Colony Algorithm
    Jiang, Zhengqiang
    Wu, Yue
    [J]. ADVANCED DESIGN AND MANUFACTURING TECHNOLOGY III, PTS 1-4, 2013, 397-400 : 2439 - 2446
  • [9] Study on the Vehicle Routing Problem Based on the Improved Ant Colony Algorithm
    Du Hongwei
    Zhang Lihua
    Zhao Chunli
    [J]. PROCEEDINGS OF THE 6TH INTERNATIONAL CONFERENCE ON INNOVATION AND MANAGEMENT, VOLS I AND II, 2009, : 1349 - 1354
  • [10] Improved Ant Colony Algorithm for the Split Delivery Vehicle Routing Problem
    Ma, Xiaoxuan
    Liu, Chao
    [J]. APPLIED SCIENCES-BASEL, 2024, 14 (12):
12345