An Improved Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem with Time-dependent Travel Times

被引：0
|
作者：
Ji, Ping [1 ]
Wu, Yongzhong [1 ]
机构：
[1] Hong Kong Polytech Univ, Dept Ind & Syst Engn, Hong Kong, Hong Kong, Peoples R China
来源：
OPERATIONS RESEARCH AND ITS APPLICATIONS: IN ENGINEERING, TECHNOLOGY AND MANAGEMENT | 2011年 / 14卷
关键词：
Operations Research; Vehicle Routing Problems; Artificial Bee Colony;
D O I：
暂无
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
The capacitated vehicle routing problem with time-dependent travel times has many real-life applications. Due to the computational complexity, metaheuristics are commonly used to solve the problem. In this paper, a relatively new metaheuristic, Artificial Bee Colony (ABC) algorithm, is developed to solve the problem. Besides, the ABC algorithm is revised to improve its performance. Benchmark problem instances of different sizes are generated and used for experimental tests. The results show that the revised ABC can significantly improve the performance of the algorithm in solving the problems.
引用
收藏
页码：75 / 82
页数：8
相关论文
共 50 条
  • [1] An Improved Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem
    Zhang, S. Z.
    Lee, C. K. M.
    [J]. 2015 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2015): BIG DATA ANALYTICS FOR HUMAN-CENTRIC SYSTEMS, 2015, : 2124 - 2128
  • [2] An artificial bee colony algorithm for the capacitated vehicle routing problem
    Szeto, W. Y.
    Wu, Yongzhong
    Ho, Sin C.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 215 (01) : 126 - 135
  • [3] Solving capacitated vehicle routing problem by artificial bee colony algorithm
    Gomez, Alberto
    Salhi, Said
    [J]. 2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN PRODUCTION AND LOGISTICS SYSTEMS (CIPLS), 2014, : 48 - 52
  • [4] Modified Artificial Bee Colony Algorithm for the Capacitated Vehicle Routing Problem
    Ding, Hao
    Cheng, Hui-jin
    Shan, Xian
    [J]. 2018 2ND INTERNATIONAL CONFERENCE ON ADVANCES IN MANAGEMENT SCIENCE AND ENGINEERING (AMSE 2018), 2018, 292 : 197 - 201
  • [5] Improved artificial bee colony algorithm for vehicle routing problem with time windows
    Yao, Baozhen
    Yan, Qianqian
    Zhang, Mengjie
    Yang, Yunong
    [J]. PLOS ONE, 2017, 12 (09):
  • [6] Adaptive Artificial Bee Colony Algorithm for solving the Capacitated Vehicle Routing Problem
    Mingprasert, S.
    Masuchun, R.
    [J]. 2017 9TH INTERNATIONAL CONFERENCE ON KNOWLEDGE AND SMART TECHNOLOGY (KST), 2017, : 23 - 27
  • [7] A multiple colonies artificial bee colony algorithm for a capacitated vehicle routing problem and re-routing strategies under time-dependent traffic congestion
    Ng, K. K. H.
    Lee, C. K. M.
    Zhang, S. Z.
    Wu, Kan
    Ho, William
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 109 : 151 - 168
  • [8] A dynamic vehicle routing problem with time-dependent travel times
    Haghani, A
    Jung, S
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2005, 32 (11) : 2959 - 2986
  • [9] An Improved Ant Colony Algorithm for the Vehicle Routing Problem in Time-Dependent Networks
    Liu, Yongqiang
    Chang, Qing
    Xiong, Huagang
    [J]. IEICE TRANSACTIONS ON COMMUNICATIONS, 2011, E94B (05): : 1506 - 1510
  • [10] A multi-ant colony system for vehicle routing problem with time-dependent travel times
    Chen, Baowen
    Song, Shenmin
    Chen, Xinglin
    [J]. 2007 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS, VOLS 1-6, 2007, : 446 - 449
12345