Artificial Bee Colony Algorithm for Two-dimensional Loading Capacitated Vehicle Routing Problem

被引：0
|
作者：
Wu Bin [1 ]
Cai Hong [1 ]
Cui Zhi-yong [1 ]
机构：
[1] Nanjing Univ Technol, Sch Econ & Management, Nanjing 210009, Jiangsu, Peoples R China
来源：
2013 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING (ICMSE) | 2013年
关键词：
artificial bee colony algorithm; 2L-CVRP; bin packing problem; vehicle routing problem; OPTIMIZATION; SEARCH;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
The artificial bee colony algorithm (ABC) with three loading heuristics for the two-dimensional loading capacitated vehicle routing problem (2L-CVRP) is presented in the paper. The 2L-CVRP is a combination of two well-known NP-hard problems, the capacitated vehicle routing problem, and the two-dimensional bin packing problem. It is very difficult to get a good performance solution in practice for these problems. The problem is solved by different heuristics for the loading part, and by artificial bee colony algorithm for the overall optimization. To solve the representation problem of the solution, a novel real encoding is presented to represent the solution for ABC. The effectiveness of the proposed algorithm is tested, and proven by extensive computational experiments on benchmark instances.
引用
收藏
页码：406 / 412
页数：7
相关论文
共 50 条
  • [1] 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
  • [2] 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
  • [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] 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
  • [6] A simulated annealing algorithm for the capacitated vehicle routing problem with two-dimensional loading constraints
    Wei, Lijun
    Zhang, Zhenzhen
    Zhang, Defu
    Leung, Stephen C. H.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 265 (03) : 843 - 859
  • [7] Memetic Algorithm for Two-Dimensional Loading Capacitated Vehicle Routing Problem with Time Windows
    Khebbache, S.
    Prins, C.
    Yalaoui, A.
    Reghioui, M.
    [J]. CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 1110 - 1113
  • [8] Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows
    Khebbache-Hadji, Selma
    Prins, Christian
    Yalaoui, Alice
    Reghioui, Mohamed
    [J]. CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2013, 21 (02) : 307 - 336
  • [9] Heuristics and memetic algorithm for the two-dimensional loading capacitated vehicle routing problem with time windows
    Selma Khebbache-Hadji
    Christian Prins
    Alice Yalaoui
    Mohamed Reghioui
    [J]. Central European Journal of Operations Research, 2013, 21 : 307 - 336
  • [10] An Adaptive Genetic Algorithm for the Capacitated Vehicle Routing Problem with Time Windows and two-dimensional Loading constraints
    Sbai, Ines
    Limam, Olfa
    Krichen, Saoussen
    [J]. 2017 IEEE/ACS 14TH INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS (AICCSA), 2017, : 88 - 95
12345