Integration of the Load-Matching and Routing Problem with Equipment Balancing for Small Package Carriers

Amy Cohn (), Sarah Root (), Alex Wang () and Douglas Mohr ()
Additional contact information
Amy Cohn: Industrial and Operations Engineering, University of Michigan, 2797 IOE Building, 1205 Beal Avenue, Ann Arbor, Michigan 48109
Sarah Root: Industrial and Operations Engineering, University of Michigan, 2797 IOE Building, 1205 Beal Avenue, Ann Arbor, Michigan 48109
Alex Wang: Industrial and Operations Engineering, University of Michigan, 2797 IOE Building, 1205 Beal Avenue, Ann Arbor, Michigan 48109
Douglas Mohr: United Parcel Service, 2311 York Road, Timonium, Maryland 21093

Transportation Science, 2007, vol. 41, issue 2, 238-252

Abstract: Small package delivery is a multibillion dollar industry with complex planning decisions required to efficiently utilize costly resources and meet tight time requirements. The planning process is typically decomposed into sequential subproblems to establish tractability. This decomposition can greatly degrade solution quality. This paper therefore considers the integration of two closely related key subproblems: load matching and routing and equipment balancing . First, we identify critical challenges faced in trying to solve these problems. Then we present a novel modeling approach to address these challenges. Finally, we conclude with computational results from United Parcel Service, the world’s largest package delivery company, demonstrating an improvement of approximately 5% over the company’s existing methods for solving this pair of problems.

Keywords: package delivery; service network design; integrated transportation planning; large-scale optimization; branch and price; optimization (search for similar items in EconPapers)
Date: 2007
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.1060.0174 (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:41:y:2007:i:2:p:238-252

Access Statistics for this article

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