Robust planning of sorting operations in express delivery systems

Reem Khir, Alan Erera and Alejandro Toriello

European Journal of Operational Research, 2023, vol. 306, issue 2, 615-631

Abstract: Parcel logistics services play a vital and growing role in economies worldwide, with customers demanding faster delivery of nearly everything to their homes. To move larger volumes more cost effectively, express carriers use sort technologies to consolidate parcels that share similar geographic and service characteristics for reduced per-unit handling and transportation costs. This paper focuses on an operational planning problem that arises in two-stage sort systems operating within parcel transportation networks. In this context, primary sorters perform an initial grouping of parcels into “piles” that are subsequently dispatched when necessary to secondary sorters; there, each pile’s parcels are fine-sorted based on their final destinations and service class for packing into outbound transportation vehicles. Such systems must be designed to handle a high degree of uncertainty in the quantity and timing of arriving parcels, yet must also group and sort the parcels to meet tight departure deadlines. Thus motivated, this paper presents robust planning models that assign parcels to sort equipment while protecting against different sources of demand uncertainty commonly faced by parcel carriers. We demonstrate the computational viability of the proposed models using realistic-sized instances based on industry data, and show their value in providing sort plan alternatives that trade off operational costs and levels of robustness.

Keywords: Logistics; Sorting operations; Express parcel delivery; Robust optimization (search for similar items in EconPapers)
Date: 2023
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/S037722172200577X
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:306:y:2023:i:2:p:615-631

DOI: 10.1016/j.ejor.2022.07.024

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 ().