A tabu search algorithm for the site dependent vehicle routing problem with time windows

被引：2
|
作者：
Cordeau, JF [1 ]
Laporte, G [1 ]
机构：
[1] Ecole Hautes Etud Commerciales, Montreal, PQ H3T 2A7, Canada
来源：
INFOR | 2001年 / 39卷 / 03期
关键词：
site dependent vehicle routing problem; time windows; tabu search;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper shows that the Site Dependent Vehicle Routing Problem (SDVRP) can be viewed as a special case of the Periodic VRP. A tabu search heuristic for the SDVRP and the SDVRP with Time Windows is outlined and tested on randomly generated instances. In the case of the SDVRP for which benchmark results are available, the proposed method outperforms all previously published algorithms.
引用
收藏
页码：292 / 298
页数：7
相关论文
共 50 条
  • [1] On the Performance of Tabu Search Algorithm for the Vehicle Routing Problem with time windows
    Kirci, Pinar
    [J]. 2016 IEEE 4TH INTERNATIONAL CONFERENCE ON FUTURE INTERNET OF THINGS AND CLOUD WORKSHOPS (FICLOUDW), 2016, : 351 - 354
  • [2] A New Tabu Search Heuristic Algorithm for the Vehicle Routing Problem with Time Windows
    Qi Ming-yao
    Miao Li-xin
    Zhang Le
    Xu Hua-yu
    [J]. 2008 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (15TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2008, : 1648 - +
  • [3] Tabu Search heuristics for the Vehicle Routing Problem with Time Windows
    Olli Bräysy
    Michel Gendreau
    [J]. Top, 2002, 10 (2) : 211 - 237
  • [4] An improved tabu search for vehicle routing problem with time windows
    Si, Liangsheng
    Li, Jianguo
    [J]. Proceedings of the First International Conference on Information and Management Sciences, 2002, 1 : 112 - 115
  • [5] An Improved Tabu Search Algorithm for the Stochastic Vehicle Routing Problem With Soft Time Windows
    Li, Guoming
    Li, Junhua
    [J]. IEEE ACCESS, 2020, 8 : 158115 - 158124
  • [6] An improved sequential insertion algorithm and tabu search to vehicle routing problem with time windows
    Yue, Bin
    Yang, Jie
    Ma, Junxu
    Shi, Jinfa
    Shangguan, Linjian
    [J]. RAIRO-OPERATIONS RESEARCH, 2024, 58 (02) : 1979 - 1999
  • [7] Tabu search for the time-dependent vehicle routing problem with time windows on a road network
    Gmira, Maha
    Gendreau, Michel
    Lodi, Andrea
    Potvin, Jean-Yves
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 288 (01) : 129 - 140
  • [8] 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
  • [9] A Hyrid Tabu Search for the Vehicle Routing Problem with Soft Time Windows
    Liang Nai-Wen
    Liu Chang-Shi
    [J]. PROCEEDINGS OF THE 2012 INTERNATIONAL CONFERENCE ON COMMUNICATION, ELECTRONICS AND AUTOMATION ENGINEERING, 2013, 181 : 507 - +
  • [10] On Open Vehicle Routing Problem with Soft Time Windows and Tabu Search
    Duan Fenghua
    He Xiaonian
    [J]. LOGISTICS RESEARCH AND PRACTICE IN CHINA, 2008, : 295 - +
12345