Planning the city operations of a parcel express company

Haotian Wu, Martin Savelsbergh and Yixiao Huang

Omega, 2022, vol. 107, issue C

Abstract: We introduce an interesting and challenging routing and scheduling problem arising in the city operations of SF Express, a large package express carrier in China. Vehicles execute multiple trips during a planning horizon spanning multiple shifts, where a trip can involve deliveries only, pickups only, or deliveries followed by pickups. Complicating factors include split deliveries and pickups, cross-trip consistency requirements, and limited unloading capacity at the main hubs. We develop an optimization-based multi-phase heuristic solution approach seeking to minimize the number of vehicles used. An extensive computational study using real-world instances demonstrates the effectiveness of the approach.

Keywords: City operations; Package express carrier; Multi-trip routes; Backhauls; Cross-trip consistency; Unloading capacity (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048321001481
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:jomega:v:107:y:2022:i:c:s0305048321001481

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2021.102539

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().