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 条
  • [11] A novel membrane algorithm for capacitated vehicle routing problem
    Niu, Yunyun
    Wang, Shuo
    He, Juanjuan
    Xiao, Jianhua
    [J]. SOFT COMPUTING, 2015, 19 (02) : 471 - 482
  • [12] A hybrid genetic algorithm for the capacitated vehicle routing problem
    Berger, J
    Barkaoui, M
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION - GECCO 2003, PT I, PROCEEDINGS, 2003, 2723 : 646 - 656
  • [13] Improved Genetic Algorithm for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. SUSTAINABLE DEVELOPMENT OF URBAN INFRASTRUCTURE, PTS 1-3, 2013, 253-255 : 1459 - 1462
  • [14] An improved fireworks algorithm for the capacitated vehicle routing problem
    Weibo Yang
    Liangjun Ke
    [J]. Frontiers of Computer Science, 2019, 13 : 552 - 564
  • [15] Tabu Search Algorithm for for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 3060 - 3063
  • [16] On the capacitated vehicle routing problem
    Ralphs, TK
    Kopman, L
    Pulleyblank, WR
    Trotter, LE
    [J]. MATHEMATICAL PROGRAMMING, 2003, 94 (2-3) : 343 - 359
  • [17] On the capacitated vehicle routing problem
    T.K. Ralphs
    L. Kopman
    W.R. Pulleyblank
    L.E. Trotter
    [J]. Mathematical Programming, 2003, 94 : 343 - 359
  • [18] Capacitated Vehicle Routing Problem
    Carwalo, Tejal
    Thankappan, Jerin
    Patil, Vandana
    [J]. 2017 2ND INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS, COMPUTING AND IT APPLICATIONS (CSCITA), 2017, : 17 - 21
  • [19] An Effective Hybrid Optimization Algorithm for Capacitated Vehicle Routing Problem
    陈爱玲
    杨根科
    吴智铭
    [J]. Journal of Shanghai Jiaotong University(Science), 2006, (01) : 50 - 55
  • [20] Chaotic discrete bat algorithm for capacitated vehicle routing problem
    Cai, Yanguang
    Qi, Yuanhang
    Cai, Hao
    Huang, Helie
    Chen, Houren
    [J]. International Journal of Autonomous and Adaptive Communications Systems, 2019, 12 (02) : 91 - 108
12345