Solving a Dynamic and Stochastic Vehicle Routing Problem with a Sample Scenario Hedging Heuristic

No abstract is available for this paper.

• Publication year

  2006

• Venue

  Transportation Science

• Publication date

  2006-11-01

• Fields of study

  Business, Engineering, Computer Science

• Identifiers
  DOI 10.1287/trsc.1060.0166
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching

  2006influential reference
• Ant Colony System for a Dynamic Vehicle Routing Problem

  2005cited by this paper
• Waiting Strategies for Dynamic Vehicle Routing

  2005influential reference
• Real-Time Multivehicle Truckload Pickup and Delivery Problems

  2004cited by this paper
• Waiting strategies for the dynamic pickup and delivery problem with time windows

  2004cited by this paper
• Anticipatory Route Selection

  2004cited by this paper
• Scenario-Based Planning for Partially Dynamic Vehicle Routing with Stochastic Customers

  2004cited by this paper
• Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows

  2004cited by this paper
• The Sample Average Approximation Method Applied to Stochastic Routing Problems: A Computational Study

  2003cited by this paper
• Stochastic Vehicle Routing with Random Travel Times

  2003cited by this paper
• An Integer L-Shaped Algorithm for the Capacitated Vehicle Routing Problem with Stochastic Demands

  2002cited by this paper
• Models, relaxations and exact approaches for the capacitated vehicle routing problem

  2002cited by this paper
• The Sample Average Approximation Method for Stochastic Programs with Integer Recourse

  2002influential reference
• The Vehicle Routing Problem

  2002cited by this paper
• Decision Making Under Uncertainty: Is Sensitivity Analysis of Any Use?

  2000cited by this paper
• The Dynamic Vehicle Routing Problem

  2000cited by this paper
• Stochastic integer programming:General models and algorithms

  1999cited by this paper
• VRP with Time Windows

  1999cited by this paper
• DYNAMIC VEHICLE ROUTING AND DISPATCHING

  1998cited by this paper
• STOCHASTIC VEHICLE ROUTING.

  1996cited by this paper
• A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers

  1996cited by this paper
• Progressive hedging and tabu search applied to mixed integer (0,1) multistage stochastic programming

  1996cited by this paper
• An Exact Algorithm for the Vehicle Routing Problem with Stochastic Demands and Customers

  1995cited by this paper
• Dynamic vehicle routing: Status and prospects

  1995cited by this paper
• Stochastic and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles

  1993cited by this paper
• A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane

  1991cited by this paper
• Scenarios and Policy Aggregation in Optimization Under Uncertainty

  1991cited by this paper
• Vehicle Routing with Stochastic Demands: Properties and Solution Frameworks

  1989cited by this paper
• Use of Sample Information in Stochastic Recourse and Chance-Constrained Programming Models

  1985cited by this paper
• Stochastic programming: Based on proceedings of an International Conference sponsored by the Institute of Mathematics and its applications, Mathematical Institute, Oxford, 15–17 July, 1974: M.A.H. DEMPSTER (Ed.) Academic Press, London, 1980, xiii + 573 pages, £ 42.00

  1981cited by this paper

• Consensus fixing for two-stage stochastic optimization – applied to stochastic prize collecting TSP

  2026cites this paper
• A reinforcement learning approach for the dynamic vehicle routing and scheduling problem with stochastic request times and time-dependent, stochastic travel times

  2026cites this paper
• Stochastic stay times for interrelated trips in the rural dial-a-ride problem

  2025cites this paper
• Exhaustive-Serve-Longest Control for Multi-robot Scheduling Systems

  2025cites this paper
• Scenario consensus algorithms for solving stochastic and dynamic problems

  2025cites this paper
• Scheduling and dynamic charging optimizations for electric buses with time-varying electricity tariffs

  2025cites this paper
• The Dynamic Team Orienteering Problem

  2025cites this paper
• SVRPBench: A Realistic Benchmark for Stochastic Vehicle Routing Problem

  2025influential citation
• The k-Traveling Repairman Problem with Stochastic Service Request Times

  2025cites this paper
• Solving the stochastic dynamic contagious disease testing problem

  2025cites this paper
• Double Deep Q-Network-Based Solution for the Dynamic Electric Vehicle Routing Problem

  2025cites this paper
• Distributed or integrated stochastic ALNS? - Two-stage stochastic team orienteering problem

  2025cites this paper
• Improving After-sales Service: Deep Reinforcement Learning for Dynamic Time Slot Assignment with Commitments and Customer Preferences

  2025cites this paper
• Dynamic Vehicle Routing for a Dual-Channel Distribution Center with Stochastic Demands and Shared Resources

  2025cites this paper
• Offline planning and online operation of zonal-based flexible transit service under demand uncertainties and dynamic cancellations

  2024cites this paper
• Stochastic Pickup and Delivery Problem: A Bibliometric Review of Research Using VOSviewer

  2024cites this paper
• A cost function approximation method for dynamic vehicle routing with docking and LIFO constraints

  2024cites this paper
• Dynamically dealing with requests in a stochastic multi-period home healthcare problem with consistency constraints

  2024cites this paper
• A two-phase algorithm for the dynamic time-dependent green vehicle routing problem in decoration waste collection

  2024cites this paper
• Balancing resources for dynamic vehicle routing with stochastic customer requests

  2024cites this paper
• Promoting intelligent IoT-driven logistics through integrating dynamic demand and sustainable logistics operations

  2024cites this paper
• ADP- and rollout-based dynamic vehicle routing for pick-up service via budgeting capacity

  2024cites this paper
• Prediction-failure-risk-aware online dial-a-ride scheduling considering spatial demand correlation via approximate dynamic programming and scenario approach

  2024cites this paper
• Sharing in construction projects - On determining optimal container assignments for the on-site accommodation of trades

  2023cites this paper
• An Iterative Sample Scenario Approach for the Dynamic Dispatch Waves Problem

  2023influential citation
• Dynamic parcel pick-up routing problem with prioritized customers and constrained capacity via lower-bound-based rollout approach

  2023cites this paper
• Dynamic scheduling of patients in emergency departments

  2023cites this paper
• A survey of dynamic pickup and delivery problems

  2023cites this paper
• Sequential learning based re-optimization approaches for less model-based dynamic pick-up routing problem

  2023cites this paper
• Internet of Things Positioning Technology Based Intelligent Delivery System

  2023cites this paper
• Stochastic service network design: The value of fixed routes

  2023cites this paper
• Consistent routing for local same-day delivery via micro-hubs

  2023cites this paper
• A branch-and-regret algorithm for the same-day delivery problem

  2023cites this paper
• GRASP‐based request allocation and MDP‐based vehicle routing in home pick‐up service with service continuity consideration

  2023cites this paper
• Integrating Home Healthcare and Patient Transportation: a Sample Average Approximation Approach to Optimize Scheduling and Routing

  2023cites this paper
• Data-driven customer acceptance for attended home delivery

  2023influential citation
• IntegratedOnlineOrderPickingandVehicleRoutingofFoodCold Chain with Demand Surge

  2022cites this paper
• A Simulation-Optimization Approach for the Management of the On-Demand Parcel Delivery in Sharing Economy

  2022cites this paper
• Integrated Online Order Picking and Vehicle Routing of Food Cold Chain with Demand Surge

  2022cites this paper
• A robust optimization framework for two‐echelon vehicle and UAV routing for post‐disaster humanitarian logistics operations

  2022cites this paper
• An Online Approach to Solve the Dynamic Vehicle Routing Problem with Stochastic Trip Requests for Paratransit Services

  2022cites this paper
• Solving large-scale dynamic vehicle routing problems with stochastic requests

  2022cites this paper
• A Workload-Balancing Order Dispatch Scheme for O2O Food Delivery with Order Splitting Choice

  2022cites this paper
• İş Sağlığı ve Güvenliği Uzmanlarının Rotalarının ve Çizelgelerinin Optimizasyonu

  2022cites this paper
• Dynamic service area sizing in urban delivery

  2022cites this paper
• Dynamic vehicle routing with random requests: A literature review

  2022cites this paper
• A dynamic and probabilistic orienteering problem

  2021cites this paper
• Stochastic dynamic vehicle routing in the light of prescriptive analytics: A review

  2021cites this paper
• Routing Problem for Unmanned Aerial Vehicle Patrolling Missions - A Progressive Hedging Algorithm

  2021cites this paper
• Learning to Bundle Proactively for On-Demand Meal Delivery

  2021cites this paper
• A FRAMEWORK TO MANAGE UNCERTAINTY IN THE COMPUTATION OF WASTE COLLECTION ROUTES AFTER A FLOOD

  2021cites this paper
• Dynamic Optimization Algorithms for Same-Day Delivery Problems

  2021influential citation
• The online vehicle routing problem with occasional drivers

  2021cites this paper
• On Dynamical Situations in Vehicle Routing Problems (DSVRP)

  2021cites this paper
• Distributed Adaptive Reinforcement Learning: A Method for Optimal Routing

  2020cites this paper
• Solving some variants of vehicle routing problem with Branch-and-cut and Column generation algorithms

  2020cites this paper
• Spiking neural firefly optimization scheme for the capacitated dynamic vehicle routing problem with time windows

  2020cites this paper
• Memetic algorithm for multi-tours dynamic vehicle routing problem with overtime (MDVRPOT)

  2020cites this paper
• Online-to-offline mobile charging system for electric vehicles: Strategic planning and online operation

  2020cites this paper
• Building Trust in Home Services - Stochastic Team-Orienteering with Consistency Constraints

  2020cites this paper
• Dynamic and Stochastic Shipment Matching Problem in Multimodal Transportation

  2020cites this paper
• Column generation-based stochastic school bell time and bus scheduling optimization

  2020cites this paper
• A simulation-based solution approach for the robust capacitated vehicle routing problem with uncertain demands

  2020cites this paper
• On modeling stochastic dynamic vehicle routing problems

  2020cites this paper
• A Double-Horizon Approach to a Purely Dynamic and Stochastic Vehicle Routing Problem with Delivery Deadlines and Shift Flexibility

  2020cites this paper
• On Modeling Dynamic Vehicle Routing Problems

  2019cites this paper
• Vehicle Routing Problem with Exact Methods

  2019cites this paper
• Vehicle Routing Problem with Soft Time Windows Based on Dynamic Demands

  2019cites this paper
• Offline-Online Approximate Dynamic Programming for Dynamic Vehicle Routing with Stochastic Requests

  2019influential citation
• The Value of Data for Customer Acceptance in Attended Home Deliveries

  2019cites this paper
• Re-Route Package Pickup and Delivery Planning with Random Demands

  2019cites this paper
• A scenario-based approach for the vehicle routing problem with roaming delivery locations under stochastic travel times

  2019cites this paper
• A comparative analysis of the travelling salesman problem: Exact and machine learning techniques

  2019cites this paper
• Models and algorithms for online stochastic vehicle routing problems. (Modèles et algorithmes pour des problèmes de routage de véhicules en ligne et stochastiques)

  2019cites this paper
• Privacy Enhancement for Delivery Route Optimization through Occupancy Prediction

  2019cites this paper
• A Dynamic Strategy for Home Pick-Up Service with Uncertain Customer Requests and Its Implementation

  2019cites this paper
• A probabilistic approach to pickup and delivery problems with time window uncertainty

  2019cites this paper
• Modeling Dynamic Vehicle Routing Problems : A Literature Review and Framework

  2019cites this paper
• Home healthcare routing and scheduling of multiple nurses in a dynamic environment

  2019cites this paper
• Provably High-Quality Solutions for the Meal Delivery Routing Problem

  2019cites this paper
• Gamifying the Vehicle Routing Problem with Stochastic Requests

  2019cites this paper
• Home healthcare routing and scheduling of multiple nurses in a dynamic environment

  2019cites this paper
• Dynamically accepting and scheduling patients for home healthcare

  2018cites this paper
• Models and algorithms for workforce scheduling and routing problems in emergency response services

  2018cites this paper
• Optimal Routing for Autonomous Taxis using Distributed Reinforcement Learning

  2018cites this paper
• A fuzzy approach to addressing uncertainty in Airport Ground Movement optimisation

  2018cites this paper
• Robust Solution Approach for the Dynamic and Stochastic Vehicle Routing Problem

  2018cites this paper
• Anticipation versus reactive reoptimization for dynamic vehicle routing with stochastic requests

  2018cites this paper
• A look-ahead partial routing framework for the stochastic and dynamic vehicle routing problem

  2018cites this paper
• Delivery Route Optimization Through Occupancy Prediction from Electricity Usage

  2018cites this paper
• A Dynamic Logistic Dispatching System With Set-Based Particle Swarm Optimization

  2018cites this paper
• Ant Colony System for Dynamic Vehicle Routing Problem with Overtime

  2018cites this paper
• Value function approximation for dynamic multi-period vehicle routing

  2018cites this paper
• Optimizing the Construction Job Site Vehicle Scheduling Problem

  2018cites this paper
• Anticipating emission-sensitive traffic management strategies for dynamic delivery routing

  2018cites this paper
• The multi-path Traveling Salesman Problem with stochastic travel costs

  2017cites this paper
• On the Value and Challenge of Real-Time Information in Dynamic Dispatching of Service Vehicles

  2017cites this paper
• Ant Colony system approach for dynamic vehicles routing problem multi tours

  2017cites this paper
• A progressive hedging method for the multi-path travelling salesman problem with stochastic travel times

  2017cites this paper
• Fuzzy green vehicle routing problem with simultaneous pickup - delivery and time windows

  2017cites this paper