A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service

DOI10.1007/s11067-013-9190-xzbMath1332.90186OpenAlexW2066863161WikidataQ58208748 ScholiaQ58208748MaRDI QIDQ264279

Bi Yu Chen, Junlong Zhang, William H. K. Lam

Publication date: 31 March 2016

Published in: Networks and Spatial Economics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11067-013-9190-x

zbMATH Keywords

stochastic programmingtabu searchvehicle routingdiscrete approximationcustomer servicetime window

Mathematics Subject Classification ID

Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06)

Related Items (20)

Inter-school bus scheduling under stochastic travel times ⋮ Memetic heuristic approach for solving truck and trailer routing problems with stochastic demands and time windows ⋮ Sustainability SI: logistics cost and environmental impact analyses of urban delivery consolidation strategies ⋮ An algorithm for the one commodity pickup and delivery traveling salesman problem with restricted depot ⋮ Reference policies for non-myopic sequential network design and timing problems ⋮ A multi-trip split-delivery vehicle routing problem with time windows for inventory replenishment under stochastic travel times ⋮ A multilane traffic flow model accounting for lane width, lane-changing and the number of lanes ⋮ On the stochastic vehicle routing problem with time windows, correlated travel times, and time dependency ⋮ On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows ⋮ A granular local search matheuristic for a heterogeneous fleet vehicle routing problem with stochastic travel times ⋮ A novel model for the time dependent competitive vehicle routing problem: modified random topology particle swarm optimization ⋮ A simulation-based heuristic for the electric vehicle routing problem with time windows and stochastic waiting times at recharging stations ⋮ Impact analysis of travel time uncertainty on AGV catch-up conflict and the associated dynamic adjustment ⋮ An inverse robust optimisation approach for a class of vehicle routing problems under uncertainty ⋮ A traveling salesman problem with pickups and deliveries and stochastic travel times: an application from chemical shipping ⋮ Multiperiod multi traveling salesmen problem considering time window constraints with an application to a real world case ⋮ Efficient insertion heuristic algorithms for multi-trip inventory routing problem with time windows, shift time limits and variable delivery time ⋮ An on-demand same-day delivery service using direct peer-to-peer transshipment strategies ⋮ Simulation-based optimisation for stochastic maintenance routing in an offshore wind farm ⋮ Probabilistic time-dependent vehicle routing problem

Uses Software

• VRP
• METSlib

Cites Work

• Unnamed Item
• Unnamed Item
• Modelization of time-dependent urban freight problems by using a multiple number of distribution centers
• A new multi-objective competitive open vehicle routing problem solved by particle swarm optimization
• A new formulation approach for location-routing problems
• A joint replenishment inventory-location model
• Finding reliable shortest paths in road networks under uncertainty
• A column generation algorithm for the vehicle routing problem with soft time windows
• The capacitated vehicle routing problem with stochastic demands and time windows
• An efficient solution algorithm for solving multi-class reliability-based traffic assignment problem
• A tabu search algorithm for the open vehicle routing problem
• Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem
• Travel time reliability in vehicle routing and scheduling with time windows
• A general heuristic for vehicle routing problems
• The vehicle routing problem. Latest advances and new challenges.
• A GIS-based optimization framework for competitive multi-facility location-routing problem
• A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows
• A stochastic dynamic traveling salesman problem with hard time windows
• Scatter search for the stochastic travel-time vehicle routing problem with simultaneous pick-ups and deliveries
• The Truck Dispatching Problem
• The Vehicle Routing Problem
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Vehicle routing with soft time windows and Erlang travel times
• An Integer L-Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands
• A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane
• An Optimization-Based Heuristic for Vehicle Routing and Scheduling with Soft Time Window Constraints
• The Vehicle Routing Problem with Stochastic Travel Times
• The Vehicle Routing Problem with Time Windows: Minimizing Route Duration
• A Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows
• A unified tabu search heuristic for vehicle routing problems with time windows
• A metaheuristic for the vehicle-routeing problem with soft time windows
• Simple Heuristics for the Vehicle Routeing Problem with Soft Time Windows
• An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers

This page was built for publication: A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service