A Parallel Algorithm for the Vehicle Routing Problem

被引：45
|
作者：
Groer, Chris [1 ]
Golden, Bruce [2 ]
Wasil, Edward [3 ]
机构：
[1] Oak Ridge Natl Lab, Oak Ridge, TN 37831 USA
[2] Univ Maryland, RH Smith Sch Business, College Pk, MD 20742 USA
[3] American Univ, Kogod Sch Business, Washington, DC 20016 USA
来源：
INFORMS JOURNAL ON COMPUTING | 2011年 / 23卷 / 02期
关键词：
vehicle routing; optimization; heuristics; metaheuristics; parallel computing; STRATEGIES;
D O I：
10.1287/ijoc.1100.0402
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The vehicle routing problem (VRP) is a difficult and well-studied combinatorial optimization problem. We develop a parallel algorithm for the VRP that combines a heuristic local search improvement procedure with integer programming. We run our parallel algorithm with as many as 129 processors and are able to quickly find high-quality solutions to standard benchmark problems. We assess the impact of parallelism by analyzing our procedure's performance under a number of different scenarios.
引用
下载
收藏
页码：315 / 330
页数：16
相关论文
共 50 条
  • [41] A Memetic Algorithm for the Green Vehicle Routing Problem
    Peng, Bo
    Zhang, Yuan
    Gajpal, Yuvraj
    Chen, Xiding
    SUSTAINABILITY, 2019, 11 (21)
  • [42] A DNA Algorithm for Solving Vehicle Routing Problem
    Molaei, Somayeh
    Molaei, Shahram
    Asl, M. A. Goudarzian
    Sadeghi, Javad
    Tavakkoli-Moghaddam, R.
    2014 INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND COMPUTATIONAL INTELLIGENCE (CSCI), VOL 2, 2014, : 125 - 130
  • [43] Genetic Algorithm Optimization in Vehicle Routing Problem
    Zhang Liangzhi
    Chen Songyan
    Cui Yongyue
    SUSTAINABLE CITIES DEVELOPMENT AND ENVIRONMENT PROTECTION, PTS 1-3, 2013, 361-363 : 2249 - 2254
  • [44] A Multirecombinative Algorithm for Capacitated Vehicle Routing Problem
    Villagra, Silvia
    Villagra, Andrea
    Pandolfi, Daniel
    WMSCI 2010: 14TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL I, 2010, : 56 - 60
  • [45] A novel genetic algorithm for the vehicle routing problem
    Wei, Chuliang
    Xin, Qin
    Qiu, Chaoyue
    Fan, Zhun
    BASIC & CLINICAL PHARMACOLOGY & TOXICOLOGY, 2019, 125 : 200 - 200
  • [46] Improved bat algorithm for Vehicle routing problem
    Li Y.
    Guo Q.
    Liu J.
    International Journal of Performability Engineering, 2019, 15 (01) : 317 - 325
  • [47] Combinatorial Bees Algorithm for Vehicle Routing Problem
    Ismail, Asrul Harun
    Hartono, Natalia
    Zeybek, Sultan
    Caterino, Mario
    Jiang, Kaiwen
    MACROMOLECULAR SYMPOSIA, 2021, 396 (01)
  • [48] An exact algorithm for the vehicle routing problem with backhauls
    Toth, P
    Vigo, D
    TRANSPORTATION SCIENCE, 1997, 31 (04) : 372 - 385
  • [49] An asynchronous parallel metaheuristic for the period vehicle routing problem
    Drummond, LMA
    Ochi, LS
    Vianna, DS
    FUTURE GENERATION COMPUTER SYSTEMS, 2001, 17 (04) : 379 - 386
  • [50] A cooperative parallel metaheuristic for the capacitated vehicle routing problem
    Jin, Jianyong
    Crainic, Teodor Gabriel
    Lokketangen, Arne
    COMPUTERS & OPERATIONS RESEARCH, 2014, 44 : 33 - 41
12345