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

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

Pascal Van Hentenryck, Russell Bent

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

90B06: Transportation, logistics and supply chain management

90B15: Stochastic network models in operations research

90C27: Combinatorial optimization

Related Items

Amsaa: A Multistep Anticipatory Algorithm for Online Stochastic Combinatorial Optimization, New policies for the dynamic traveling salesman problem, Minimising average passenger waiting time in personal rapid transit systems, Variable neighborhood search for the stochastic and dynamic vehicle routing problem, Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem, Effective truckload dispatch decision methods with incomplete advance load information, Pro-active real-time routing in applications with multiple request patterns, Heuristics for dynamic and stochastic routing in industrial shipping, Non-myopic vehicle and route selection in dynamic DARP with travel time and workload objectives, Using parallel \& distributed computing for real-time solving of vehicle routing problems with stochastic demands, An anytime multistep anticipatory algorithm for online stochastic combinatorial optimization, Metaheuristics for the dynamic stochastic dial-a-ride problem with expected return transports, Online stochastic reservation systems, Dynamic VRP in pharmaceutical distribution -- a case study, Adaptive granular local search heuristic for a dynamic vehicle routing problem, Dynamic pickup and delivery problems, 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, Improved solutions to dynamic and stochastic maritime pick-up and delivery problems using local search, A dynamic vehicle routing problem with multiple delivery routes, An improved LNS algorithm for real-time vehicle routing problem with time windows, Self-organizing maps in population based metaheuristic to the dynamic vehicle routing problem, Online stochastic optimization under time constraints, 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, Online-optimization of multi-elevator transport systems with reoptimization algorithms based on set-partitioning models, Distributed stochastic multi-vehicle routing in the Euclidean plane with no communications, Online traveling salesman problems with service flexibility, The Post-Disaster Debris Clearance Problem Under Incomplete Information, 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