Adaptive labeling algorithms for the dynamic assignment problem

Warren Buckler Powell, Wayne Snow, Raymond K. Cheung

Research output: Contribution to journalArticlepeer-review

36 Scopus citations

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.

Original languageEnglish (US)
Pages (from-to)50-66
Number of pages17
JournalTransportation Science
Volume34
Issue number1
DOIs
StatePublished - Feb 2000

All Science Journal Classification (ASJC) codes

  • Civil and Structural Engineering
  • Transportation

Fingerprint Dive into the research topics of 'Adaptive labeling algorithms for the dynamic assignment problem'. Together they form a unique fingerprint.

Cite this