Modeling vehicle routing with uncertain demands as a stochastic program: Properties of the corresponding solution

DOI10.1016/0377-2217(93)90132-7zbMath0776.90017OpenAlexW2035038276MaRDI QIDQ684320

Moshe Dror

Publication date: 14 September 1993

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

Full work available at URL: https://doi.org/10.1016/0377-2217(93)90132-7

zbMATH Keywords

Hamiltonian cyclestochastic vehicle routingminimal graph representationmultistage stochastic model

Mathematics Subject Classification ID

Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06) Markov and semi-Markov decision processes (90C40)

Related Items

On-time delivery probabilistic models for the vehicle routing problem with stochastic demands and time windows, Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation, Routing problems: A bibliography, A robust optimization approach to dispatching technicians under stochastic service times, Period and phase of customer replenishment: A new approach to the strategic inventory/routing problem, The Vehicle Routing Problem with Stochastic Demands and Split Deliveries, Challenges and Advances in A Priori Routing, Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines, Hybrid particle swarm optimization with genetic algorithm for solving capacitated vehicle routing problem with fuzzy demand - a case study on garbage collection system, Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm, A two-stage vehicle routing model for large-scale bioterrorism emergencies, A new bi-objective periodic vehicle routing problem with maximization market share in an uncertain competitive environment, Stochastic single vehicle routing with a predefined customer sequence and multiple depot returns, Stochastic vehicle routing, An approximate dynamic programming approach for the vehicle routing problem with stochastic demands, Vehicle routing with stochastic demands and restricted failures, Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands, Siting recycling drop-off stations in urban area by genetic algorithm-based fuzzy multiobjective nonlinear integer programming modeling, Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastic vehicle routing with modified savings algorithm
• Heuristics for unequal weight delivery problems with a fixed error guarantee
• Models and exact solutions for a class of stochastic location-routing problems
• Stochastic programming
• Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks
• Split delivery routing
• Decomposition and Partitioning Methods for Multistage Stochastic Linear Programs
• Savings by Split Delivery Routing
• Programming Under Uncertainty: The Solution Set