A Vehicle Routing Problem with Stochastic Demand

DOI10.1287/opre.40.3.574zbMath0764.90030OpenAlexW1984143531WikidataQ96141538 ScholiaQ96141538MaRDI QIDQ5966685

Dimitris J. Bertsimas

Publication date: 16 January 1993

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.40.3.574

zbMATH Keywords

heuristicsvehicle routingstochastic demandworst case performancecapacitated routing

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Stochastic systems in control theory (general) (93E03) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (81)

Memetic heuristic approach for solving truck and trailer routing problems with stochastic demands and time windows ⋮ Solving the petroleum replenishment and routing problem with variable demands and time windows ⋮ The mixed capacitated general routing problem under uncertainty ⋮ A New Approach for Vehicle Routing with Stochastic Demand: Combining Route Assignment with Process Flexibility ⋮ A survey on combinatorial optimization in dynamic environments ⋮ On service consistency in multi-period vehicle routing ⋮ The probabilistic travelling salesman problem with crowdsourcing ⋮ A priori optimization with recourse for the vehicle routing problem with hard time windows and stochastic service times ⋮ The efficacy of exclusive territory assignments to delivery vehicle drivers ⋮ Exact Algorithms for the Chance-Constrained Vehicle Routing Problem ⋮ The vehicle rescheduling problem ⋮ Paired cooperative reoptimization strategy for the vehicle routing problem with stochastic demands ⋮ A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands ⋮ A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands ⋮ Faster rollout search for the vehicle routing problem with stochastic demands and restocking ⋮ A hybrid metaheuristic algorithm for the vehicle routing problem with stochastic demands ⋮ Intelligent transportation systems -- Enabling technologies ⋮ Routing problems: A bibliography ⋮ Expected part delays as a secondary layout criterion in automated manufacturing systems ⋮ Metaheuristic approaches for solving truck and trailer routing problems with stochastic demands: a case study in dairy industry ⋮ Approximation algorithms for the a priori traveling repairman ⋮ A multi-space sampling heuristic for the vehicle routing problem with stochastic demands ⋮ A robust optimization approach to dispatching technicians under stochastic service times ⋮ Improved approximation algorithms for cumulative VRP with stochastic demands ⋮ Optimal a priori tour and restocking policy for the single-vehicle routing problem with stochastic demands ⋮ A concise guide to existing and emerging vehicle routing problem variants ⋮ Algorithms for non-linear and stochastic resource constrained shortest path ⋮ A vehicle routing problem with multiple service agreements ⋮ The in‐house logistics routing problem ⋮ Partial-route inequalities for the multi-vehicle routing problem with stochastic demands ⋮ Decomposition-based exact algorithms for risk-constrained traveling salesman problems with discrete random arc costs ⋮ The Vehicle Routing Problem with Stochastic Demands and Split Deliveries ⋮ A two-stage stochastic location-routing problem for electric vehicles fast charging ⋮ Stochastic crowd shipping last-mile delivery with correlated marginals and probabilistic constraints ⋮ Asymmetric probabilistic minimum-cost Hamiltonian cycle problem considering arc and vertex failures ⋮ Adaptive cultural algorithm-based cuckoo search for time-dependent vehicle routing problem with stochastic customers using adaptive fractional Kalman speed prediction ⋮ Solving Stochastic Ship Fleet Routing Problems with Inventory Management Using Branch and Price ⋮ Risky traveling salesman problem ⋮ Replenishment routing problems between a single supplier and multiple retailers with direct delivery ⋮ Routing Courier Delivery Services with Urgent Demand ⋮ The complexity of branch-and-price algorithms for the capacitated vehicle routing problem with stochastic demands ⋮ An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands ⋮ A bi-criteria moving-target travelling salesman problem under uncertainty ⋮ Schedule robustness in the periodic supply vessels planning problem with stochastic demand and travel time ⋮ Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand ⋮ Technical Note—Worst-Case Benefit of Restocking for the Vehicle Routing Problem with Stochastic Demands ⋮ Route stability in vehicle routing decisions: a bi-objective approach using metaheuristics ⋮ An Approximation-Based Approach for Chance-Constrained Vehicle Routing and Air Traffic Control Problems ⋮ A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands ⋮ A customized genetic algorithm for bi-objective routing in a dynamic network ⋮ Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines ⋮ Hybrid adaptive predictive control for the multi-vehicle dynamic pick-up and delivery problem based on genetic algorithms and fuzzy clustering ⋮ Solving the vehicle routing problem with stochastic demands using the cross-entropy method ⋮ The capacitated vehicle routing problem with stochastic demands and time windows ⋮ Aggregation for the probabilistic traveling salesman problem ⋮ A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands ⋮ Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem ⋮ Solving a class of stochastic mixed-integer programs with branch and price ⋮ A two-stage vehicle routing model for large-scale bioterrorism emergencies ⋮ Fixed routes with backup vehicles for stochastic vehicle routing problems with time constraints ⋮ Hybrid metaheuristics for the vehicle routing problem with stochastic demands ⋮ Time-dependent stochastic vehicle routing problem with random requests: application to online police patrol management in Brussels ⋮ A new bi-objective periodic vehicle routing problem with maximization market share in an uncertain competitive environment ⋮ Approximation Algorithms for Cumulative VRP with Stochastic Demands ⋮ Vehicle coordinated strategy for vehicle routing problem with fuzzy demands ⋮ Routing Optimization Under Uncertainty ⋮ Exact algorithms for the chance-constrained vehicle routing problem ⋮ Stochastic single vehicle routing with a predefined customer sequence and multiple depot returns ⋮ Designing multi-vehicle delivery tours in a grid-cell format ⋮ Stochastic vehicle routing ⋮ A genetic algorithm for service level based vehicle scheduling ⋮ An approximate dynamic programming approach for the vehicle routing problem with stochastic demands ⋮ Selecting Good a Priori Sequences for Vehicle Routing Problem with Stochastic Demand ⋮ A continuous approach to the design of physical distribution systems ⋮ A branch-and-price algorithm for the capacitated arc routing problem with stochastic demands ⋮ A practical approach for robust and flexible vehicle routing using metaheuristics and Monte Carlo sampling ⋮ Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands ⋮ A constant approximation algorithm for the uniform a priori capacitated vehicle routing problem with unit demands ⋮ On line Routing per Mobile Phone A Case on Subsequent Deliveries of Newspapers ⋮ Sustainable multi-depot emergency facilities location-routing problem with uncertain information ⋮ Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers

This page was built for publication: A Vehicle Routing Problem with Stochastic Demand