A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers

DOI10.1287/OPRE.44.3.469zbMath0864.90043OpenAlexW2047612779MaRDI QIDQ5689794

Gilbert Laporte, René Séguin, Michel Gendreau

Publication date: 7 January 1997

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

Full work available at URL: https://doi.org/10.1287/opre.44.3.469

zbMATH Keywords

stochastic vehicle routingtabu search heuristic

Mathematics Subject Classification ID

Stochastic programming (90C15) Transportation, logistics and supply chain management (90B06)

Related Items (65)

Memetic heuristic approach for solving truck and trailer routing problems with stochastic demands and time windows ⋮ A solution method for a two-dispatch delivery problem with stochastic customers ⋮ A queueing framework for routing problems with time-dependent travel times ⋮ The mixed capacitated general routing problem under uncertainty ⋮ The capacitated vehicle routing problem with evidential demands ⋮ Satisficing measure approach for vehicle routing problem with time windows under uncertainty ⋮ A tabu search algorithm for maximum parsimony phylogeny inference ⋮ Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation ⋮ Heuristics for the probabilistic traveling salesman problem with deadlines based on quasi-parallel Monte Carlo sampling ⋮ The vehicle rescheduling problem ⋮ A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands ⋮ A vehicle routing problem with flexible time windows ⋮ Scheduled penalty variable neighborhood search ⋮ A branch-and-price approach for a multi-period vehicle routing problem ⋮ Faster rollout search for the vehicle routing problem with stochastic demands and restocking ⋮ Vehicle routing problem with stochastic travel times including soft time windows and service costs ⋮ Solving a multi-objective dynamic stochastic districting and routing problem with a co-evolutionary algorithm ⋮ A hybrid metaheuristic algorithm for the vehicle routing problem with stochastic demands ⋮ Routing problems: A bibliography ⋮ Heuristic and lower bound for a stochastic location-routing problem ⋮ Metaheuristic approaches for solving truck and trailer routing problems with stochastic demands: a case study in dairy industry ⋮ Using parallel \& distributed computing for real-time solving of vehicle routing problems with stochastic demands ⋮ Metaheuristics: A bibliography ⋮ A multi-space sampling heuristic for the vehicle routing problem with stochastic demands ⋮ Coupling ant colony systems with strong local searches ⋮ A vehicle routing problem with multiple service agreements ⋮ A review of the role of heuristics in stochastic optimisation: from metaheuristics to learnheuristics ⋮ Integrated ant colony and tabu search approach for time dependent vehicle routing problems with simultaneous pickup and delivery ⋮ Partial-route inequalities for the multi-vehicle routing problem with stochastic demands ⋮ The Vehicle Routing Problem with Stochastic Demands and Split Deliveries ⋮ A two-stage stochastic location-routing problem for electric vehicles fast charging ⋮ Vehicle routing with dynamic travel times: a queueing approach ⋮ Improved solutions to dynamic and stochastic maritime pick-up and delivery problems using local search ⋮ Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand ⋮ On the computational complexity of the probabilistic traveling salesman problem with deadlines ⋮ Challenges and Advances in A Priori Routing ⋮ Runtime reduction techniques for the probabilistic traveling salesman problem with deadlines ⋮ Real-time vehicle rerouting problems with time windows ⋮ Solving the vehicle routing problem with stochastic demands using the cross-entropy method ⋮ Metaheuristics for the dynamic stochastic dial-a-ride problem with expected return transports ⋮ The capacitated vehicle routing problem with stochastic demands and time windows ⋮ A labeling method for dynamic driver-task assignment with uncertain task durations ⋮ A tabu search heuristic for the generalized assignment problem ⋮ A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands ⋮ Vehicle routing with stochastic time-dependent travel times ⋮ Self-imposed time windows in vehicle routing problems ⋮ Using intermediate infeasible solutions to approach vehicle routing problems with precedence and loading constraints ⋮ A dynamic vehicle routing problem with time-dependent travel times ⋮ A two-stage vehicle routing model for large-scale bioterrorism emergencies ⋮ Fixed routes with backup vehicles for stochastic vehicle routing problems with time constraints ⋮ Hybrid metaheuristics for the vehicle routing problem with stochastic demands ⋮ Variable neighborhood search for the stochastic and dynamic vehicle routing problem ⋮ A stochastic inventory routing problem for infectious medical waste collection ⋮ Stochastic vehicle routing ⋮ Some aspects on solving transportation problem ⋮ AN EFFICIENTLY NOVEL MODEL FOR VEHICLE ROUTING PROBLEMS WITH STOCHASTIC DEMANDS ⋮ A solution approach from an analytic model to heuristic algorithm for special case of vehicle routing problem with stochastic demands ⋮ A survey on metaheuristics for stochastic combinatorial optimization ⋮ Planning models for freight transportation ⋮ An infeasible space exploring matheuristic for the production routing problem ⋮ Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands ⋮ Ant colony system for a dynamic vehicle routing problem ⋮ Optimal budget allocation policy for tabu search in stochastic simulation optimization ⋮ Estimation-based metaheuristics for the single vehicle routing problem with stochastic demands and customers ⋮ Learning to Approximate Industrial Problems by Operations Research Classic Problems

This page was built for publication: A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers