A population-based local search for solving a bi-objective vehicle routing problem

被引：0
|
作者：
Pasia, Joseph M. [1 ,2 ]
Doerner, Karl F. [2 ]
Hartl, Richard F. [2 ]
Reimann, Marc [3 ]
机构：
[1] Univ Philippines Diliman, Dept Math, Quezon City, Philippines
[2] Univ Vienna, Dept Management Sci, A-1010 Vienna, Austria
[3] Swiss Fed Inst Technol, Inst Operat Res, Zurich, Switzerland
来源：
EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS | 2007年 / 4446卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
In this paper we present a population-based local search for solving a bi-objective vehicle routing problem. The objectives of the problem are minimization of the tour length and balancing the routes. The algorithm repeatedly generates a pool of good initial solutions by using a randomized savings algorithm followed by local search. The local search uses three neighborhood structures and evaluates the fitness of candidate solutions using dominance relation. Several test instances are used to assess the performance of the new approach. Computational results show that the population-based local search outperforms the best known algorithm for this problem.
引用
收藏
页码：166 / +
页数：3
相关论文
共 50 条
  • [1] Exact hybrid algorithms for solving a bi-objective vehicle routing problem
    Reiter, Peter
    Gutjahr, Walter J.
    [J]. CENTRAL EUROPEAN JOURNAL OF OPERATIONS RESEARCH, 2012, 20 (01) : 19 - 43
  • [2] Solving a Bi-Objective Rich Vehicle Routing Problem with Customer Prioritization
    van Benthem, Tim
    Bergman, Mark
    Mes, Martijn
    [J]. COMPUTATIONAL LOGISTICS, ICCL 2020, 2020, 12433 : 183 - 199
  • [3] Exact hybrid algorithms for solving a bi-objective vehicle routing problem
    Peter Reiter
    Walter J. Gutjahr
    [J]. Central European Journal of Operations Research, 2012, 20 : 19 - 43
  • [4] Bi-objective green vehicle routing problem
    Erdogdu, Kazim
    Karabulut, Korhan
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2022, 29 (03) : 1602 - 1626
  • [5] SOLVING THE BI-OBJECTIVE ROBUST VEHICLE ROUTING PROBLEM WITH UNCERTAIN COSTS AND DEMANDS
    Solano-Charris, Elyn L.
    Prins, Christian
    Cynthia Santos, Andrea
    [J]. RAIRO-OPERATIONS RESEARCH, 2016, 50 (4-5) : 689 - 714
  • [6] An artificial fish swarm algorithm for solving a bi-objective capacitated vehicle routing problem
    Li, Jinling
    Guo, Haixiang
    Chen, Yan
    Wang, Deyun
    Zhu, Kejun
    [J]. Computer Modelling and New Technologies, 2014, 18 (05): : 181 - 190
  • [7] Solving a bi-objective vehicle routing problem by Pareto-ant colony optimization
    Pasia, Joseph M.
    Doerner, Karl F.
    Hartl, Richard F.
    Reimann, Marc
    [J]. ENGINEERING STOCHASTIC LOCAL SEARCH ALGORITHMS: DESIGNING, IMPLEMENTING AND ANALYZING EFFECTIVE HEURISTICS, 2007, 4638 : 187 - +
  • [8] Bi-objective vehicle routing problem for hazardous materials transportation
    Bula, Gustavo A.
    Afsar, H. Murat
    Gonzalez, Fabio A.
    Prodhon, Caroline
    Velasco, Nubia
    [J]. JOURNAL OF CLEANER PRODUCTION, 2019, 206 : 976 - 986
  • [9] Enhanced multi-directional local search for the bi-objective heterogeneous vehicle routing problem with multiple driving ranges
    Eskandarpour, Majid
    Ouelhadj, Djamila
    Hatami, Sara
    Juan, Angel A.
    Khosravi, Banafsheh
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 277 (02) : 479 - 491
  • [10] Solving a bi-objective Transportation Location Routing Problem by metaheuristic algorithms
    Abril Martinez-Salazar, Iris
    Molina, Julian
    Angel-Bello, Francisco
    Gomez, Trinidad
    Caballero, Rafael
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 234 (01) : 25 - 36
12345