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 条
  • [21] Tabu search techniques for the heterogeneous vehicle routing problem with time windows and carrier-dependent costs
    Ceschia, Sara
    Di Gaspero, Luca
    Schaerf, Andrea
    [J]. JOURNAL OF SCHEDULING, 2011, 14 (06) : 601 - 615
  • [22] Tabu search techniques for the heterogeneous vehicle routing problem with time windows and carrier-dependent costs
    Sara Ceschia
    Luca Di Gaspero
    Andrea Schaerf
    [J]. Journal of Scheduling, 2011, 14 : 601 - 615
  • [23] Hybrid Tabu Search Algorithm for Vehicle Routing Problem with Time Window
    Chen Jiu-mei
    Zhang Xu-mei
    Qiu Han-guang
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 6960 - +
  • [24] An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
    Hashimoto, Hideki
    Yagiura, Mutsunori
    Ibaraki, Toshihide
    [J]. DISCRETE OPTIMIZATION, 2008, 5 (02) : 434 - 456
  • [25] A new tabu search heuristic for the site-dependent vehicle routing problem
    Chao, IM
    Liou, TS
    [J]. NEXT WAVE IN COMPUTING, OPTIMIZATION, AND DECISION TECHNOLOGIES, 2005, 29 : 107 - 119
  • [26] A Dual Tabu Search Algorithm for Vehicle Routing Problem
    Wang, Tao
    [J]. PROCEEDINGS OF THE 2ND INTERNATIONAL CONFERENCE ON ELECTRONICS, NETWORK AND COMPUTER ENGINEERING (ICENCE 2016), 2016, 67 : 91 - 94
  • [27] A tabu search algorithm for the open vehicle routing problem
    Brandao, J
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 157 (03) : 552 - 564
  • [28] Tabu Search Algorithm for for Capacitated Vehicle Routing Problem
    Ren, Chunyu
    [J]. MATERIALS PROCESSING AND MANUFACTURING III, PTS 1-4, 2013, 753-755 : 3060 - 3063
  • [29] Periodic Vehicle Routing problem and tabu search algorithm
    Wen Wenhua
    Fan Houming
    Yang Xiang
    Qi Tongxuan
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON MECHATRONICS, ELECTRONIC, INDUSTRIAL AND CONTROL ENGINEERING, 2015, 8 : 511 - 514
  • [30] An improved tabu search algorithm for solving heterogeneous fixed fleet open vehicle routing problem with time windows
    Ahmed, Zakir Hussain
    Yousefikhoshbakht, Majid
    [J]. ALEXANDRIA ENGINEERING JOURNAL, 2023, 64 : 349 - 363
12345