Optimizing package express operations in China

Barış Yıldız and Martin Savelsbergh

European Journal of Operational Research, 2022, vol. 300, issue 1, 320-335

Abstract: We explore a novel optimization model to support the planning and operation of an air service network at a package express carrier in China. The model simultaneously considers ground and air transportation, company-owned aircraft capacity and belly capacity purchased on commercial aircraft, multiple service classes for packages, and packages becoming available throughout the day. A column generation based algorithm is devised to solve real-life problems with more than 650,000 timed origin-destination demands (packages), a service network with 150 hubs at airports, and an air cargo fleet of 60 aircraft of varying capacities. An extensive computational study shows the efficacy of the model and algorithm, and provides managerial insight. In particular, we see that considering ground transportation when designing an air service network is critical to improving operational efficiency and company profits as well as to extending service coverage. Furthermore, we find that in an environment with ample and reasonably-priced capacity on commercial aircraft, an air service network design based on single-flight shipments can be more effective than the commonly used star network design with multi-flight shipments.

Keywords: Transportation; Package express; Service network design; Integer programming; Column generation (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221721008109
Full text for ScienceDirect subscribers only

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:eee:ejores:v:300:y:2022:i:1:p:320-335

DOI: 10.1016/j.ejor.2021.09.035

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().