Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks

DOI10.1287/trsc.23.3.166zbMath0689.90025MaRDI QIDQ3032042

Moshe Dror, Gilbert Laporte, Pierre Trudeau

Publication date: 1989

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

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

zbMATH Keywords

vehicle routing; logistics; stochastic demands

Mathematics Subject Classification ID

90C90: Applications of mathematical programming

90C15: Stochastic programming

90B05: Inventory, storage, reservoirs

90C40: Markov and semi-Markov decision processes

Related Items

Fuzzy green vehicle routing problem with simultaneous pickup – delivery and time windows, Technical Note—Worst-Case Benefit of Restocking for the Vehicle Routing Problem with Stochastic Demands, A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands, A vehicle routing problem with multiple service agreements, The Vehicle Routing Problem with Stochastic Demands and Split Deliveries, Recent advances in vehicle routing with stochastic demands: Bayesian learning for correlated demands and elementary branch-price-and-cut, Asymmetric probabilistic minimum-cost Hamiltonian cycle problem considering arc and vertex failures, An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands, Schedule robustness in the periodic supply vessels planning problem with stochastic demand and travel time, On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows, Paired cooperative reoptimization strategy for the vehicle routing problem with stochastic demands, A robust optimization approach to dispatching technicians under stochastic service times, Stochastic single vehicle routing problem with delivery and Pick up and a predefined customer sequence, Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand, A decomposition approach for commodity pickup and delivery with time-windows under uncertainty, The capacitated vehicle routing problem with stochastic demands and time windows, Modeling vehicle routing with uncertain demands as a stochastic program: Properties of the corresponding solution, Designing delivery districts for the vehicle routing problem with stochastic demands, A hybrid fuzzy-optimization approach to customer grouping-based logistics distribution operations, Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines, Online decision making and automatic decision model adaptation, Stochastic single vehicle routing with a predefined customer sequence and multiple depot returns, An approximate dynamic programming approach for the vehicle routing problem with stochastic demands, 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, Period and phase of customer replenishment: A new approach to the strategic inventory/routing problem, Stochastic vehicle routing, A fuzzy-based customer classification method for demand-responsive logistical distribution operations., Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands, A period vehicle routing case study, The capacitated vehicle routing problem with evidential demands, Faster rollout search for the vehicle routing problem with stochastic demands and restocking, Solving a closed-loop location-inventory-routing problem with mixed quality defects returns in e-commerce by hybrid ant colony optimization algorithm, A heuristic approach to the overnight security service problem, Intelligent transportation systems -- Enabling technologies, Dynamic vehicle routing: Status and prospects, Routing problems: A bibliography, An exact algorithm to solve the vehicle routing problem with stochastic demands under an optimal restocking policy, Time window optimization for attended home service delivery under multiple sources of uncertainties, Routing problem for unmanned aerial vehicle patrolling missions -- a progressive hedging algorithm, 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, Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers, Further results on the probabilistic traveling salesman problem, A solution method for a two-dispatch delivery problem with stochastic customers, A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands, A recourse goal programming approach for airport bus routing problem, A multi-period TSP with stochastic regular and urgent demands, A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands, Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm, A novel multi-objective green vehicle routing and scheduling model with stochastic demand, supply, and variable travel times, A new approach on auxiliary vehicle assignment in capacitated location routing problem, Solving Stochastic Ship Fleet Routing Problems with Inventory Management Using Branch and Price, A two-stage vehicle routing model for large-scale bioterrorism emergencies, Selecting Good a Priori Sequences for Vehicle Routing Problem with Stochastic Demand, An Approximation-Based Approach for Chance-Constrained Vehicle Routing and Air Traffic Control Problems, Challenges and Advances in A Priori Routing, Vehicle routing with stochastic demands and restricted failures