Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies.
From MaRDI portal
Publication:1406947
DOI10.1016/S0377-2217(02)00915-3zbMath1033.90014OpenAlexW2008806816WikidataQ58921705 ScholiaQ58921705MaRDI QIDQ1406947
Gianpaolo Ghiani, Gilbert Laporte, Roberto Musmanno, Francesca Guerriero
Publication date: 7 September 2003
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0377-2217(02)00915-3
Approximation methods and heuristics in mathematical programming (90C59) Parallel algorithms in computer science (68W10) Traffic problems in operations research (90B20)
Related Items (42)
Comparison of anticipatory algorithms for a dial-a-ride problem ⋮ Look-ahead strategies for dynamic pickup and delivery problems ⋮ An ant colony system for responsive dynamic vehicle routing ⋮ Pro-active real-time routing in applications with multiple request patterns ⋮ A decision support system for the single-depot vehicle rescheduling problem ⋮ An adaptive evolutionary approach for real-time vehicle routing and dispatching ⋮ Heuristics for dynamic and stochastic inventory-routing ⋮ Ambulance routing for disaster response with patient groups ⋮ A parallel variable neighborhood search for the vehicle routing problem with divisible deliveries and pickups ⋮ Heuristics for dynamic and stochastic routing in industrial shipping ⋮ An application of special ordered sets to a periodic milk collection problem ⋮ Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems ⋮ Using parallel \& distributed computing for real-time solving of vehicle routing problems with stochastic demands ⋮ DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic ⋮ A model and two heuristic approaches for a forage Harvester planning problem: a case study ⋮ Self-organizing maps in population based metaheuristic to the dynamic vehicle routing problem ⋮ Online optimisation for ambulance routing in disaster response with partial or no information on victim conditions ⋮ Agile optimization of a two‐echelon vehicle routing problem with pickup and delivery ⋮ Waiting and Buffering Strategies for the Dynamic Pickup and Delivery Problem with Time Windows ⋮ The Synchronized Dynamic Vehicle Dispatching Problem ⋮ A data‐driven optimization approach to plan smart waste collection operations ⋮ Scheduling continuous aluminium casting lines ⋮ A neural-tabu search heuristic for the real time vehicle routing problem ⋮ The study of a dynamic dial-a-ride problem under time-dependent and stochastic environments ⋮ Recent Developments in Dynamic Vehicle Routing Systems ⋮ Collaborative vehicle routing: a survey ⋮ Real-time vehicle rerouting problems with time windows ⋮ An improved LNS algorithm for real-time vehicle routing problem with time windows ⋮ Optimal routing of vehicles with communication capabilities in disasters ⋮ New policies for the dynamic traveling salesman problem ⋮ An optimization-driven dynamic vehicle routing algorithm for on-demand meal delivery using drones ⋮ A tabu search heuristic for the dynamic transportation of patients between care units ⋮ A Hybrid Genetic Approach for the Dynamic Vehicle Routing Problem with Time Windows ⋮ Planning for agricultural forage harvesters and trucks: model, heuristics, and case study ⋮ Interaction between intelligent agent strategies for real-time transportation planning ⋮ Distribution of waiting time for dynamic pickup and delivery problems ⋮ Truck schedule recovery for solid waste collection in Porto Alegre, Brazil ⋮ Dynamic pickup and delivery problems ⋮ Real-time control of freight forwarder transportation networks by integrating multimodal transport chains ⋮ New Notation and Classification Scheme for Vehicle Routing Problems ⋮ Management Policies in a Dynamic Multi Period Routing Problem ⋮ On line Routing per Mobile Phone A Case on Subsequent Deliveries of Newspapers
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A stochastic and dynamic model for the single-vehicle pick-up and delivery problem
- Neural networks for automated vehicle dispatching
- Learning vehicle dispatching with linear programming models
- A stochastic and dynamic routing policy using branching processes with state dependent immigration
- Variable neighborhood search
- Using tabu search for solving a dynamic multi-terminal truck dispatching problem
- Future paths for integer programming and links to artificial intelligence
- Ambulance location and relocation models.
- A heuristic algorithm for a dial-a-ride problem with time windows, multiple capacities, and multiple objectives
- Dynamic vehicle routing: Status and prospects
- A computer assistant for vehicle dispatching with learning capabilities
- A heuristic method for dispatching repair men
- Probabilistic diversification and intensification in local search for vehicle routing
- The Vehicle Routing Problem
- Drive: Dynamic Routing of Independent Vehicles
- Diversion Issues in Real-Time Vehicle Dispatching
- An emergency vehicle dispatching system for an electric utility in Chile
- A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane
- Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms
- Solving an ambulance location model by tabu search
- Toward a Taxonomy of Parallel Tabu Search Heuristics
- Partially dynamic vehicle routing—models and algorithms
- Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching
- Stochastic and Dynamic Vehicle Routing in the Euclidean Plane with Multiple Capacitated Vehicles
- A dynamic model and parallel tabu search heuristic for real-time ambulance relocation
This page was built for publication: Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies.