Parallel Tabu Search and the multiobjective Capacitated Vehicle Routing Problem with soft Time Windows

被引：0
|
作者：
Beham, Andreas [1 ]
机构：
[1] Johannes Kepler Univ Linz, Inst Formal Models & Verificat, A-4040 Linz, Austria
来源：
COMPUTER AIDED SYSTEMS THEORY- EUROCAST 2007 | 2007年 / 4739卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this paper the author presents three approaches to parallel Tabu Search, applied to several instances of the Capacitated Vehicle Routing Problem with soft Time Windows (CVRPsTW). The Tabu Search algorithms are of two kinds: Two of them are parallel with respect to functional decomposition and one approach is a collaborative multisearch TS. The implementation builds upon a framework called Distributed metaheuristics or DEME for short. Tests were performed on an SGI Origin 3800 supercomputer at the Johannes Kepler University of Linz, Austria.
引用
收藏
页码：829 / 836
页数：8
相关论文
共 50 条
  • [1] A parallel tabu search heuristic for the vehicle routing problem with time windows
    Badeau, P
    Guertin, F
    Gendreau, M
    Potvin, JY
    Taillard, E
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 1997, 5 (02) : 109 - 122
  • [2] 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 - +
  • [3] 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 - +
  • [4] A tabu search heuristic for the vehicle routing problem with soft time windows
    Taillard, E
    Badeau, P
    Gendreau, M
    Guertin, F
    Potvin, JY
    [J]. TRANSPORTATION SCIENCE, 1997, 31 (02) : 170 - 186
  • [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] Tabu Search heuristics for the Vehicle Routing Problem with Time Windows
    Olli Bräysy
    Michel Gendreau
    [J]. Top, 2002, 10 (2) : 211 - 237
  • [7] 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
  • [8] 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
  • [9] 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
  • [10] 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
12345