An Improved Ant Colony Algorithm for Open Vehicle Routing Problem with Time Windows

被引：3
|
作者：
Li Guiyun [1 ]
机构：
[1] Hunan Univ, Coll Econ & Trade, Changsha 410079, Hunan, Peoples R China
来源：
2009 INTERNATIONAL CONFERENCE ON INFORMATION MANAGEMENT, INNOVATION MANAGEMENT AND INDUSTRIAL ENGINEERING, VOL 2, PROCEEDINGS | 2009年
关键词：
open vehicle routing problem; improved ant colony algorithm (IACA); integer programming; logistics distribution;
D O I：
10.1109/ICIII.2009.307
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
According to the open vehicle routing problem (OVRP), a vehicle is not required to return to the distribution depot after servicing the last customer on its route. In this paper, the open vehicle routing problem with time windows (OVRPTW) is considered, and a mixed integer programming mathematic model of OVRPTW was proposed in detail. Meantime, an improved ant colony algorithm (IACA) was proposed to overcome the shortcomings of premature convergence and slow convergence of conventional ant colony algorithm (ACA). The experiment results showed that the IACA can solve OVRPTW effectively.
引用
收藏
页码：616 / 619
页数：4
相关论文
共 50 条
  • [31] An Adaptive Variable Neighborhood Search Ant Colony Algorithm for Vehicle Routing Problem With Soft Time Windows
    He, Meiling
    Wei, Zhixiu
    Wu, Xiaohui
    Peng, Yongtao
    [J]. IEEE ACCESS, 2021, 9 : 21258 - 21266
  • [32] An adaptive ant colony algorithm for crowdsourcing multi-depot vehicle routing problem with time windows
    Xue S.
    [J]. Sustainable Operations and Computers, 2023, 4 : 62 - 75
  • [33] Ant colony algorithm for allied vehicle routing problems with soft time windows
    Sch. of Automation, Guangdong Univ. of Tech., Guangzhou 510090, China
    [J]. Jisuanji Jicheng Zhizao Xitong, 2006, 11 (1903-1908):
  • [34] An improved genetic algorithm for vehicle routing problem with time windows
    Ting, CJ
    Huang, CH
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING-THEORY APPLICATIONS AND PRACTICE, 2005, 12 (03): : 218 - 228
  • [35] An Improved Firefly Algorithm for the Vehicle Routing Problem with Time Windows
    Aggarwal, Divya
    Kumar, Vijay
    [J]. 2018 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2018, : 222 - 229
  • [36] Open Vehicle Routing Problem by Ant Colony Optimization
    Singh, Gurpreet
    Dhir, Vijay
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2014, 5 (03) : 63 - 68
  • [37] An ant colony system for the open vehicle routing problem
    Li, Xiangyong
    Tian, Peng
    [J]. ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS, 2006, 4150 : 356 - 363
  • [38] The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem
    Li, Yueli
    Ren, Ai-hua
    [J]. MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 4693 - 4696
  • [39] The Application of a Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem
    Li, Yueli
    Ren, Ai-hua
    [J]. MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 4005 - +
  • [40] An improved ant colony optimization for vehicle routing problem
    Yu Bin
    Yang Zhong-Zhen
    Yao Baozhen
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (01) : 171 - 176
12345