A tabu search heuristic for the vehicle routing problem
Management Science
Genetic algorithms + data structures = evolution programs (3rd ed.)
Genetic algorithms + data structures = evolution programs (3rd ed.)
A tabu search heuristic for the multi-depot vehicle routing problem
Computers and Operations Research
Introduction to genetic heuristics and vehicle routing problems with complex constraints
Advances in computational and stochastic optimization, logic programming, and heuristic search
Tabu Search
Intelligent Scheduling Systems
Intelligent Scheduling Systems
AllelesLociand the Traveling Salesman Problem
Proceedings of the 1st International Conference on Genetic Algorithms
A genetic algorithm for the vehicle routing problem
Computers and Operations Research
Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching
Transportation Science
Robotics and Computer-Integrated Manufacturing
Computers and Operations Research
Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
A Telematics Service System Based on the Linux Cluster
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
Hybrid Adaptive Predictive Control for a Dynamic Pickup and Delivery Problem
Transportation Science
The Vehicle Routing Problem with Real-Time Travel Times
Proceedings of the 2008 conference on Techniques and Applications for Mobile Commerce: Proceedings of TAMoCo 2008
Efficient stochastic hybrid heuristics for the multi-depot vehicle routing problem
Robotics and Computer-Integrated Manufacturing
Online vehicle routing and scheduling with dynamic travel times
Computers and Operations Research
Vehicle routing under time-dependent travel times: The impact of congestion avoidance
Computers and Operations Research
A way to optimally solve a time-dependent Vehicle Routing Problem with Time Windows
Operations Research Letters
An event-driven optimization framework for dynamic vehicle routing
Decision Support Systems
Multi-environmental cooperative parallel metaheuristics for solving dynamic optimization problems
The Journal of Supercomputing
Branch and Price for the Time-Dependent Vehicle Routing Problem with Time Windows
Transportation Science
Hi-index | 0.01 |
In this paper we present a formulation for the dynamic vehicle routing problem with time-dependent travel times. We also present a genetic algorithm to solve the problem. The problem is a pick-up or delivery vehicle routing problem with soft time windows in which we consider multiple vehicles with different capacities, real-time service requests, and real-time variations in travel times between demand nodes.The performance of the genetic algorithm is evaluated by comparing its results with exact solutions and lower bounds for randomly generated test problems. For small size problems with up to 10 demands, the genetic algorithm provides almost the same results as the exact solutions, while its computation time is less than 10% of the time required to produce the exact solutions. For the problems with 30 demand nodes, the genetic algorithm results have less than 8% gap with lower bounds.This research also shows that as the uncertainty in the travel time information increases, a dynamic routing strategy that takes the real-time traffic information into account becomes increasingly superior to a static one. This is clear when we compare the static and dynamic routing strategies in problem scenarios that have different levels of uncertainty in travel time information. In additional tests on a simulated network, the proposed algorithm works well in dealing with situations in which accidents cause significant congestion in some part of the transportation network.