Logistics
UPS Routes Fifty-Five Thousand Drivers a Day
UPS, the package-delivery company, in the United States
$320 million saved by December 2015
Franz Edelman Award, 2016
Every morning, UPS's 55,000 U.S. drivers set out on routes of typically about 140 to 160 stops each, and one mile per driver per day is worth about $50 million a year. ORION, the system that now puts every route in order, nearly failed in testing before it saved $320 million by December 2015 and won the 2016 Franz Edelman Award. Yet its answers come with no certificate of optimality. How does a board know how good a good answer is?
At a Glance
- Decision
- Every day, the order of stops on each of 55,000 drivers' routes
- Method
- A routing problem with time windows and consistency rules, written in canonical form and solved by a fast metaheuristic (Theorem 1.1, Definition 1.7)
- Result
- Cumulative savings of $320 million by December 2015; at full deployment, an expected 100 million fewer miles and $300–400 million a year; Franz Edelman Award, 2016
Questions for the board
- Is every input of the model—here, distances, times, and promised windows—a declared quantity someone owns (Theorem 1.5)?
- Which business rules are written in as commitments, and which did the model leave out?
- Does the answer come with a certificate (Definition 1.7), and if not, how is its gain measured?
- Who explains the model to the people who must follow it, and may they override it?
Company and organization names identify the organizations whose published decisions the cases discuss. They are trademarks of their respective owners; no affiliation with or endorsement by them is implied.






