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 条
  • [21] A two-stage ant colony optimization algorithm for the vehicle routing problem with time windows
    Wu, Xudong
    International Journal of Advancements in Computing Technology, 2012, 4 (01) : 485 - 491
  • [22] Two evolutionary metaheuristics for the vehicle routing problem with time windows
    Homberger, Jörg
    Gehring, Hermann
    INFOR Journal, 1999, 37 (O) (03): : 297 - 318
  • [23] Two evolutionary metaheuristics for the vehicle routing problem with time windows
    Homberger, J
    Gehring, H
    INFOR, 1999, 37 (03) : 297 - 318
  • [24] A green vehicle routing problem with time windows considering the heterogeneous fleet of vehicles: two metaheuristic algorithms
    Rezaei, Neda
    Ebrahimnejad, Sadoullah
    Moosavi, Amirhossein
    Nikfarjam, Adel
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2019, 13 (04) : 507 - 535
  • [25] Branch-and-Price-Based Algorithms for the Two-Echelon Vehicle Routing Problem with Time Windows
    Dellaert, Nico
    Saridarq, Fardin Dashty
    Van Woensel, Tom
    Crainic, Teodor Gabriel
    TRANSPORTATION SCIENCE, 2019, 53 (02) : 463 - 479
  • [26] Crossover 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, : 899 - 904
  • [27] Vehicle routing optimization with soft time windows in a fuzzy random environment
    Xu, Jiuping
    Yan, Fang
    Li, Steven
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2011, 47 (06) : 1075 - 1091
  • [28] A NEW OPTIMIZATION ALGORITHM FOR THE VEHICLE-ROUTING PROBLEM WITH TIME WINDOWS
    DESROCHERS, M
    DESROSIERS, J
    SOLOMON, M
    OPERATIONS RESEARCH, 1992, 40 (02) : 342 - 354
  • [29] Optimization of Vehicle Routing Problem with Load Balancing and Time windows in Distribution
    Chen, Jianling
    Chen, Songyan
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 6461 - 6464
  • [30] Multi-Objective Genetic Algorithms for Vehicle Routing Problem with Time Windows
    Beatrice Ombuki
    Brian J. Ross
    Franklin Hanshar
    Applied Intelligence, 2006, 24 : 17 - 30
12345