Affiliation:
1. School of Maritime Economics and Management, Dalian Maritime University, Dalian, China
2. Technical Unversity Bergakademie Freiberg, Akademiestraße, Freiberg 6,09599, Saxony, Germany
Abstract
Services such as Meituan and Uber Eats have revolutionized the way the customer can find and order from restaurants. Numerous independent restaurants are competing for orders placed by customers via online food ordering platforms. Ordering takeout food on smartphone apps has become more and more prevalent in recent years. There are some operational challenges that takeout food service providers have to deal with, e.g., customer demand fluctuates over time and region. In this sense, the service providers sometimes ignore the fact that some riders may be idle in several periods in regions, while, in contrast, there may be a shortage of riders in other situations. In order to address this problem, we introduce a two-stage model to optimize scheduling of riders for instant food deliveries. A service provider platform expectantly schedules the least quantity of riders to deliver within expected arrival time to satisfy customer demand in different regions and time periods. We introduce a two-stage model that adopts the method of mixed-integer programming (MIP), characterize relevant aspects of the scenario, and propose an optimization algorithm for scheduling riders. We also divide the delivery service region and time into smaller parts in terms of granularity. The large neighborhood search algorithm is validated through numerical experiments and is shown to meet the design objectives. Furthermore, this study reveals that the optimization of rider resource is beneficial to reduce overall cost of the delivery. Takeout food service platforms decide scheduling shifts (start time and duration) of the riders to achieve a service level target at minimum cost. Additional sensitivity analyses, such as the tightness of the order time windows associated with the orders and riders’ familiarity with delivery regions, are also discussed
Funder
National Natural Science Foundation of China
Subject
Strategy and Management,Computer Science Applications,Mechanical Engineering,Economics and Econometrics,Automotive Engineering
Reference42 articles.
1. Research report on china’s online catering takeout industry in the first half of 2017;Iimedia,2017
2. Tackling Fragmented Last Mile Deliveries to Nanostores by Utilizing Spare Transportation Capacity—A Simulation Study
3. How Amazon Is Making Package Delivery Even Cheaper;Reuters,2016
4. Service and capacity planning in crowd-sourced delivery
5. Dynamic scheduling for urban instant delivery with strict deadlines;W. Huang
Cited by
26 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献