Ensuring service levels in routing problems with time windows and stochastic travel times

DOI10.1016/J.EJOR.2014.06.045MaRDI QIDQ2629660zbMATH OpenOpenAlexFDO

Authors Jan Fabian Ehmke, Ann Melissa Campbell, Timothy L. Urban

Publication date 6 July 2016

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2014.06.045

zbMATH Keywords

chance constraintservice levelstochastic travel timestransportationvehicle routing

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Stochastic network models in operations research (90B15)

Recommendations

• The Vehicle Routing Problem with Stochastic Travel Times
• A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times
• Vehicle routing problem with stochastic travel times including soft time windows and service costs
• Vehicle routing with stochastic time-dependent travel times
• A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service

Cites work

• A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows
• A parallel route building algorithm for the vehicle routing and scheduling problem with time windows
• A stochastic dynamic traveling salesman problem with hard time windows
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
• Partial-route inequalities for the multi-vehicle routing problem with stochastic demands
• Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints
• Recent progress of local search in handling the time window constraints of the vehicle routing problem
• Sample approximation technique for mixed-integer stochastic programming problems with several chance constraints
• Stochastic vehicle routing
• The Greatest of a Finite Set of Random Variables
• The robust vehicle routing problem with time windows
• The Vehicle Routing Problem with Stochastic Travel Times
• Travel time reliability in vehicle routing and scheduling with time windows
• Vehicle routing and scheduling with time-varying data: a case study
• Vehicle routing problem with stochastic travel times including soft time windows and service costs
• Vehicle routing with soft time windows and Erlang travel times
• Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach
• Vehicle routing with stochastic time-dependent travel times

Cited in

(18)

• Robust vehicle routing problem with hard time windows under demand and travel time uncertainty
• A polyhedral study on chance constrained program with random right-hand side
• Solving the stochastic time-dependent orienteering problem with time windows
• Scheduled service network design with quality targets and stochastic travel times
• On the stochastic vehicle routing problem with time windows, correlated travel times, and time dependency
• The vehicle routing problem with time windows and evidential service and travel times: a recourse model
• Estimation of the arrival time of deliveries by occasional drivers in a crowd-shipping setting
• A queueing framework for routing problems with time-dependent travel times
• Temporal constraints and device management for the skill VRP: mathematical model and lower bounding techniques
• Two server dynamic coverage location model under stochastic travel time
• Nonlinear chance constrained problems: optimality conditions, regularization and solvers
• A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times
• A 2-stage method for a field service routing problem with stochastic travel and service times
• Robust data-driven vehicle routing with time windows
• Adaptive large neighborhood search for the vehicle routing problem with synchronization constraints at the delivery location
• Collaborative transportation for attended home deliveries
• Stochastic scheduling and routing decisions in online meal delivery platforms with mixed force
• The stochastic p-hub center problem with service-level constraints

This page was built for publication: Ensuring service levels in routing problems with time windows and stochastic travel times

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2629660)