Same-Day Delivery with Fair Customer Service

In this project, we study the problem of offering fair same-day delivery (SDD)-service to customers. The service area is partitioned into different regions. Over the course of a day, customers request for SDD service, and the timing of requests and delivery locations are not known in advance. The dispatcher dynamically assigns vehicles to make deliveries to accepted customers before their delivery deadline. In addition to overall service rate, we maximize the minimal regional service rate across all regions by means of reinforcement learning. Computational results demonstrate the effectiveness of our approach in alleviating unfairness both spatially and temporally in different customer geographies. We also show this effectiveness is valid with different depot locations, providing businesses with opportunity to achieve better fairness from any location. Further, we consider the impact of ignoring fairness in service