Air Network Design for Express Shipment Service

Cynthia Barnhart and Rina R. Schneur
Additional contact information
Cynthia Barnhart: Massachusetts Institute of Technology, Cambridge, Massachusetts
Rina R. Schneur: PTCG, Inc., Burlington, Massachusetts

Operations Research, 1996, vol. 44, issue 6, 852-863

Abstract: Express shipment service requires that shipments be picked up and delivered within specified time intervals (e.g., 24 hours, 48 hours or 3–5 days). In this paper, we describe the express shipment service design problem faced by a carrier and present a model and column generation approach for its solution. Our approach can find near optimal air service designs for a fixed aircraft fleet or for a fleet of unspecified size and make-up. In the latter case, the service design, fleet size and fleet composition are determined simultaneously. We have implemented our solution procedure, and a large carrier is using it to plan their air service operations and to evaluate various operating scenarios. The results indicate that service designs are generated that allow for improved service with a reduction in annual operating costs measuring in the millions of dollars.

Keywords: transportation; freight; express intermodal (air; truck) service; transportation; scheduling vehicles; aircraft routing and scheduling; programming; linear; integer; column generation; applications (search for similar items in EconPapers)
Date: 1996
References: Add references at CitEc
Citations: View citations in EconPapers (36)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.44.6.852 (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:oropre:v:44:y:1996:i:6:p:852-863

Access Statistics for this article

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