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 条
  • [31] Parallel Tabu Search and the multiobjective Capacitated Vehicle Routing Problem with soft Time Windows
    Beham, Andreas
    [J]. COMPUTER AIDED SYSTEMS THEORY- EUROCAST 2007, 2007, 4739 : 829 - 836
  • [32] HYBRIDIZING ANT COLONY SYSTEMS AND TABU SEARCH FOR A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS
    Carlos Figueroa, Juan D.
    Angelica Pinninghoff J, M.
    Contreras A, Ricardo
    [J]. ICAART: PROCEEDINGS OF THE 4TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE, VOL 1, 2012, : 469 - 472
  • [33] Time-Windowed Vehicle Routing Problem: Tabu Search Algorithm Approach
    Demir, Hasibe Berfu
    Ozmen, Ebru Pekel
    Esnaf, Sakir
    [J]. ADCAIJ-ADVANCES IN DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE JOURNAL, 2022, 11 (02): : 179 - 189
  • [34] An augmented Tabu search algorithm for the green inventory-routing problem with time windows
    Alinaghian, Mahdi
    Tirkolaee, Erfan Babaee
    Dezaki, Zahra Kaviani
    Hejazi, Seyed Reza
    Ding, Weiping
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2021, 60
  • [35] An augmented Tabu search algorithm for the green inventory-routing problem with time windows
    Alinaghian, Mahdi
    Tirkolaee, Erfan Babaee
    Dezaki, Zahra Kaviani
    Hejazi, Seyed Reza
    Ding, Weiping
    [J]. Swarm and Evolutionary Computation, 2021, 60
  • [36] A tabu search for Time-dependent Multi-zone Multi-trip Vehicle Routing Problem with Time Windows
    Phuong Khanh Nguyen
    Crainic, Teodor Gabriel
    Toulouse, Michel
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 231 (01) : 43 - 56
  • [37] OPTIMIZATION ALGORITHM FOR THE TIME-DEPENDENT VEHICLE ROUTING PROBLEM WITH SOFTTIME WINDOWS: A RESEARCH BASED ON MIXED INTEGER MODEL AND MIXED TABU SEARCH
    Liao, Xiongxiong
    Shao, Yongyun
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTING, 2024,
  • [38] A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows
    D. C. Paraskevopoulos
    P. P. Repoussis
    C. D. Tarantilis
    G. Ioannou
    G. P. Prastacos
    [J]. Journal of Heuristics, 2008, 14 : 425 - 455
  • [39] A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows
    Paraskevopoulos, D. C.
    Repoussis, P. P.
    Tarantilis, C. D.
    Ioannou, G.
    Prastacos, G. P.
    [J]. JOURNAL OF HEURISTICS, 2008, 14 (05) : 425 - 455
  • [40] A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows
    Belhaiza, Slim
    Hansen, Pierre
    Laporte, Gilbert
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 52 : 269 - 281
12345