Adaptive labeling algorithms for the dynamic assignment problem

Adaptive labeling algorithms for the dynamic assignment problem

0.00 Avg rating0 Votes
Article ID: iaor2001886
Country: United States
Volume: 34
Issue: 1
Start Page Number: 50
End Page Number: 66
Publication Date: Feb 2000
Journal: Transportation Science
Authors: ,
Keywords: programming: assignment
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.