Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints

被引：296
|
作者：
Baldacci, Roberto [2 ]
Mingozzi, Aristide [1 ]
Roberti, Roberto [3 ]
机构：
[1] Univ Bologna, Dept Math, I-47521 Cesena, Italy
[2] Univ Bologna, DEIS, I-47521 Cesena, Italy
[3] Univ Bologna, DEIS, I-40136 Bologna, Italy
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2012年 / 218卷 / 01期
关键词：
Vehicle routing; Exact algorithms; Survey; SHORTEST-PATH PROBLEM; RESOURCE CONSTRAINTS; INEQUALITIES; ELIMINATION; FORMULATION; CUTS;
D O I：
10.1016/j.ejor.2011.07.037
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
This paper provides a review of the recent developments that had a major impact on the current state-of-the-art exact algorithms for the vehicle routing problem (VRP). The paper reviews mathematical formulations, relaxations and recent exact methods for two of the most important variants of the VRP: the capacitated VRP (CVRP) and the VRP with time windows (VRPTW). The paper also reports a comparison of the computational performances of the different exact algorithms for the CVRP and VRPTW. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：1 / 6
页数：6
相关论文
共 50 条
  • [21] A messy genetic algorithm for the vehicle routing problem with time window constraints
    Tan, KC
    Lee, TH
    Ou, K
    Lee, LH
    [J]. PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2, 2001, : 679 - 686
  • [22] An optimal approach to the multiple-depot heterogeneous vehicle routing problem with time window and capacity constraints
    Dondo, R
    Méndez, CA
    Cerdá, J
    [J]. LATIN AMERICAN APPLIED RESEARCH, 2003, 33 (02) : 129 - 134
  • [23] Artificial intelligence heuristics in solving vehicle routing problems with time window constraints
    Tan, KC
    Lee, LH
    Ou, K
    [J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2001, 14 (06) : 825 - 837
  • [24] Algorithms for vehicle routing problem with stochastic demand with soft time window
    Li, Guoming
    Li, Junhua
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2021, 27 (08): : 2270 - 2281
  • [25] Exact Algorithms for the Clustered Vehicle Routing Problem
    Battarra, Maria
    Erdogan, Guenes
    Vigo, Daniele
    [J]. OPERATIONS RESEARCH, 2014, 62 (01) : 58 - 71
  • [26] Exact Algorithms for the Vehicle Routing Problem With Time Windows and Combinatorial Auction
    Zhang, Zhenzhen
    Luo, Zhixing
    Qin, Hu
    Lim, Andrew
    [J]. TRANSPORTATION SCIENCE, 2019, 53 (02) : 427 - 441
  • [27] VEHICLE-ROUTING WITH TIME WINDOW CONSTRAINTS
    BAKER, E
    [J]. LOGISTICS AND TRANSPORTATION REVIEW, 1982, 18 (04): : 385 - 401
  • [28] Algorithms for Solving the Vehicle Routing Problem with Drones
    Schermer, Daniel
    Moeini, Mahdi
    Wendt, Oliver
    [J]. INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2018, PT I, 2018, 10751 : 352 - 361
  • [29] Exact and heuristic algorithms for solving the generalized vehicle routing problem with flexible fleet size
    Afsar, H. Murat
    Prins, Christian
    Santos, Andrea Cynthia
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2014, 21 (01) : 153 - 175
  • [30] Multi Objective Genetic Approach for Solving Vehicle Routing Problem with Time Window
    Chand, Padmabati
    Mohanty, J. R.
    [J]. TRENDS IN COMPUTER SCIENCE, ENGINEERING AND INFORMATION TECHNOLOGY, 2011, 204 : 336 - 343
12345