查看文章

Since the early 2010s, the meal delivery business went through a veritable revolution due to online food delivery platforms. By allowing customers to quickly order from a wide range of restaurants and outsourcing currently available couriers using their vehicles (crowdsourcing), this typology of service dynamically bridges demand and supply. The main goal of online food delivery platforms consists of matching couriers to meal orders within short time intervals to provide an efficient, reliable, and sustainable service. A way to increase efficiency consists of consolidating orders into batches, such that the same courier can serve several orders in multiple pickup and drop-off routes. Since such an assignment-batching problem becomes computationally prohibitively costly in real-world scenarios characterized by a large number of customer orders as well as uncertain demand and supply, heuristic solution methods come …