TY - JOUR

T1 - Exploring fairness in food delivery routing and scheduling problems

AU - Martínez-Sykora, Antonio

AU - McLeod, Fraser

AU - Cherrett, Tom

AU - Friday, Adrian

PY - 2024/4/15

Y1 - 2024/4/15

N2 - Demand for delivery of take-away meals to customers has been growing worldwide, with deliveries often performed by non-specialised gig economy couriers working for online platform operators such as Deliveroo or Just Eat. This has led to the introduction of the ‘meal delivery problem’, characterised by a series of individual pickup and delivery tasks to be assigned to available couriers. While there is a vast set of algorithms proposed in the literature that aim to minimise total workload, very little attention has been given to equitably distributing work between couriers. We propose a new multi-objective problem that is aiming at distributing orders equitably between couriers as well as minimising total workload, where all information is known upfront. We propose an integer linear programming (ILP) model with a weighted objective function that is used to derive the Pareto front in small-scale problems by exploiting the ϵ − constraint approach. This formulation has been proven to solve in a reasonable time for problems with up to 60 orders, however, the optimal Pareto front can only be computed within a reasonable time for problems up to 30 orders. For problems with more orders, we propose a Variable Neighbourhood Search (VNS) algorithm, for which the fitness evaluation evolves in order to explore a wider set of the solution space. The VNS is compared against the ILP and also tested on more realistic size instances with up to 3123 orders, improving the performance over the business as usual and shows that equitable distribution of work can be achieved alongside reducing the total travelled distance.

AB - Demand for delivery of take-away meals to customers has been growing worldwide, with deliveries often performed by non-specialised gig economy couriers working for online platform operators such as Deliveroo or Just Eat. This has led to the introduction of the ‘meal delivery problem’, characterised by a series of individual pickup and delivery tasks to be assigned to available couriers. While there is a vast set of algorithms proposed in the literature that aim to minimise total workload, very little attention has been given to equitably distributing work between couriers. We propose a new multi-objective problem that is aiming at distributing orders equitably between couriers as well as minimising total workload, where all information is known upfront. We propose an integer linear programming (ILP) model with a weighted objective function that is used to derive the Pareto front in small-scale problems by exploiting the ϵ − constraint approach. This formulation has been proven to solve in a reasonable time for problems with up to 60 orders, however, the optimal Pareto front can only be computed within a reasonable time for problems up to 30 orders. For problems with more orders, we propose a Variable Neighbourhood Search (VNS) algorithm, for which the fitness evaluation evolves in order to explore a wider set of the solution space. The VNS is compared against the ILP and also tested on more realistic size instances with up to 3123 orders, improving the performance over the business as usual and shows that equitable distribution of work can be achieved alongside reducing the total travelled distance.

KW - Food delivery

KW - Vehicle routing

KW - Fairness

KW - Variable neighbourhood search

KW - Integer linear programming

U2 - 10.1016/j.eswa.2023.122488

DO - 10.1016/j.eswa.2023.122488

M3 - Journal article

VL - 240

JO - Expert Systems with Applications

JF - Expert Systems with Applications

SN - 0957-4174

M1 - 122488

ER -