Dynamic vehicle routing using genetic algorithms

DOI10.1007/s10489-006-0033-zzbMath1189.90208OpenAlexW2032353485MaRDI QIDQ2383962

Franklin T. Hanshar, Beatrice M. Ombuki-Berman

Publication date: 20 September 2007

Published in: Applied Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10489-006-0033-z

zbMATH Keywords

Genetic algorithmsTabu searchDynamic vehicle routing

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Traffic problems in operations research (90B20)

Related Items (12)

A monarch butterfly optimization for the dynamic vehicle routing problem ⋮ DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic ⋮ An M/M/c queue model for vehicle routing problem in multi-door cross-docking environments ⋮ Optimising waiting at nodes in time-dependent networks: cost functions and applications ⋮ Dynamic vehicle routing problems with enhanced ant colony optimization ⋮ A hybrid ant colony optimization for dynamic multidepot vehicle routing problem ⋮ The Real-Time Vehicle Routing Problem ⋮ Application of a fuzzy ant colony system to solve the dynamic vehicle routing problem with uncertain service time ⋮ Using metaheuristics on the multi-depot vehicle routing problem with modified optimization criterion ⋮ Variable neighborhood search for the stochastic and dynamic vehicle routing problem ⋮ Stochastic dynamic vehicle routing in the light of prescriptive analytics: a review ⋮ TLHSA and SACA: two heuristic algorithms for two variant VRP models

Cites Work

• Dynamic vehicle routing: Status and prospects
• Probabilistic diversification and intensification in local search for vehicle routing
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• A two-phase insertion technique of unexpected customers for a dynamic dial-a-ride problem
• Ant colony system for a dynamic vehicle routing problem
• Drive: Dynamic Routing of Independent Vehicles
• Diversion Issues in Real-Time Vehicle Dispatching
• The period routing problem
• Tabu Search—Part II
• Parallel iterative search methods for vehicle routing problems
• Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Dynamic vehicle routing using genetic algorithms