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

DOI10.1287/opre.1040.0124zbMath1165.90600OpenAlexW2139295133MaRDI QIDQ5322013

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

Mathematics Subject Classification ID

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

Related Items

The flexible and real-time commute trip sharing problems ⋮ Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem ⋮ Comparison of anticipatory algorithms for a dial-a-ride problem ⋮ Online stochastic reservation systems ⋮ Effective truckload dispatch decision methods with incomplete advance load information ⋮ Pro-active real-time routing in applications with multiple request patterns ⋮ Online spatio-temporal matching in stochastic and dynamic domains ⋮ Multi-period technician scheduling with experience-based service times and stochastic customers ⋮ Heuristics for dynamic and stochastic routing in industrial shipping ⋮ Non-myopic vehicle and route selection in dynamic DARP with travel time and workload objectives ⋮ A monarch butterfly optimization for the dynamic vehicle routing problem ⋮ The Post-Disaster Debris Clearance Problem Under Incomplete Information ⋮ Using parallel \& distributed computing for real-time solving of vehicle routing problems with stochastic demands ⋮ A review of revenue management: recent generalizations and advances in industry applications ⋮ A dynamic and probabilistic orienteering problem ⋮ A Markov decision process model on dynamic routing for target surveillance ⋮ Self-organizing maps in population based metaheuristic to the dynamic vehicle routing problem ⋮ An online stochastic algorithm for a dynamic nurse scheduling problem ⋮ Decision making on post-disaster rescue routing problems from the rescue efficiency perspective ⋮ Dynamic service area sizing in urban delivery ⋮ A scalable anticipatory policy for the dynamic pickup and delivery problem ⋮ Disruption recovery for the pickup and delivery problem with time windows -- a scenario-based approach for online food delivery ⋮ Effectiveness of demand and fulfillment control in dynamic fleet management of ride‐sharing systems ⋮ Column generation-based stochastic school bell time and bus scheduling optimization ⋮ Distributed stochastic multi-vehicle routing in the Euclidean plane with no communications ⋮ Solving large-scale dynamic vehicle routing problems with stochastic requests ⋮ A two-stage stochastic location-routing problem for electric vehicles fast charging ⋮ Recent advances in integrating demand management and vehicle routing: a methodological review ⋮ 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 ⋮ Dynamic demand management and online tour planning for same-day delivery ⋮ 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 ⋮ Dynamic scheduling of patients in emergency departments ⋮ Robotized sorting systems: large-scale scheduling under real-time conditions with limited lookahead ⋮ A survey of attended home delivery and service problems with a focus on applications ⋮ Improved solutions to dynamic and stochastic maritime pick-up and delivery problems using local search ⋮ Online stochastic optimization under time constraints ⋮ Dynamic VRP in pharmaceutical distribution -- a case study ⋮ Scenario tree construction driven by heuristic solutions of the optimization problem ⋮ Amsaa: A Multistep Anticipatory Algorithm for Online Stochastic Combinatorial Optimization ⋮ Vehicle Routing with Space- and Time-Correlated Stochastic Travel Times: Evaluating the Objective Function ⋮ Recent Developments in Dynamic Vehicle Routing Systems ⋮ Challenges and Opportunities in Attended Home Delivery ⋮ Vehicle Routing Problems and Container Terminal Operations – An Update of Research ⋮ Value function approximation for dynamic multi-period vehicle routing ⋮ Comments on: ``Disruption management in vehicle routing and scheduling for road freight transport: a review ⋮ A probabilistic approach to pickup and delivery problems with time window uncertainty ⋮ A multi-objective vehicle routing and scheduling problem with uncertainty in customers' request and priority ⋮ Optimization for dynamic ride-sharing: a review ⋮ Operations research at container terminals: a literature update ⋮ Same-day delivery with pickup stations and autonomous vehicles ⋮ A dynamic vehicle routing problem with multiple delivery routes ⋮ An improved LNS algorithm for real-time vehicle routing problem with time windows ⋮ An anytime multistep anticipatory algorithm for online stochastic combinatorial optimization ⋮ Metaheuristics for the dynamic stochastic dial-a-ride problem with expected return transports ⋮ New policies for the dynamic traveling salesman problem ⋮ Online-optimization of multi-elevator transport systems with reoptimization algorithms based on set-partitioning models ⋮ Route-based approximate dynamic programming for dynamic pricing in attended home delivery ⋮ The online vehicle routing problem with occasional drivers ⋮ The dynamic dispatch waves problem for same-day delivery ⋮ A multi-period analysis of the integrated item-sharing and crowdshipping problem ⋮ Minimising average passenger waiting time in personal rapid transit systems ⋮ Variable neighborhood search for the stochastic and dynamic vehicle routing problem ⋮ Horizontal combinations of online and offline approximate dynamic programming for stochastic dynamic vehicle routing ⋮ Adaptive granular local search heuristic for a dynamic vehicle routing problem ⋮ Online traveling salesman problems with service flexibility ⋮ Dynamic pickup and delivery problems ⋮ Stochastic dynamic vehicle routing in the light of prescriptive analytics: a review ⋮ Deep Q-learning for same-day delivery with vehicles and drones ⋮ Robust Multiperiod Vehicle Routing Under Customer Order Uncertainty ⋮ Modeling methods and a branch and cut algorithm for pharmaceutical clinical trial planning using stochastic programming ⋮ Real-time control of freight forwarder transportation networks by integrating multimodal transport chains ⋮ Time window optimization for attended home service delivery under multiple sources of uncertainties ⋮ Opportunities for reinforcement learning in stochastic dynamic vehicle routing ⋮ Learning surrogate functions for the short-horizon planning in same-day delivery problems