Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers

DOI10.1287/OPRE.1040.0124zbMATH Open1165.90600OpenAlexW2139295133MaRDI QIDQ5322013FDOQ5322013

Authors: Russell Bent, Pascal Van Hentenryck

Publication date: 17 July 2009

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

Full work available at URL: https://semanticscholar.org/paper/1dd89e3a7029addac7f30c72ce6ececc4fb81e23

Recommendations

Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks
Partially dynamic vehicle routing—models and algorithms
Dynamic vehicle routing with priority classes of stochastic demands
Vehicle routing problem with stochastic demand
A Vehicle Routing Problem with Stochastic Demand
Stochastic vehicle routing with recourse
An approximate dynamic programming approach for the vehicle routing problem with stochastic demands
Stochastic vehicle routing

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

Cited In (84)

A probabilistic approach to pickup and delivery problems with time window uncertainty
The flexible and real-time commute trip sharing problems
Vehicle Routing Problems and Container Terminal Operations – An Update of Research
Self-organizing maps in population based metaheuristic to the dynamic vehicle routing problem
Online traveling salesman problems with service flexibility
A multi-objective vehicle routing and scheduling problem with uncertainty in customers' request and priority
Recent advances in integrating demand management and vehicle routing: a methodological review
An anytime multistep anticipatory algorithm for online stochastic combinatorial optimization
Same-day delivery with pickup stations and autonomous vehicles
Learning surrogate functions for the short-horizon planning in same-day delivery problems
Value function approximation for dynamic multi-period vehicle routing
Comments on: ``Disruption management in vehicle routing and scheduling for road freight transport: a review
Robotized sorting systems: large-scale scheduling under real-time conditions with limited lookahead
Online-optimization of multi-elevator transport systems with reoptimization algorithms based on set-partitioning models
The dynamic dispatch waves problem for same-day delivery
Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem
Variable neighborhood search for the stochastic and dynamic vehicle routing problem
Route-based approximate dynamic programming for dynamic pricing in attended home delivery
Metaheuristics for the dynamic stochastic dial-a-ride problem with expected return transports
A review of revenue management: recent generalizations and advances in industry applications
Comparison of anticipatory algorithms for a dial-a-ride problem
The online vehicle routing problem with occasional drivers
A multi-period analysis of the integrated item-sharing and crowdshipping problem
Time window optimization for attended home service delivery under multiple sources of uncertainties
Heuristics for dynamic and stochastic routing in industrial shipping
Modeling methods and a branch and cut algorithm for pharmaceutical clinical trial planning using stochastic programming
Multi-period technician scheduling with experience-based service times and stochastic customers
Amsaa: A Multistep Anticipatory Algorithm for Online Stochastic Combinatorial Optimization
Dynamic VRP in pharmaceutical distribution -- a case study
Dynamic pickup and delivery problems
Real-time control of freight forwarder transportation networks by integrating multimodal transport chains
Scenario tree construction driven by heuristic solutions of the optimization problem
Challenges and opportunities in attended home delivery
Effective truckload dispatch decision methods with incomplete advance load information
Pro-active real-time routing in applications with multiple request patterns
A monarch butterfly optimization for the dynamic vehicle routing problem
Using parallel \& distributed computing for real-time solving of vehicle routing problems with stochastic demands
Robust multiperiod vehicle routing under customer order uncertainty
Solving large-scale dynamic vehicle routing problems with stochastic requests
Transportation planning in dynamic environments
A dynamic vehicle routing problem with multiple delivery routes
Recent developments in dynamic vehicle routing systems
Non-myopic vehicle and route selection in dynamic DARP with travel time and workload objectives
Adaptive granular local search heuristic for a dynamic vehicle routing problem
Online stochastic reservation systems
Operations research at container terminals: a literature update
New policies for the dynamic traveling salesman problem
Optimization for dynamic ride-sharing: a review
Effectiveness of demand and fulfillment control in dynamic fleet management of ride‐sharing systems
The stochastic customer vehicle routing problem and its algorithm analysis
Improved solutions to dynamic and stochastic maritime pick-up and delivery problems using local search
Opportunities for reinforcement learning in stochastic dynamic vehicle routing
Dynamic scheduling of patients in emergency departments
Deep Q-learning for same-day delivery with vehicles and drones
Stochastic dynamic vehicle routing in the light of prescriptive analytics: a review
Online spatio-temporal matching in stochastic and dynamic domains
An improved LNS algorithm for real-time vehicle routing problem with time windows
Column generation-based stochastic school bell time and bus scheduling optimization
Minimising average passenger waiting time in personal rapid transit systems
Online stochastic optimization under time constraints
The post-disaster debris clearance problem under incomplete information
Vehicle routing with space- and time-correlated stochastic travel times: evaluating the objective function
Sharing in construction projects -- on determining optimal container assignments for the on-site accommodation of trades
Data-driven customer acceptance for attended home delivery
A two-stage stochastic location-routing problem for electric vehicles fast charging
Accelerating value function approximations for dynamic dial-a-ride problems via dimensionality reductions
A survey of attended home delivery and service problems with a focus on applications
Balancing resources for dynamic vehicle routing with stochastic customer requests
A robust optimization framework for two-echelon vehicle and UAV routing for post-disaster humanitarian logistics operations
Disruption recovery for the pickup and delivery problem with time windows -- a scenario-based approach for online food delivery
Distributed stochastic multi-vehicle routing in the Euclidean plane with no communications
A dynamic and probabilistic orienteering problem
A Markov decision process model on dynamic routing for target surveillance
Dynamic service area sizing in urban delivery
A scalable anticipatory policy for the dynamic pickup and delivery problem
Horizontal combinations of online and offline approximate dynamic programming for stochastic dynamic vehicle routing
Dynamic demand management and online tour planning for same-day delivery
An online stochastic algorithm for a dynamic nurse scheduling problem
Decision making on post-disaster rescue routing problems from the rescue efficiency perspective
A sampling-based matheuristic for the continuous-time stochastic inventory routing problem with time-windows
Dynamic parcel pick-up routing problem with prioritized customers and constrained capacity via lower-bound-based rollout approach
Demand management in time-slotted last-mile delivery via dynamic routing with forecast orders
Dynamic priority rules for combining on-demand passenger transportation and transportation of goods
An adaptive variable neighbourhood search approach for the dynamic vehicle routing problem

This page was built for publication: Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers

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