The paired mail carrier problem

Yuchen Luo, Bruce Golden, Stefan Poikonen, Edward Wasil and Rui Zhang

European Journal of Operational Research, 2023, vol. 308, issue 2, 801-817

Abstract: Often traditional mail carrier models assume that one carrier is assigned to each truck. This carrier drives the truck according to a delivery route, gets out of the truck at a stop, and services customers using a walking loop. We introduce the Paired Mail Carrier Problem (PMCP), which allows for two mail carriers per truck. If at least one carrier is in the truck, the truck may move forward. Given two mail carriers per truck, the objective is to minimize the time from the start to the end of the route while ensuring that each service stop is fully serviced and obeys all feasibility constraints. We develop a mixed integer programming (MIP) formulation and two fast heuristics for the PMCP. The MIP formulation obtains optimal solutions for smaller instances within reasonable running times. Furthermore, we demonstrate that, in addition to being very efficient (running time is on the order of milliseconds, even for large instances), our heuristics are near-optimal (within 5% of optimality) on instances up to 80 stops. More importantly, we evaluate the impact of the paired mail carrier (PMC) setting on both a one-truck situation and a fleet (multiple trucks) situation, relative to the single mail carrier (SMC) setting. Overall, the PMC setting not only can accomplish over 50% extra work within the same shift hours but also can lead to 22% cost savings. Finally, we discuss an extension where we can have three or more mail carriers per truck.

Keywords: Transportation; Last-Mile delivery; Postal services; Fleet of trucks; Cost impact (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722172200889X
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:308:y:2023:i:2:p:801-817

DOI: 10.1016/j.ejor.2022.11.032

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