Vehicle routing with time windows: Two optimization algorithms

被引：100
|
作者：
Fisher, ML
Jornsten, KO
Madsen, OBG
机构：
[1] NORWEGIAN SCH ECON & BUSINESS ADM,DEPT FINANCE & MANAGEMENT SCI,N-5035 BERGEN,NORWAY
[2] TECH UNIV DENMARK,DEPT MATH MODELLING,DK-2800 LYNGBY,DENMARK
来源：
OPERATIONS RESEARCH | 1997年 / 45卷 / 03期
关键词：
D O I：
10.1287/opre.45.3.488
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We describe two optimization methods for vehicle routing problems with time windows. These are a K-Tree relaxation with time windows added as side constraints and a Lagrangian decomposition in which variable splitting is used to divide the problem into two subproblems-a semi-assignment problem and a series of shortest path problems with time windows and capacity constraints. We present optimal solutions to problems with up to 100 customers.
引用
收藏
页码：488 / 492
页数：5
相关论文
共 50 条
  • [1] Evolutionary algorithms for the vehicle routing problem with time windows
    Bräysy, O
    Dullaert, W
    Gendreau, M
    JOURNAL OF HEURISTICS, 2004, 10 (06) : 587 - 611
  • [2] Evolutionary Algorithms for the Vehicle Routing Problem with Time Windows
    Olli Bräysy
    Wout Dullaert
    Michel Gendreau
    Journal of Heuristics, 2004, 10 : 587 - 611
  • [3] Vehicle Routing with Time Windows Based on Two-stage Optimization Algorithm
    Liao, Linling
    Cai, Xiushan
    Huang, Huadong
    Liu, Yanhong
    PROCEEDINGS OF THE 28TH CHINESE CONTROL AND DECISION CONFERENCE (2016 CCDC), 2016, : 4741 - 4745
  • [4] Robust Dynamic Vehicle Routing Optimization with Time Windows
    Guo, Yinan
    Cheng, Jian
    Ji, Junhua
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2016, PT II, 2016, 9713 : 28 - 36
  • [5] Formulations and exact algorithms for the vehicle routing problem with time windows
    Kallehauge, Brian
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (07) : 2307 - 2330
  • [6] Fast ejection chain algorithms for vehicle routing with time windows
    Sontrop, H
    van der Horn, P
    Uetz, M
    HYBRID METAHEURISTICS, PROCEEDINGS, 2005, 3636 : 78 - +
  • [7] Comparison Study on Algorithms for Vehicle Routing Problem With Time Windows
    Yang, Can
    Guo, Zhao-xia
    Liu, Ling-yuan
    PROCEEDINGS OF THE 21ST INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT 2014, 2015, : 257 - 260
  • [8] Local optimization of routes in vehicle routing problems with time windows
    Chernyshev, S. V.
    RUSSIAN MATHEMATICAL SURVEYS, 2009, 64 (01) : 134 - 135
  • [9] Robust Multiobjective Optimization for Vehicle Routing Problem With Time Windows
    Duan, Jiahui
    He, Zhenan
    Yen, Gary G.
    IEEE TRANSACTIONS ON CYBERNETICS, 2022, 52 (08) : 8300 - 8314
  • [10] Particle swarm optimization for vehicle routing problem with time windows
    Wang, Fang
    Wu, Qizong
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON RISK AND RELIABILITY MANAGEMENT, VOLS I AND II, 2008, : 962 - 966
12345