Integrating shift planning and pick-up and delivery problems under limited courier availability

Pinar Ozyavas, Evrim Ursavas, Paul Buijs and Ruud Teunter

European Journal of Operational Research, 2025, vol. 326, issue 2, 343-356

Abstract: Delivery couriers increasingly demand working in a flexible arrangement. Flexible contracts can be cost-effective from the perspective of a delivery company, but may also cripple its ability to serve all customers in time as couriers are not always available. To alleviate the complexities caused by courier-related constraints, delivery companies usually operate with a work schedule consisting of multiple shifts—allowing couriers to choose the shifts they prefer working in. Inspired by this trend and a real-world case, we propose a variant of pick-up and delivery problem with time windows considering multiple shifts and courier availability. We present a mixed-integer linear programming model and a set partitioning model that maximize the total profit by deciding on the shift allocation and the couriers’ delivery routes, taking courier shift preferences and vehicle availability into account. The model is solved exactly using a branch-price-and-cut algorithm. We generate a set of practically relevant instances to conduct computational experiments. Our results highlight the benefits of bundling customer requests and the challenges posed by limited courier availability in terms of the number of requests served. Bundling mitigates the negative impact of limited courier availability, while having more couriers can serve as an alternative.

Keywords: Logistics; Pick-up and delivery; Shift planning; Column generation (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221725002449
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:326:y:2025:i:2:p:343-356

DOI: 10.1016/j.ejor.2025.03.031

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