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 条
  • [1] A heuristic method for the vehicle routing problem with backhauls and inventory
    Liu, Shu-Chu
    Chung, Chich-Hung
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2009, 20 (01) : 29 - 42
  • [2] A Two-Phase Hybrid Heuristic for the Two-Echelon Vehicle Routing Problem
    Zeng, Zheng-yang
    Xu, Wei-sheng
    Xu, Zhi-yu
    [J]. 2013 CHINESE AUTOMATION CONGRESS (CAC), 2013, : 625 - 630
  • [3] A heuristic algorithm for multiple depots vehicle routing problem with backhauls
    Fan, Jianhua
    Wang, Xiufeng
    Chen, Qiushuang
    [J]. FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 421 - +
  • [4] Study on Hybrid Heuristic Algorithm for Vehicle Routing Problem with Backhauls
    Ren Chunyu
    Sun Jinying
    Wang xiaobo
    [J]. 2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, VOL 1, PROCEEDINGS, 2009, : 429 - +
  • [5] An exact method for the vehicle routing problem with backhauls
    Mingozzi, A
    Giorgi, S
    Baldacci, R
    [J]. TRANSPORTATION SCIENCE, 1999, 33 (03) : 315 - 329
  • [6] A Two-Phase Heuristic Algorithm for the Problem of Scheduling and Vehicle Routing for Delivery of Medication to Patients
    Linfati, Rodrigo
    Willmer Escobar, John
    Escalona, Juan
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2018, 2018
  • [7] A tabu search heuristic for the vehicle routing problem with backhauls and time windows
    Duhamel, C
    Potvin, JY
    Rousseau, JM
    [J]. TRANSPORTATION SCIENCE, 1997, 31 (01) : 49 - 59
  • [8] A two-phase local search with a discrete-event heuristic for the omnichannel vehicle routing problem
    Bayliss, Christopher
    Martins, Leandro do C.
    Juan, Angel A.
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2020, 148
  • [9] A Two-Phase Iterative Heuristic Approach for the Production Routing Problem
    Absi, N.
    Archetti, C.
    Dauzere-Peres, S.
    Feillet, D.
    [J]. TRANSPORTATION SCIENCE, 2015, 49 (04) : 784 - 795
  • [10] THE VEHICLE-ROUTING PROBLEM WITH BACKHAULS
    GOETSCHALCKX, M
    JACOBSBLECHA, C
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 42 (01) : 39 - 51
12345