Intramarket Optimization for Express Package Carriers

Luke Schenk () and Diego Klabjan ()
Additional contact information
Luke Schenk: Department of Mechanical and Industrial Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801
Diego Klabjan: Department of Mechanical and Industrial Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801

Transportation Science, 2008, vol. 42, issue 4, 530-545

Abstract: The flow of packages and documents in collective groups, called splits, of an express package carrier consists of picking up the packages by a courier at customers' locations and bringing them to a station for sorting. Next the splits are transported, either in bulk or containerized conveyances, to a major regional sorting facility called the ramp. In this work we focus on the afternoon and evening operations concerned with stations and the ramp. We deal with the sorting decisions at the stations and the ramp, as well as the transportation decisions among these locations. We model these processes by means of a dynamic program where time periods represent time slices in the afternoon and evening. The resulting myopic problem is a linear mixed-integer program. The overall model is solved by approximate dynamic programming where the value function is approximated by a linear function. Further strategies are developed to speed up the algorithm and decrease the time needed to find feasible solutions. The methodology is tested on several instances from an international express package carrier. Our solutions are substantially better than the current best practice.

Keywords: logistics; approximate dynamic programming; large-scale optimization (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.1070.0224 (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:42:y:2008:i:4:p:530-545

Access Statistics for this article

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