Free Access

Vehicle Routing with Time Windows: Two Optimization Algorithms

Marshall L. Fisher
Marshall L. Fisher
University of Pennsylvania, Philadelphia, Pennsylvania
Search for more papers by this author
,
Kurt O. Jörnsten
Kurt O. Jörnsten
Norwegian School of Economics and Business Administration, Bergen, Norway
Search for more papers by this author
,
Oli B. G. Madsen
Oli B. G. Madsen
The Technical University o f Denmark, Lyngby, Denmark
Search for more papers by this author

Marshall L. Fisher

University of Pennsylvania, Philadelphia, Pennsylvania

Search for more papers by this author

Kurt O. Jörnsten

Norwegian School of Economics and Business Administration, Bergen, Norway

Search for more papers by this author

Oli B. G. Madsen

The Technical University o f Denmark, Lyngby, Denmark

Search for more papers by this author

Published Online:1 Jun 1997https://doi.org/10.1287/opre.45.3.488

Cited by
- Optimal Path for a Bi-Criteria Network with Fractional Cost Functions for Automated Guided Vehicles (AGVs)
  Results in Engineering, Vol. 15
- Activated Benders Decomposition for Day-Ahead Paratransit Itinerary Planning
  Kayla Cummings,
  Alexandre Jacquillat,
  Vikrant Vaze
  6 March 2025 | INFORMS Journal on Computing, Vol. 38, No. 1
- Vehicle Routing Problem With Time Windows—New Valid Inequalities From Polar Duality
  15 September 2025 | Networks, Vol. 87, No. 1
- A novel membrane-inspired evolutionary algorithm framework for VRPTW
  24 January 2026 | Applied Intelligence, Vol. 56, No. 2
- A Reinforcement Learning-Based Lagrangian Decomposition Approach for Energy-Oriented Scheduling Optimization in Steelmaking Process
  IEEE Transactions on Automation Science and Engineering, Vol. 23
- Multi-trip UAV-UGV delivery network design with release times
  Transportation Research Part C: Emerging Technologies, Vol. 181
- Modeling and optimizing routing problems with customer satisfaction under stochastic travel times
  Transportation Research Part E: Logistics and Transportation Review, Vol. 204
- Comparison of compact formulations for the electric vehicle routing problem
  Transportation Research Part B: Methodological, Vol. 200
- Flow-through tensors: A unified computational graph architecture for multi-layer transportation network optimization
  Artificial Intelligence for Transportation, Vol. 1
- Deep Reinforcement Learning for Demand-Driven Services in Logistics and Transportation Systems: A Survey
  9 May 2025 | ACM Transactions on Knowledge Discovery from Data, Vol. 19, No. 4
- Designing efficient algorithms for logistics management: Optimizing time-constrained vehicle routing
  Strategic Management, No. 00
- An assignment-based decomposition approach for the vehicle routing problem with backhauls
  Multimodal Transportation, Vol. 3, No. 4
- Computational graph-based mathematical programming reformulation for integrated demand and supply models
  Transportation Research Part C: Emerging Technologies, Vol. 164
- A variable-splitting Lagrangian decomposition for train timetabling and skip-stopping with train-type decision
  Transportation Research Part C: Emerging Technologies, Vol. 163
- Network design and vehicle routing problems in road transport systems: Integrating models and algorithms
  Transportation Engineering, Vol. 16
- Solving the multi-compartment vehicle routing problem by an augmented Lagrangian relaxation method
  Expert Systems with Applications, Vol. 237
- Ant colony optimization-based multi-objective dispatching strategy for forklifts in 2D warehouses
- Efficient Mathematical Lower Bounds for City Logistics Distribution Network with Intra-Echelon Connection of Facilities: Bridging the Gap from Theoretical Model Formulations to Practical Solutions
  12 May 2023 | Algorithms, Vol. 16, No. 5
- Approximation algorithms for some extensions of the maximum profit routing problem
  6 December 2022 | Journal of Combinatorial Optimization, Vol. 45, No. 1
- Stochastic Multi-Objective Vehicle Routing Model in Green Environment With Customer Satisfaction
  IEEE Transactions on Intelligent Transportation Systems, Vol. 24, No. 1
- The Value of Preemptive Pick-Up Services in Dynamic Vehicle Routing for Last-Mile Delivery: Space-Time Network-Based Formulation and Solution Algorithms
  Journal of Advanced Transportation, Vol. 2022
- An augmented Lagrangian relaxation method for the mean-standard deviation based vehicle routing problem
  Knowledge-Based Systems, Vol. 247
- Electric vehicle routing with charging/discharging under time-variant electricity prices
  Transportation Research Part C: Emerging Technologies, Vol. 130
- Why China must build Sichuan-Tibet railway: From the perspective of regional comprehensive transportation network optimization
  Journal of Intelligent & Fuzzy Systems, Vol. 40, No. 5
- Approximate and robust bounded job start scheduling for Royal Mail delivery offices
  21 March 2021 | Journal of Scheduling, Vol. 24, No. 2
- A Novel Model for Designing a Demand- Responsive Connector (DRC) Transit System With Consideration of Users’ Preferred Time Windows
  IEEE Transactions on Intelligent Transportation Systems, Vol. 22, No. 4
- Computational Intelligence and Combinatorial Optimization Problems in Transportation Science
  19 June 2020
- A branch-and-bound approach for a Vehicle Routing Problem with Customer Costs
  EURO Journal on Computational Optimization, Vol. 9
- On Solving the On-Demand Grocery Delivery Problem
- Urban Regional Logistics Distribution Path Planning Considering Road Characteristics
  Discrete Dynamics in Nature and Society, Vol. 2020
- The new optimization algorithm for the vehicle routing problem with time windows using multi-objective discrete learnable evolution model
  12 September 2019 | Soft Computing, Vol. 24, No. 9
- Yard crane and AGV scheduling in automated container terminal: A multi-robot task allocation framework
  Transportation Research Part C: Emerging Technologies, Vol. 114
- Optimal escort dispatch for airport travelers with reduced mobility
  Transportation Research Part C: Emerging Technologies, Vol. 111
- An Optimization Model for Demand-Responsive Feeder Transit Services Based on Ride-Sharing Car
  26 November 2019 | Information, Vol. 10, No. 12
- ADMM-based problem decomposition scheme for vehicle routing problem with time windows
  Transportation Research Part B: Methodological, Vol. 129
- Data-Driven Patient Scheduling in Emergency Departments: A Hybrid Robust-Stochastic Approach
  Shuangchi He,
  Melvyn Sim,
  Meilin Zhang
  1 May 2019 | Management Science, Vol. 65, No. 9
- Designing a New Shuttle Service to Meet Large-Scale Instantaneous Peak Demands for Passenger Transportation in a Metropolitan Context: A Green, Low-Cost Mass Transport Option
  13 September 2019 | Sustainability, Vol. 11, No. 18
- A decision support system for technician routing with time windows
  24 July 2019 | Academia Revista Latinoamericana de Administración, Vol. 32, No. 2
- Cargo theft weighted vehicle routing problem: modeling and application to the pharmaceutical distribution sector
  24 May 2018 | Soft Computing, Vol. 23, No. 14
- Routing optimization with time windows under uncertainty
  23 February 2018 | Mathematical Programming, Vol. 175, No. 1-2
- A hybrid estimation of distribution algorithm for the vehicle routing problem with time windows
  Computers & Industrial Engineering, Vol. 130
- Distribution planning problem for a high-speed rail catering service considering time-varying demands and pedestrian congestion: A lot-sizing-based model and decomposition algorithm
  Transportation Research Part E: Logistics and Transportation Review, Vol. 123
- An integrated framework for electric vehicle rebalancing and staff relocation in one-way carsharing systems: Model formulation and Lagrangian relaxation-based solution approach
  Transportation Research Part B: Methodological, Vol. 117
- The Vehicle Routing Problem with Floating Targets: Formulation and Solution Approaches
  Claudio Gambella,
  Joe Naoum-Sawaya,
  Bissan Ghaddar
  2 October 2018 | INFORMS Journal on Computing, Vol. 30, No. 3
- Optimal Design of Demand-Responsive Feeder Transit Services with Passengers’ Multiple Time Windows and Satisfaction
  12 March 2018 | Future Internet, Vol. 10, No. 3
- Coordinating assignment and routing decisions in transit vehicle schedules: A variable-splitting Lagrangian decomposition approach for solution symmetry breaking
  Transportation Research Part B: Methodological, Vol. 107
- Customized bus service design for jointly optimizing passenger-to-vehicle assignment and vehicle routing
  Transportation Research Part C: Emerging Technologies, Vol. 85
- Finding optimal solutions for vehicle routing problem with pickup and delivery services with time windows: A dynamic programming approach based on state–space–time network representations
  Transportation Research Part B: Methodological, Vol. 89
- RETRACTED ARTICLE: Methodologies to Optimize Automated Guided Vehicle Scheduling and Routing Problems: A Review Study
  14 December 2013 | Journal of Intelligent & Robotic Systems, Vol. 77, No. 3-4
- Evaluating of the particle swarm optimization in a periodic vehicle routing problem
  Measurement, Vol. 62
- Energy-Efficient Location-Routing Problem with Time Windows with Dynamic Demand
  21 January 2015 | Industrial and Systems Engineering Review, Vol. 3, No. 1
- Comprehensive Review of the Dispatching, Scheduling and Routing of AGVs
- Models for AGVs’ Scheduling and Routing
- A heuristic algorithm to VRP with the consideration of customers' service preference
- Exact method for the multi-region vehicle routing problem in large quantities by a heterogeneous fleet of vehicles
- Customer point collaboration-based multi-trip vehicle scheduling algorithm to pickup and delivery service to airport
- The trade-off between fixed vehicle costs and time-dependent arrival penalties in a routing problem
  Transportation Research Part E: Logistics and Transportation Review, Vol. 62
- Vehicle routing in urban areas: an optimal approach with cost function calibration
  31 October 2013 | Transportmetrica B: Transport Dynamics, Vol. 2, No. 1
- New Lower Bounds on the Number of Vehicles for the Vehicle Routing Problem with Time Windows
- Genetic Algorithm for Vehicle Routing Problem
  12 November 2013
- Travel Time Forecasting and Dynamic Routes Design for Emergency Vehicles
  Procedia - Social and Behavioral Sciences, Vol. 87
- Airport Pickup and Delivery Scheduling with Two Kinds of Vehicles
  1 September 2013 | Advanced Materials Research, Vol. 791-793
- Applied column generation-based approach to solve supply chain scheduling problems
  International Journal of Production Research, Vol. 51, No. 13
- Analysis of Warehouse Location in Low-Carbon Supply Chain Based on the Cost
  3 May 2013
- Multi Depot Probabilistic Vehicle Routing Problems with a Time Window
- Multi Depot Probabilistic Vehicle Routing Problems with a Time Window
- A Procedure for an Integrated Network and Vehicle Routing Optimisation Problem
  Procedia - Social and Behavioral Sciences, Vol. 54
- Robust vehicle routing problem with deadlines and travel time/demand uncertainty
  21 December 2017 | Journal of the Operational Research Society, Vol. 63, No. 9
- An Approach for Solving Vehicle Routing Problem with Link Cost Variability in the Time
  Procedia - Social and Behavioral Sciences, Vol. 39
- A Stochastic Savings Algorithm for Vehicle Routing Problem with a Centralized Distribution Center and Delivery Time Window
  24 October 2011 | Applied Mechanics and Materials, Vol. 110-116
- An exact algorithm for vehicle routing and scheduling problem of free pickup and delivery service in flight ticket sales companies based on set-partitioning model
  16 September 2009 | Journal of Intelligent Manufacturing, Vol. 22, No. 5
- A heuristic algorithm to vehicle routing problem with the consideration of customers' service preference
- An improved Lagrangean relaxation algorithm for the dynamic batching decision problem
  International Journal of Production Research, Vol. 49, No. 9
- Multi Depot Probabilistic Vehicle Routing Problems with a Time Window
  International Journal of Operations Research and Information Systems, Vol. 2, No. 2
- Research on Multi-vehicle and Multi-depot Vehicle Routing Problem with Time Windows for Electronic Commerce
- Application of genetic algorithms for the design of WEEE logistics network model
- Vehicle routing with time windows: An overview of exact, heuristic and metaheuristic methods
  Journal of King Saud University - Science, Vol. 22, No. 3
- Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm
  International Journal of Production Economics, Vol. 125, No. 1
- An Improving Genetic Algorithm for Vehicle Routing Problem with Time Windows
- Research on the Collection Routes of Logistics Service Supplier
- An exact solution approach for vehicle routing and scheduling problems with soft time windows
  Transportation Research Part E: Logistics and Transportation Review, Vol. 45, No. 6
- A Genetic Algorithm to Logistics Distribution Vehicle Routing Problem with Fuzzy Due Time
- Research on Vehicle Routing Problem with Time Windows Based on Improving Ant Colony Algorithm
- Distribution Coordination Between Suppliers and Customers with a Consolidation Center
  Haiqing Song,
  Vernon N. Hsu,
  Raymond K. Cheung,
  15 May 2008 | Operations Research, Vol. 56, No. 5
- An Or-opt NSGA-II algorithm for multi-objective Vehicle Routing Problem with Time Windows
- Formulations and exact algorithms for the vehicle routing problem with time windows
  Computers & Operations Research, Vol. 35, No. 7
- PSO-based algorithm for home care worker scheduling in the UK
  Computers & Industrial Engineering, Vol. 53, No. 4
- Study on Logistics Distribution Vehicle Routing Problem with Fuzzy Due Time
- New cutting-planes for the time- and/or precedence-constrained ATSP and directed VRP
  26 January 2007 | Mathematical Methods of Operations Research, Vol. 66, No. 1
- The Simulation Comparison of Transportation Mode in Distribution Network
- A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows
  European Journal of Operational Research, Vol. 176, No. 3
- A Genetic Algorithm for the Pickup and Delivery Problem: An Application to the Helicopter Offshore Transportation
- Chapter 6 Vehicle Routing
- Vehicle Routing Problems with Time Windows Using Simulated Annealing
- A reactive MILP approach to the multidepot heterogeneous fleet vehicle routing problem with time windows
  18 August 2006 | International Transactions in Operational Research, Vol. 13, No. 5
- Survey of research in the design and control of automated guided vehicle systems
  European Journal of Operational Research, Vol. 170, No. 3
- Normative framework and computational models for simulating and assessing command and control processes
  Simulation Modelling Practice and Theory, Vol. 14, No. 4
- A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows
  Computers & Operations Research, Vol. 33, No. 4
- Scatter search for the vehicle routing problem with time windows
  European Journal of Operational Research, Vol. 169, No. 2
- Vehicle Routing
- Research on VRP of Optimizing Based on Fuzzy C-Means Clustering and Iga Under Electronic Commerce
- Research on VRP of Optimization Based on Improved Two Phase Algorithm under Electronic Commerce
- Measuring Spatial Separation: Distance, Time, Routing, and Accessibility
- A Two-Echelon Inventory Optimization Model with Demand Time Window Considerations
  Journal of Global Optimization, Vol. 30, No. 4
- A Two-Stage Hybrid Local Search for the Vehicle Routing Problem with Time Windows
  Russell Bent,
  Pascal Van Hentenryck,
  1 November 2004 | Transportation Science, Vol. 38, No. 4
- Dispatching of an Electric Monorail System: Applying Metaheuristics to an Online Pickup and Delivery Problem
  Kai Gutenschwager,
  Christian Niklaus,
  Stefan Voß,
  1 November 2004 | Transportation Science, Vol. 38, No. 4
- TEDARİK ZİNCİRİ YÖNETİMİ: OTOMOTİV SEKTÖRÜNDE BİR ARAÇ ROTALAMA UYGULAMASI
  30 January 2004 | Öneri Dergisi, Vol. 6, No. 21
- Local search with annealing-like restarts to solve the VRPTW
  European Journal of Operational Research, Vol. 150, No. 1
- Solving a Practical Pickup and Delivery Problem
  Hang Xu,
  Zhi-Long Chen,
  Srinivas Rajagopal,
  Sundar Arunapuram,
  1 August 2003 | Transportation Science, Vol. 37, No. 3
- Street Routing and Scheduling Problems
- A Computational Study of Genetic Crossover Operators for Multi-Objective Vehicle Routing Problem with Soft Time Windows
- A Two-Stage Hybrid Algorithm for Pickup and Delivery Vehicle Routing Problems with Time Windows
- A branch‐and‐price algorithm for a hierarchical crew scheduling problem
  19 November 2002 | Naval Research Logistics (NRL), Vol. 49, No. 8
- Normative design of organizations. I. Mission planning
  IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, Vol. 32, No. 3
- Local search with annealing-like restarts to solve the vehicle routing problem with time windows
  11 March 2002
- A Vehicle Routing System Supporting Milk Collection
  14 December 2017 | OPSEARCH, Vol. 39, No. 1
- Parallel simulated annealing for the vehicle routing problem with time windows
- Optimization of vehicle routing problem with column generation: application to the redistribution problem
- A Dynamic Lot-Sizing Model with Demand Time Windows
  Chung-Yee Lee,
  Sila Çetinkaya,
  Albert P. M. Wagelmans,
  1 October 2001 | Management Science, Vol. 47, No. 10
- A Heuristic for the Vehicle Routing Problem with Time Windows
  Journal of Heuristics, Vol. 7, No. 2
- Non-Static Network Optimization Problems: A Survey
- A route-neighborhood-based metaheuristic for vehicle routing problem with time windows
  European Journal of Operational Research, Vol. 118, No. 3
- An overview of a heuristic for vehicle routing problem with time windows
  Computers & Industrial Engineering, Vol. 37, No. 1-2
- A heuristic for bi-objective vehicle routing with time window constraints
  International Journal of Production Economics, Vol. 62, No. 3
- 2-Path Cuts for the Vehicle Routing Problem with Time Windows
  Niklas Kohl,
  Jacques Desrosiers,
  Oli B. G. Madsen,
  Marius M. Solomon,
  François Soumis,
  1 February 1999 | Transportation Science, Vol. 33, No. 1
- Decomposition of a Combined Inventory and Time Constrained Ship Routing Problem
  Marielle Christiansen,
  1 February 1999 | Transportation Science, Vol. 33, No. 1
- Street Routing and Scheduling Problems
- Guided Local Search for the Vehicle Routing Problem with Time Windows
- A parallel algorithm for the vehicle routing problem with time window constraints
  Annals of Operations Research, Vol. 86, No. 0
- A Unified Framework for Deterministic Time Constrained Vehicle Routing and Crew Scheduling Problems

Volume 45, Issue 3

May-June 1997

Pages 327-494

Article Information

Metrics

Information

Published Online:June 01, 1997

Cite as

Marshall L. Fisher, Kurt O. Jörnsten, Oli B. G. Madsen, (1997) Vehicle Routing with Time Windows: Two Optimization Algorithms. Operations Research 45(3):488-492.

https://doi.org/10.1287/opre.45.3.488

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Vehicle Routing with Time Windows: Two Optimization Algorithms

Volume 45, Issue 3

Article Information

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News