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 条
  • [21] Direct and indirect emissions: a bi-objective model for hybrid vehicle routing problem
    Eslamipoor R.
    [J]. Journal of Business Economics, 2024, 94 (3) : 413 - 436
  • [22] A bi-objective vehicle routing problem with time windows: A real case in Tenerife
    Melian-Batista, Belen
    De Santiago, Alondra
    AngelBello, Francisco
    Alvarez, Ada
    [J]. APPLIED SOFT COMPUTING, 2014, 17 : 140 - 152
  • [23] New Neighborhood Strategies for the Bi-objective Vehicle Routing Problem with Time Windows
    Legrand, Clement
    Cattaruzza, Diego
    Jourdan, Laetitia
    Kessaci, Marie-Eleonore
    [J]. METAHEURISTICS, MIC 2022, 2023, 13838 : 45 - 60
  • [24] Time-dependent and bi-objective vehicle routing problem with time windows
    Zhao, P. X.
    Luo, W. H.
    Han, X.
    [J]. ADVANCES IN PRODUCTION ENGINEERING & MANAGEMENT, 2019, 14 (02): : 201 - 212
  • [25] The bi-objective Pollution-Routing Problem
    Demir, Emrah
    Bektas, Tolga
    Laporte, Gilbert
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 232 (03) : 464 - 478
  • [26] NSGAII With Local Search Based Heavy Perturbation for Bi-Objective Weighted Clique Problem
    Cai, Dunbo
    Gao, Yuhui
    Yin, Minghao
    [J]. IEEE ACCESS, 2018, 6 : 51253 - 51261
  • [27] APPLICATION OF TABU SEARCH FOR SOLVING THE BI-OBJECTIVE WAREHOUSE PROBLEM IN A FUZZY ENVIRONMENT
    Gupta, A.
    Kumar, A.
    Sharma, M. Kumar
    [J]. IRANIAN JOURNAL OF FUZZY SYSTEMS, 2012, 9 (01): : 1 - 19
  • [28] A hybrid metaheuristic approach for solving a bi-objective capacitated electric vehicle routing problem with time windows and partial recharging
    Zahedi, Farbod
    Kia, Hamidreza
    Khalilzadeh, Mohammad
    [J]. JOURNAL OF ADVANCES IN MANAGEMENT RESEARCH, 2023, 20 (04) : 695 - 729
  • [29] Genetic local search algorithm for a new bi-objective arc routing problem with profit collection and dispersion of vehicles
    Dhein, Guilherme
    Bassi de Araujo, Olinto Cesar
    Cardoso, Ghendy, Jr.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2018, 92 : 276 - 288
  • [30] A bi-objective latency based vehicle routing problem using hybrid GRASP-NSGAII algorithm
    Barma, Partha Sarathi
    Dutta, Joydeep
    Mukherjee, Anupam
    Kar, Samarjit
    [J]. INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2023, 18 (03) : 190 - 207
12345