The Vehicle Routing Problem with Stochastic Travel Times

DOI10.1287/trsc.26.3.161zbMath0761.90035OpenAlexW2105972067WikidataQ96175536 ScholiaQ96175536MaRDI QIDQ4021778

Hélène Mercure, François V. Louveaux, Gilbert Laporte

Publication date: 17 January 1993

Published in: Transportation Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/trsc.26.3.161

zbMATH Keywords

vehicle routingbranch and cut algorithmchance constrained modelstochastic service and travel timesthree-index simple recourse model

Mathematics Subject Classification ID

Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)

Related Items (61)

A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service ⋮ Ensuring service levels in routing problems with time windows and stochastic travel times ⋮ The probabilistic travelling salesman problem with crowdsourcing ⋮ Satisficing measure approach for vehicle routing problem with time windows under uncertainty ⋮ A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times ⋮ Exact Algorithms for the Chance-Constrained Vehicle Routing Problem ⋮ A maritime inventory routing problem with stochastic sailing and port times ⋮ Vehicle routing problem with stochastic travel times including soft time windows and service costs ⋮ Dynamic vehicle routing: Status and prospects ⋮ Routing problems: A bibliography ⋮ Travel time reliability in vehicle routing and scheduling with time windows ⋮ AN INTEGER L-SHAPED ALGORITHM FOR TIME-CONSTRAINED TRAVELING SALESMAN PROBLEM WITH STOCHASTIC TRAVEL AND SERVICE TIMES ⋮ Solving a generalized traveling salesperson problem with stochastic customers ⋮ A robust optimization approach to dispatching technicians under stochastic service times ⋮ Short-term liner ship fleet planning with container transshipment and uncertain container shipment demand ⋮ Routing optimization with time windows under uncertainty ⋮ A concise guide to existing and emerging vehicle routing problem variants ⋮ Solving the multidepot vehicle routing problem with limited depot capacity and stochastic demands ⋮ Using regression models to understand the impact of route-length variability in practical vehicle routing ⋮ A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times ⋮ Robust traveling salesman problem with drone: balancing risk and makespan in contactless delivery ⋮ Solving a maritime inventory routing problem under uncertainty using optimization and simulation ⋮ A light‐touch routing optimization tool (RoOT) for vaccine and medical supply distribution in Mozambique ⋮ A two-stage stochastic location-routing problem for electric vehicles fast charging ⋮ A bi-criteria moving-target travelling salesman problem under uncertainty ⋮ A parallelizable dynamic fleet management model with random travel times ⋮ Stochastic binary problems with simple penalties for capacity constraints violations ⋮ A decomposition approach for solving a broadcast domination network design problem ⋮ The Distributionally Robust Chance-Constrained Vehicle Routing Problem ⋮ Vehicle Routing with Space- and Time-Correlated Stochastic Travel Times: Evaluating the Objective Function ⋮ An Approximation-Based Approach for Chance-Constrained Vehicle Routing and Air Traffic Control Problems ⋮ On a multistage discrete stochastic optimization problem with stochastic constraints and nested sampling ⋮ Combining Progressive Hedging with a Frank--Wolfe Method to Compute Lagrangian Dual Bounds in Stochastic Mixed-Integer Programming ⋮ A customized genetic algorithm for bi-objective routing in a dynamic network ⋮ The integer \(L\)-shaped method for stochastic integer programs with complete recourse ⋮ Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries ⋮ An integer decomposition algorithm for solving a two-stage facility location problem with second-stage activation costs ⋮ Solving the vehicle routing problem with stochastic demands using the cross-entropy method ⋮ A labeling method for dynamic driver-task assignment with uncertain task durations ⋮ Vehicle routing with stochastic time-dependent travel times ⋮ Self-imposed time windows in vehicle routing problems ⋮ Decomposition algorithms for the design of a nonsimultaneous capacitated evacuation tree network ⋮ Route and speed optimization for autonomous trucks ⋮ A two-stage vehicle routing model for large-scale bioterrorism emergencies ⋮ Bi-objective autonomous vehicle repositioning problem with travel time uncertainty ⋮ Simulation-based optimisation for stochastic maintenance routing in an offshore wind farm ⋮ Some insights into the solution algorithms for SLP problems ⋮ A vehicle routing problem with distribution uncertainty in deadlines ⋮ A new bi-objective periodic vehicle routing problem with maximization market share in an uncertain competitive environment ⋮ Accelerated sample average approximation method for two-stage stochastic programming with binary first-stage variables ⋮ Exact algorithms for the chance-constrained vehicle routing problem ⋮ On the one-commodity pickup-and-delivery traveling salesman problem with stochastic demands ⋮ Stochastic vehicle routing ⋮ On-Line Vehicle Routing and Scheduling With Time-Varying Travel Speeds ⋮ The risk-averse traveling repairman problem with profits ⋮ Scheduling heterogeneous delivery tasks on a mixed logistics platform ⋮ Branch-Price-and-Cut Algorithms for the Vehicle Routing Problem with Stochastic and Correlated Travel Times ⋮ Robust Data-Driven Vehicle Routing with Time Windows ⋮ A stochastic dynamic traveling salesman problem with hard time windows ⋮ Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers ⋮ Reconstructing freeway travel times with a simplified network flow model alternating the adopted fundamental diagram

This page was built for publication: The Vehicle Routing Problem with Stochastic Travel Times