An algorithm for the capacitated vehicle routing problem with route balancing

被引：27
|
作者：
Borgulya, Istvan [1 ]
机构：
[1] Univ Pecs, Fac Business & Econ, H-7621 Pecs, Hungary
来源：
CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH | 2008年 / 16卷 / 04期
关键词：
Evolutionary algorithm; Multi-objective optimization; Explicit collective memory; Combinatorial optimization; CVRP;
D O I：
10.1007/s10100-008-0062-2
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper, we present a multi-objective evolutionary algorithm for the capacitated vehicle routing problem with route balancing. The algorithm is based on a formerly developed multi-objective algorithm using an explicit collective memory method, namely the extended virtual loser (EVL). We adapted and improved the algorithm and the EVL method for this problem. We achieved good results with this simple technique. In case of this problem the quality of the results of the algorithm is similar to that of other evolutionary algorithms.
引用
收藏
页码：331 / 343
页数：13
相关论文
共 50 条
  • [1] An algorithm for the capacitated vehicle routing problem with route balancing
    István Borgulya
    [J]. Central European Journal of Operations Research, 2008, 16 : 331 - 343
  • [2] An evolutionary algorithm for the vehicle routing problem with route balancing
    Jozefowiez, Nicolas
    Semet, Frederic
    Talbi, El-Ghazali
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 195 (03) : 761 - 769
  • [3] A new hybrid algorithm for solving the vehicle routing problem with route balancing
    Huang, S. H.
    Huang, Y. H.
    Lee, H. C.
    Tong, Y. Y.
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING AND MANAGEMENT, 2023, 14 (01): : 51 - 62
  • [4] A Multirecombinative Algorithm for Capacitated Vehicle Routing Problem
    Villagra, Silvia
    Villagra, Andrea
    Pandolfi, Daniel
    [J]. WMSCI 2010: 14TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL I, 2010, : 56 - 60
  • [5] Solving capacitated vehicle routing problem with route optimisation based on equilibrium optimiser algorithm
    Fares, Ibrahim
    Hassanien, Aboul Ella
    Rizk-Allah, Rizk M.
    Farouk, Roushdy Mohamed
    Abo-donia, Hassan Mostafa
    [J]. INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2023, 17 (01) : 13 - 27
  • [6] An Ant Colony Algorithm for Capacitated Vehicle Routing Problem
    Ni, Qiu-ping
    Tang, Yuan-xiang
    Shi, Li-yao
    [J]. 3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND MANAGEMENT (ICSSM 2017), 2017, : 570 - 575
  • [7] A novel membrane algorithm for capacitated vehicle routing problem
    Yunyun Niu
    Shuo Wang
    Juanjuan He
    Jianhua Xiao
    [J]. Soft Computing, 2015, 19 : 471 - 482
  • [8] Applying Genetic Algorithm for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONIC & MECHANICAL ENGINEERING AND INFORMATION TECHNOLOGY (EMEIT-2012), 2012, 23
  • [9] An improved fireworks algorithm for the capacitated vehicle routing problem
    Yang, Weibo
    Ke, Liangjun
    [J]. FRONTIERS OF COMPUTER SCIENCE, 2019, 13 (03) : 552 - 564
  • [10] A heuristic algorithm for the asymmetric capacitated vehicle routing problem
    Vigo, D
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 89 (01) : 108 - 126
12345