Localized package shipment with partial outsourcing: An exact optimization approach for Chinese courier companies

Zhuolin Wang, Rongping Zhu, Jian-Ya Ding, Yu Yang and Keyou You

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 194, issue C

Abstract: This work is concerned with the daily package shipment problem that aims to find low-cost paths for a large volume of packages and transportation vehicles over a network of transshipment centers (TCs). For Chinese courier companies, this typically involves tens of thousands of origin–destination (OD) pairs and has to be solved in a limited time window every early morning. Inspired by their industry practices, where most vehicles (99.8% for our industry partner STO) only unload packages after departing from the origin and the shipment volumes can be split, we propose a novel Localized Package Shipment with Partial Outsourcing (LPSPO) model for each TC to individually decide their daily shipment profiles, which aligns with their current operations. Though the number of OD pairs in our localized model is considerably reduced, it is strongly NP-hard and we exploit the model structure to design a column generation-based algorithm, which iteratively identifies profitable paths for the restricted master problem. Then, we develop problem-specific cutting planes and variable bound tightening techniques to accelerate our algorithm. An extensive numerical study validates that our algorithm significantly outperforms CPLEX in solving the LPSPO model. Finally, experiments on realistic instances from a leading Chinese courier company illustrate that the LPSPO model may reduce its transportation costs by up to 10 million USD annually.

Keywords: Package shipment; Transshipment center; Exact methods; Column generation; Partial outsourcing (search for similar items in EconPapers)
Date: 2025
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554524004927
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:transe:v:194:y:2025:i:c:s1366554524004927

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2024.103901

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().