Adaptive Labeling Algorithms for the Dynamic Assignment Problem

Warren B. Powell, Wayne Snow and Raymond K. Cheung
Additional contact information
Warren B. Powell: Department of Operations Research and Financial Engineering, Princeton University, Princeton, New Jersey 08544
Wayne Snow: Department of Operations Research and Financial Engineering, Princeton University, Princeton, New Jersey 08544
Raymond K. Cheung: Department of Industrial Engineering and Engineering Management, Hong Kong University of Science and Technology, Clearwater Bay, Kowloon, Hong Kong

Transportation Science, 2000, vol. 34, issue 1, 50-66

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.

Date: 2000
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.34.1.50.12280 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:34:y:2000:i:1:p:50-66

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().