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 条
  • [31] A Memetic Algorithm for Solving the Vehicle Routing Problem
    Cickova, Zuzana
    Brezina, Ivan
    Pekar, Juraj
    PROCEEDINGS OF THE 29TH INTERNATIONAL CONFERENCE ON MATHEMATICAL METHODS IN ECONOMICS 2011, PTS I AND II, 2011, : 125 - 128
  • [32] An Exact Algorithm for the Green Vehicle Routing Problem
    Andelmin, Juho
    Bartolini, Enrico
    TRANSPORTATION SCIENCE, 2017, 51 (04) : 1288 - 1303
  • [33] Approximation Algorithm for a Heterogeneous Vehicle Routing Problem
    Bae, Jungyun
    Rathinam, Sivakumar
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2015, 12
  • [34] Exact algorithm for the vehicle routing problem with backhauls
    Universita di Bologna, Bologna, Italy
    Transp Sci, 4 (372-385):
  • [35] THE SAVINGS ALGORITHM FOR THE VEHICLE-ROUTING PROBLEM
    PAESSENS, H
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 34 (03) : 336 - 344
  • [36] Chaos Optimization algorithm for Vehicle Routing Problem
    Wen, Zhibin
    YixiangYue
    QunxingYue
    MATERIALS PROCESSING TECHNOLOGY II, PTS 1-4, 2012, 538-541 : 2722 - +
  • [37] A tabu search algorithm for the vehicle routing problem
    Barbarosoglu, G
    Ozgur, D
    COMPUTERS & OPERATIONS RESEARCH, 1999, 26 (03) : 255 - 270
  • [38] A hybrid genetic algorithm for vehicle routing problem
    Lang, MX
    PROCEEDINGS OF 2002 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING, VOLS I AND II, 2002, : 2108 - 2111
  • [39] The Application of Genetic Algorithm in Vehicle Routing Problem
    Zhang, Yueqin
    Chen, Shiying
    Liu, Jinfeng
    Duan, Fu
    PROCEEDINGS OF THE INTERNATIONAL SYMPOSIUM ON ELECTRONIC COMMERCE AND SECURITY, 2008, : 3 - 6
  • [40] An improved genetic algorithm for the vehicle routing problem
    Yang Honglin
    Yuan Jijun
    PROCEEDING OF THE 2006 INTERNATIONAL CONFERENCE ON MANAGEMENT OF LOGISTICS AND SUPPLY CHAIN, 2006, : 418 - 423
12345