An Approximate Dynamic Programming Algorithm for Large-Scale Fleet Management: A Case Application

Hugo P. Simão (), Jeff Day (), Abraham P. George (), Ted Gifford (), John Nienow () and Warren B. Powell ()
Additional contact information
Hugo P. Simão: Department of Operations Research and Financial Engineering, Princeton University, Princeton, New Jersey 08544
Jeff Day: Schneider National, Green Bay, Wisconsin 54306
Abraham P. George: Department of Operations Research and Financial Engineering, Princeton University, Princeton, New Jersey 08544
Ted Gifford: Schneider National, Green Bay, Wisconsin 54306
John Nienow: Schneider National, Green Bay, Wisconsin 54306
Warren B. Powell: Department of Operations Research and Financial Engineering, Princeton University, Princeton, New Jersey 08544

Transportation Science, 2009, vol. 43, issue 2, 178-197

Abstract: We addressed the problem of developing a model to simulate at a high level of detail the movements of over 6,000 drivers for Schneider National, the largest truckload motor carrier in the United States. The goal of the model was not to obtain a better solution but rather to closely match a number of operational statistics. In addition to the need to capture a wide range of operational issues, the model had to match the performance of a highly skilled group of dispatchers while also returning the marginal value of drivers domiciled at different locations. These requirements dictated that it was not enough to optimize at each point in time (something that could be easily handled by a simulation model) but also over time. The project required bringing together years of research in approximate dynamic programming, merging math programming with machine learning, to solve dynamic programs with extremely high-dimensional state variables. The result was a model that closely calibrated against real-world operations and produced accurate estimates of the marginal value of 300 different types of drivers.

Keywords: fleet management; truckload trucking; approximate dynamic programming; driver management (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (42)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1080.0238 (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:43:y:2009:i:2:p:178-197

Access Statistics for this article

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