The Dynamic Assignment Problem
Transportation Science
Dynamic Vehicle Routing Based on Online Traffic Information
Transportation Science
Vehicle Scheduling and Routing with Drivers' Working Hours
Transportation Science
A column generation heuristic for the general vehicle routing problem
LION'10 Proceedings of the 4th international conference on Learning and intelligent optimization
A labeling method for dynamic driver-task assignment with uncertain task durations
Operations Research Letters
Hi-index | 0.00 |
We consider the problem of dynamically routing a driver to cover a sequence of tasks (with no consolidation), using a complex set of driver attributes and operational rules. Our motivating application is dynamic routing and scheduling problems, which require fast response times, the ability to handle a wide range of operational concerns, and the ability to output multiple recommendations for a particular driver. A mathematical formulation is introduced that easily handles real-world operational complexities. Two new optimization-based heuristics are described, one giving faster performance and the second providing somewhat higher solution quality. Comparisons to optimal solutions are provided, which measure the quality of the solutions that our algorithms provide. Experimental tests show that our algorithms provide high quality solutions, and are fast enough to be run in real-time applications.