Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines

Yossiri Adulyasak
Yossiri Adulyasak
[email protected]
HEC Montréal, Montréal, Québec H3T 2A7, Canada
Search for more papers by this author
,
Patrick Jaillet
Patrick Jaillet
[email protected]
Department of Electrical Engineering and Computer Science, Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139
Search for more papers by this author

HEC Montréal, Montréal, Québec H3T 2A7, Canada

Department of Electrical Engineering and Computer Science, Operations Research Center, Massachusetts Institute of Technology, Cambridge, Massachusetts 02139

Search for more papers by this author

Published Online:16 Jul 2015https://doi.org/10.1287/trsc.2014.0581

Supplemental Material

trsc.2014.0581-sm_supplement_(25-jun-2015)_final.pdf (249 KB)

Cited by
- Real-time routing and scheduling of unmanned aerial and surface vehicles for maritime monitoring under travel time and demand uncertainty
  Transportation Research Part C: Emerging Technologies, Vol. 190
- Contextual Stochastic Vehicle Routing with Time Windows
  Breno Serrano,
  Alexandre M. Florio,
  Stefan Minner,
  Maximilian Schiffer,
  Thibaut Vidal
  22 June 2026 | INFORMS Journal on Computing, Vol. 0, No. 0
- The service-centric Vehicle Routing Problem with Crowdshipping
  European Journal of Operational Research, Vol. 331, No. 2
- Integrated optimization of rural passenger-freight transport with leasing cost uncertainty: A robust location-routing framework
  Transportation Research Part E: Logistics and Transportation Review, Vol. 210
- Robust optimization for truck-and-drone collaboration with travel time uncertainties
  Transportation Research Part B: Methodological, Vol. 204
- The Vehicle Routing Problem with Time Window and Randomness in Demands, Travel, and Unloading Times
  7 January 2026 | Logistics, Vol. 10, No. 1
- Two-stage linear stochastic programming formulations for the Stochastic Vehicle Routing Problem with Backhauls and Time Windows
  16 January 2025 | International Journal of Systems Science: Operations & Logistics, Vol. 12, No. 1
- Collaborative Operation of Rural Integrated Energy Systems and Agri-Product Supply Chains
  13 December 2025 | Energies, Vol. 18, No. 24
- A Comprehensive Survey of Methods and Challenges of Vehicle Routing Problem with Uncertainties
  25 November 2025 | Mathematics, Vol. 13, No. 23
- Distributionally robust joint chance-constrained approach for the stochastic survivable capacitated network design problem
  25 October 2025 | Journal of Combinatorial Optimization, Vol. 50, No. 4
- Last-Mile Attended Home Healthcare Delivery: A Robust Strategy to Mitigate Cascading Delays and Ensure Punctual Services
  31 January 2025 | Production and Operations Management, Vol. 34, No. 8
- Data-driven robust two-stage ferry vehicle management at airports
  Omega, Vol. 133
- Optimizing Bidirectional Power Flow in EV Charging Systems: Topologies and AI-Based Control for V2G/G2V and Renewable Energy Integration
- Have a Good Travel Time in Routing: Bibliometric Analysis, Literature Review, and Future Directions
  21 October 2024 | Networks, Vol. 85, No. 2
- Stochastic stay times for interrelated trips in the rural dial-a-ride problem
  Transportation Research Part E: Logistics and Transportation Review, Vol. 195
- Solving the combined flexible job shop scheduling and vehicle routing problem with stochastic features
  16 December 2024 | Journal of Simulation, Vol. 19, No. 1
- Hybridizing a matheuristic with ALNS for the optimal collection and delivery of medical specimens
  10 October 2023 | International Transactions in Operational Research, Vol. 32, No. 1
- Fast Urban Delivery with Uncertain Assembly Time
  17 November 2025
- Stochastic and robust truck-and-drone routing problems with deadlines: A Benders decomposition approach
  Transportation Research Part E: Logistics and Transportation Review, Vol. 190
- Generalized Riskiness Index in Vehicle Routing Under Uncertain Travel Times: Formulations, Properties, and Exact Solution Framework
  Zhenzhen Zhang,
  Yu Zhang,
  Roberto Baldacci
  13 May 2024 | Transportation Science, Vol. 58, No. 4
- Small Autonomous Vehicles in Pedestrian Contexts: A First Analysis of Logistics Performances in Terms of Commercial Speed
  9 July 2024 | Sustainability, Vol. 16, No. 14
- Mean–standard-deviation-based electric vehicle routing problem with time windows using Lagrangian relaxation and extended alternating direction method of multipliers-based decomposition algorithm
  28 January 2024 | Soft Computing, Vol. 28, No. 11-12
- A Unifying Framework for the Capacitated Vehicle Routing Problem Under Risk and Ambiguity
  Shubhechyya Ghosal,
  Chin Pang Ho,
  Wolfram Wiesemann
  22 November 2023 | Operations Research, Vol. 72, No. 2
- Continuity-skill-restricted scheduling and routing problem: Formulation, optimization and implications
  28 June 2023 | IISE Transactions, Vol. 56, No. 2
- Assessing the In-house Logistics flows in the automotive industry
  Computers & Industrial Engineering, Vol. 187
- A robust optimization approach for the vehicle routing problem with cross-docking under demand uncertainty
  Transportation Research Part E: Logistics and Transportation Review, Vol. 173
- A novel and efficient exact technique for integrated staffing, assignment, routing, and scheduling of home care services under uncertainty
  Omega, Vol. 116
- On-Demand Delivery from Stores: Dynamic Dispatching and Routing with Random Demand
  Sheng Liu,
  Zhixing Luo
  23 December 2022 | Manufacturing & Service Operations Management, Vol. 25, No. 2
- Asymmetric probabilistic minimum-cost Hamiltonian cycle problem considering arc and vertex failures
  Computers & Operations Research, Vol. 151
- The in‐house logistics routing problem
  16 March 2021 | International Transactions in Operational Research, Vol. 30, No. 2
- The crowd-shipping with penalty cost function and uncertain travel times
  Omega, Vol. 115
- The Inventory Routing Problem Under Uncertainty
  Zheng Cui,
  Daniel Zhuoyu Long,
  Jin Qi,
  Lianmin Zhang
  17 November 2022 | Operations Research, Vol. 71, No. 1
- Pickup and delivery problem with hard time windows considering stochastic and time-dependent travel times
  EURO Journal on Transportation and Logistics, Vol. 12
- Modeling and evolutionary algorithm for solving a multi-depot mixed vehicle routing problem with uncertain travel times
  5 October 2022 | Journal of Heuristics, Vol. 28, No. 5-6
- Routing Optimization by Considering Multiple Uses of Vehicles and Demand Uncertainty: A Real-World Case Study
  IEEE Transactions on Intelligent Transportation Systems, Vol. 23, No. 12
- On optimizing bus dwell times to reduce the probability of stopping for a red light at intersections
- Location flexibility in parcel delivery operations: framework and empirical analysis
  18 March 2021 | IMA Journal of Management Mathematics, Vol. 33, No. 4
- A Biobjective Vehicle Routing Problem with Stochastic Demand and Split Deliveries
  Scientific Programming, Vol. 2022
- An augmented Lagrangian relaxation method for the mean-standard deviation based vehicle routing problem
  Knowledge-Based Systems, Vol. 247
- Coordinated Delivery to Shopping Malls with Limited Docking Capacity
  Ruidian Song,
  Hoong Chuin Lau,
  Xue Luo,
  Lei Zhao
  27 January 2022 | Transportation Science, Vol. 56, No. 2
- An iterative security game for computing robust and adaptive network flows
  Computers & Operations Research, Vol. 138
- Routing optimization of shared autonomous electric vehicles under uncertain travel time and uncertain service time
  Transportation Research Part E: Logistics and Transportation Review, Vol. 157
- Optimizing Customized Transit Service considering Stochastic Bus Arrival Time
  Journal of Advanced Transportation, Vol. 2021
- A holistic review on advanced bi-directional EV charging control algorithms
  3 January 2022 | ACM SIGEnergy Energy Informatics Review, Vol. 1, No. 1
- Robust optimization for the hierarchical mixed capacitated general routing problem applied to winter road maintenance
  Computers & Industrial Engineering, Vol. 158
- A vehicle routing problem with distribution uncertainty in deadlines
  European Journal of Operational Research, Vol. 292, No. 1
- A light-robust-optimization model and an effective memetic algorithm for an open vehicle routing problem under uncertain travel times
  13 January 2021 | Memetic Computing, Vol. 13, No. 2
- Partial disassembly line balancing under uncertainty: robust optimisation models and an improved migrating birds optimisation algorithm
  27 March 2020 | International Journal of Production Research, Vol. 59, No. 10
- Robust Data-Driven Vehicle Routing with Time Windows
  Yu Zhang,
  Zhenzhen Zhang,
  Andrew Lim,
  Melvyn Sim
  24 February 2021 | Operations Research, Vol. 69, No. 2
- The Robust Traveling Salesman Problem with Time Windows Under Knapsack-Constrained Travel Time Uncertainty
  Enrico Bartolini,
  Dominik Goeke,
  Michael Schneider,
  Mengdie Ye
  8 December 2020 | Transportation Science, Vol. 55, No. 2
- The Robust Vehicle Routing Problem with Time Window Assignments
  Maaike Hoogeboom,
  Yossiri Adulyasak,
  Wout Dullaert,
  Patrick Jaillet
  15 February 2021 | Transportation Science, Vol. 55, No. 2
- Reliable vehicle routing problem in stochastic networks with correlated travel times
  28 January 2019 | Operational Research, Vol. 21, No. 1
- A Branch-and-Price Algorithm for the Vehicle Routing Problem with Stochastic Demands and Probabilistic Duration Constraints
  Alexandre M. Florio,
  Richard F. Hartl,
  Stefan Minner,
  Juan-José Salazar-González
  23 September 2020 | Transportation Science, Vol. 55, No. 1
- Home service routing and appointment scheduling with stochastic service times
  European Journal of Operational Research, Vol. 288, No. 1
- Solving vehicle routing problems with stochastic and correlated travel times and makespan objectives
  EURO Journal on Transportation and Logistics, Vol. 10
- Inventory Routing Problem under Uncertainty
  SSRN Electronic Journal, Vol. 52
- A robust location-arc routing problem under uncertainty: mathematical model with lower and upper bounds
  10 November 2020 | Computational and Applied Mathematics, Vol. 39, No. 4
- Understanding the marginal distributions and correlations of link travel speeds in road networks
  16 July 2020 | Scientific Reports, Vol. 10, No. 1
- Combating lead-time uncertainty in global supply chain's shipment-assignment: Is it wise to be risk-averse?
  Transportation Research Part B: Methodological, Vol. 138
- Vehicle Routing Problems with Synchronized Visits and Stochastic Travel and Service Times: Applications in Healthcare
  Hossein Hashemi Doulabi,
  Gilles Pesant,
  Louis-Martin Rousseau
  23 June 2020 | Transportation Science, Vol. 54, No. 4
- The vehicle routing problem with backhauls towards a sustainability perspective: a review
  19 November 2019 | TOP, Vol. 28, No. 2
- Consistent vehicle routing problem with simultaneous distribution and collection
  28 April 2019 | Journal of the Operational Research Society, Vol. 71, No. 5
- The Distributionally Robust Chance-Constrained Vehicle Routing Problem
  Shubhechyya Ghosal,
  Wolfram Wiesemann
  24 April 2020 | Operations Research, Vol. 68, No. 3
- A Robust Approach to the Capacitated Vehicle Routing Problem with Uncertain Costs
  Lars Eufinger,
  Jannis Kurtz,
  Christoph Buchheim,
  Uwe Clausen
  24 April 2020 | INFORMS Journal on Optimization, Vol. 2, No. 2
- Vehicle Repositioning under Uncertainty
  SSRN Electronic Journal, Vol. 50
- Minimizing the total completion time of an urban delivery problem with uncertain assembly time
  Transportation Research Part E: Logistics and Transportation Review, Vol. 132
- Risk-averse supply chain for modular construction projects
  Automation in Construction, Vol. 106
- A robust optimization for a home health care routing and scheduling problem with consideration of uncertain travel and service times
  Transportation Research Part E: Logistics and Transportation Review, Vol. 128
- The Robust Vehicle Routing Problem with Time Windows: Compact Formulation and Branch-Price-and-Cut Method
  Pedro Munari,
  Alfredo Moreno,
  Jonathan De La Vega,
  Douglas Alem,
  Jacek Gondzio,
  Reinaldo Morabito
  24 June 2019 | Transportation Science, Vol. 53, No. 4
- The risk-averse traveling repairman problem with profits
  30 November 2018 | Soft Computing, Vol. 23, No. 9
- Routing optimization with time windows under uncertainty
  23 February 2018 | Mathematical Programming, Vol. 175, No. 1-2
- Algorithms for non-linear and stochastic resource constrained shortest path
  25 September 2018 | Mathematical Methods of Operations Research, Vol. 89, No. 2
- Assessing Customer Service Reliability in Route Planning with Self-Imposed Time Windows and Stochastic Travel Times
  Anastasios D. Vareias,
  Panagiotis P. Repoussis,
  Christos D. Tarantilis
  19 July 2017 | Transportation Science, Vol. 53, No. 1
- Vehicle routing and appointment scheduling with team assignment for home services
  Computers & Operations Research, Vol. 100
- A Goal-Robust-Optimization Approach for Solving Open Vehicle Routing Problems with Demand Uncertainty
  9 February 2018 | Wireless Personal Communications, Vol. 103, No. 1
- Optimal logistics planning for modular construction using two-stage stochastic programming
  Automation in Construction, Vol. 94
- Vehicle routing with probabilistic capacity constraints
  European Journal of Operational Research, Vol. 270, No. 2
- The stochastic vehicle routing problem, a literature review, part I: models
  EURO Journal on Transportation and Logistics, Vol. 7, No. 3
- The vehicle routing problem with hard time windows and stochastic service times
  EURO Journal on Transportation and Logistics, Vol. 7, No. 3
- Robust Optimization for a Maritime Inventory Routing Problem
  Agostinho Agra,
  Marielle Christiansen,
  Lars Magnus Hvattum,
  Filipe Rodrigues
  2 April 2018 | Transportation Science, Vol. 52, No. 3
- Robust vehicle routing problem with hard time windows under demand and travel time uncertainty
  Computers & Operations Research, Vol. 94
- The impact of liner shipping unreliability on the production–distribution scheduling of a decentralized manufacturing system
  Transportation Research Part E: Logistics and Transportation Review, Vol. 114
- Contract design for tardiness risk management of fourth party logistics
- Robust Adaptive Routing Under Uncertainty
  Arthur Flajolet,
  Sébastien Blandin,
  Patrick Jaillet
  13 July 2017 | Operations Research, Vol. 66, No. 1
- Vehicle Routing Problem with Roaming Delivery Locations and Stochastic Travel Times (VRPRDL-S)
  Transportation Research Procedia, Vol. 30
- The stochastic vehicle routing problem, a literature review, Part II: solution methods
  EURO Journal on Transportation and Logistics, Vol. 6, No. 4
- Arrive in Time by Train with High Probability
  Mohammad Hossein Keyhani,
  Mathias Schnee,
  Karsten Weihe
  10 August 2017 | Transportation Science, Vol. 51, No. 4
- A robust-MILP for synchronized-mTSPTW: Application to home health care under uncertainties
- Robust solutions to the pollution-routing problem with demand and travel time uncertainty
  Transportation Research Part D: Transport and Environment, Vol. 51
- 50th Anniversary Invited Article—Future Research Directions in Stochastic Vehicle Routing
  Michel Gendreau,
  Ola Jabali,
  Walter Rei
  30 September 2016 | Transportation Science, Vol. 50, No. 4
- Risk-Averse Anticipation for Dynamic Vehicle Routing
  1 December 2016

Volume 50, Issue 2

Special Issue: Freight Transportation and Logistics

May 2016

Pages 363-761

Article Information

Supplemental Material

Metrics

Information

Received:January 01, 2014
Accepted:September 01, 2014
Published Online:July 16, 2015

Cite as

Yossiri Adulyasak, Patrick Jaillet (2015) Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines. Transportation Science 50(2):608-626.

https://doi.org/10.1287/trsc.2014.0581

Keywords

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines

Supplemental Material

Volume 50, Issue 2

Article Information

Supplemental Material

Metrics

Information

Cite as

Keywords

Sign Up for INFORMS Publications Updates and News