Rapid delivery systems where an order is delivered to a customer from a local distribution point within minutes or hours have experienced rapid growth recently and often rely on gig economy couriers. The prime example is a meal delivery system. During an operating day, couriers in such a system are used to deliver orders placed … Read more
Online restaurant aggregators have experienced significant sales growth in recent years, driving demand for meal delivery in the US. Meal delivery logistics is quite challenging, primarily due to the difficulty in managing the supply of delivery resources to satisfy dynamic and uncertain customer demand under very tight time constraints. In this paper, we study several … Read more
We introduce the Meal Delivery Routing Problem (MDRP) to formalize and study an important emerging class of dynamic delivery operations. We develop optimization-based algorithms tailored to solve the courier assignment (dynamic vehicle routing) and capacity management (offline shift scheduling) problems encountered in meal delivery operations. Extensive computational experiments using instances with realistic size, geography, urgency … Read more