A novel two-phase heuristic method for vehicle routing problem with backhauls

被引：14
|
作者：
Wang, Zhiwu [1 ,2 ]
Wang, Zhengguo [2 ]
机构：
[1] Henan Inst Engn, Zhengzhou 450052, Peoples R China
[2] Huazhong Univ Sci & Technol, Inst Syst Engn, Wuhan 430074, Peoples R China
来源：
COMPUTERS & MATHEMATICS WITH APPLICATIONS | 2009年 / 57卷 / 11-12期
基金：
中国国家自然科学基金;
关键词：
Heuristic; Backhauls; Time dependent; Reactive tabu search; REACTIVE TABU SEARCH; SCHEDULING PROBLEMS; TRAVEL SPEEDS; ALGORITHM;
D O I：
10.1016/j.camwa.2008.10.045
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
This paper raises a novel two-phase heuristic method to solve vehicle routing problems with backhauls. Differing from other vehicle routing problems, we consider the travel speed of vehicle to be time dependent, which will be used for the model of rush hour in an urban city. In the first phase, the original solution is generated by extending traditional heuristic methods and in the second phase, the reactive tabu search algorithm is used to optimize the original solution. We verified that this algorithm is efficient in a number of standard test cases. After comparison with the closest neighboring search algorithm, we found that the results of two-phase heuristic methods are more reasonable. (c) 2008 Elsevier Ltd. All rights reserved.
引用
收藏
页码：1923 / 1928
页数：6
相关论文
共 50 条
  • [31] Two-Phase Heuristic Algorithm for Integrated Airline Fleet Assignment and Routing Problem
    Ozkir, Vildan
    Ozgur, Mahmud Sami
    [J]. ENERGIES, 2021, 14 (11)
  • [32] A two-phase hybrid heuristic algorithm for the capacitated location-routing problem
    Escobar, John Willmer
    Linfati, Rodrigo
    Toth, Paolo
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (01) : 70 - 79
  • [33] A two-phase hybrid heuristic search approach to the location-routing problem
    Wang, XF
    Sun, XM
    Fang, Y
    [J]. INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 3338 - 3343
  • [34] A two-phase heuristic for an in-port ship routing problem with tank allocation
    Wang, Xin
    Arnesen, Mari Jevne
    Fagerholt, Kjetil
    Gjestvang, Magnhild
    Thun, Kristian
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 91 : 37 - 47
  • [35] A two-phase solution algorithm for the Flexible Periodic Vehicle Routing Problem
    Archetti, Claudia
    Fernandez, Elena
    Huerta-Munoz, Diana L.
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2018, 99 : 27 - 37
  • [36] A two-phase hybrid metaheuristic for the vehicle routing problem with time windows
    Homberger, J
    Gehring, H
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 162 (01) : 220 - 238
  • [37] A two-phase algorithm for the partial accessibility constrained vehicle routing problem
    Semet, F
    [J]. ANNALS OF OPERATIONS RESEARCH, 1995, 61 : 45 - 65
  • [38] Two-phase heuristic algorithms for full truckloads multi-depot capacitated vehicle routing problem in carrier collaboration
    Liu, Ran
    Jiang, Zhibin
    Fung, Richard Y. K.
    Chen, Feng
    Liu, Xiao
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (05) : 950 - 959
  • [39] A GRASP interactive approach to the Vehicle Routing Problem with Backhauls
    Carreto, C
    Baker, B
    [J]. ESSAYS AND SURVEYS IN METAHEURISTICS, 2002, 15 : 185 - 199
  • [40] Performance Comparison of Two-phase LP-based Heuristic Methods for Capacitated Vehicle Routing Problem with Three Objectives
    Horng, Sophea
    Yenradee, Pisal
    [J]. ENGINEERING JOURNAL-THAILAND, 2020, 24 (05): : 145 - 159
12345