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

Authors:
Amy Cohn;Sarah Root;Alex Wang;Douglas Mohr
Affiliations:
Industrial and Operations Engineering, University of Michigan, 2797 IOE Building, 1205 Beal Avenue, Ann Arbor, Michigan 48109;Industrial and Operations Engineering, University of Michigan, 2797 IOE Building, 1205 Beal Avenue, Ann Arbor, Michigan 48109;Industrial and Operations Engineering, University of Michigan, 2797 IOE Building, 1205 Beal Avenue, Ann Arbor, Michigan 48109;United Parcel Service, 2311 York Road, Timonium, Maryland 21093
Venue:
Transportation Science
Year:
2007

Citing 0
Cited 3

Ford Motor Company Implements Integrated Planning and Scheduling in a Complex Automotive Manufacturing Environment

Interfaces
Creating schedules and computing operating costs for LTL load plans

Computers and Operations Research
A Decision-Making Tool for a Regional Network of Clinical Laboratories

Interfaces

Quantified Score

Hi-index	0.01

Visualization

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.