Districting for parcel delivery services – A two-Stage solution approach and a real-World case study

Matthias Bender, Jörg Kalcsics and Anne Meyer

Omega, 2020, vol. 96, issue C

Abstract: This paper studies a real-world problem arising in the context of parcel delivery. Given a heterogeneous set of resources, i.e., different drivers and different vehicles, the problem for each day consists of assigning a driver and a vehicle to each customer requiring service. Two conflicting aspects must be taken into account. On the one hand, service consistency is desirable, meaning that a customer should always be served by the same driver. On the other hand, daily demand fluctuations and tight resource constraints prohibit fixed resource assignments. With the aim of finding a reasonable compromise between these aspects, we propose a novel two-stage districting approach, which establishes delivery districts in the first stage and adapts them to the daily demand realizations in the second stage. For the first stage problem we propose three models that differ in the level of detail of their input data, their expected compliance with service consistency and the driver’s contractual working times, and their computational effort. Our two-stage approach merges the two dominant approaches in the literature, which either determine a priori routes and then adapt them on a daily basis, or derive fixed service regions for drivers. We present a case study based on a real-world data set. The results highlight the differences between the three first stage models and show that only few adaptations of the districts are necessary in the second stage to achieve feasible daily delivery tours along with a very good workload balance for drivers. We also analyze the effects of a homogeneous vs a heterogeneous fleet, of full time drivers vs full and part time drivers, and of the location of the depot and the length of the planning horizon.

Keywords: Districting; Tactical design; Operational adaptation; Real-world case study; Parcel delivery (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048319311181
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:96:y:2020:i:c:s0305048319311181

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.2020.102283

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