Value of Dispatching Flexibility in On-Demand Delivery

References

• Amazon (2021) Last mile routing challenge. Accessed January 8, 2025, https://routingchallenge.mit.edu/about-the-challenge/.Google Scholar
• Arslan O, Abay R (2021) Data-driven vehicle routing in last mile delivery. Winkenbach M, Parks S, Noszek J, eds. Tech. Proc. Amazon Last Mile Routing Res. Challenge (MIT Center for Transportation & Logistics, Cambridge, MA).Google Scholar
• Auad R, Erera A, Savelsbergh M (2024) Dynamic courier capacity acquisition in rapid delivery systems: A deep Q-learning approach. Transportation Sci. 58(1):67–93.Link, Google Scholar
• Bassamboo A, Randhawa RS, Mieghem JAV (2012) A little flexibility is all you need: On the asymptotic value of flexible capacity in parallel queuing systems. Oper. Res. 60(6):1423–1435.Link, Google Scholar
• Benjaafar S (1995) Performance bounds for the effectiveness of pooling in multi-processing systems. Eur. J. Oper. Res. 87(2):375–388.Crossref, Google Scholar
• Bertsimas DJ, van Ryzin G (1991) A stochastic and dynamic vehicle routing problem in the Euclidean plane. Oper. Res. 39(4):601–615.Link, Google Scholar
• Bo Y, Dawande M, Janakiraman G (2023) Food-delivery platforms: A near-optimal policy for capacity sizing, order batching, and spatial routing. Preprint, submitted June 25, https://doi.org/10.2139/ssrn.4483564.Google Scholar
• Carlsson JG, Liu S, Salari N, Yu H (2024) Provably good region partitioning for on-time last-mile delivery. Oper. Res. 72(1):91–109.Link, Google Scholar
• Chen M, Hu M (2023) Courier dispatch in on-demand delivery. Management Sci. 70(6):3789–3807.Link, Google Scholar
• Chen M, Hu M, Wang J (2022a) Food delivery service and restaurant: Friend or foe? Management Sci. 68(9):6539–6551.Link, Google Scholar
• Chen X, Ulmer MW, Thomas BW (2022b) Deep q-learning for same-day delivery with vehicles and drones. Eur. J. Oper. Res. 298(3):939–952.Crossref, Google Scholar
• Désir A, Goyal V, Wei Y, Zhang J (2016) Sparse process flexibility designs: Is the long chain really optimal? Oper. Res. 64(2):416–431.Link, Google Scholar
• Farahani MH, Dawande M, Janakiraman G (2022) Order now, pickup in 30 minutes: Managing queues with static delivery guarantees. Oper. Res. 70(4):2013–2031.Link, Google Scholar
• Feldman P, Frazelle AE, Swinney R (2023) Managing relationships between restaurants and food delivery platforms: Conflict, contracts, and coordination. Management Sci. 69(2):812–823.Link, Google Scholar
• Feng G, Kong G, Wang Z (2021) We are on the way: Analysis of on-demand ride-hailing systems. Manufacturing Service Oper. Management 23(5):1237–1256.Link, Google Scholar
• Gans N, Koole G, Mandelbaum A (2003) Telephone call centers: Tutorial, review, and research prospects. Manufacturing Service Oper. Management 5(2):79–141.Link, Google Scholar
• Gautam N, Geunes J (2024) Analysis of real-time order fulfillment policies: When to dispatch a batch? Service Sci. 16(2):85–106.Abstract, Google Scholar
• Gorbushin A, Hu M, Zhou Y (2023) Cross- vs. in-region courier routing in on-demand delivery. Preprint, submitted March 24, https://doi.org/10.2139/ssrn.5170292.Google Scholar
• Haight FA (1964) Some probability distributions associated with commuter travel in a homogeneous circular city. Oper. Res. 12(6):964–975.Link, Google Scholar
• Huang Y, Zhao L, Powell WB, Tong Y, Ryzhov IO (2019) Optimal learning for urban delivery fleet allocation. Transportation Sci. 53(3):623–641.Link, Google Scholar
• Jordan WC, Graves SC (1995) Principles on the benefits of manufacturing process flexibility. Management Sci. 41(4):577–594.Link, Google Scholar
• Klapp MA, Erera AL, Toriello A (2018) The dynamic dispatch waves problem for same-day delivery. Eur. J. Oper. Res. 271(2):519–534.Crossref, Google Scholar
• Ledvina K, Qin H, Simchi-Levi D, Wei Y (2022) A new approach for vehicle routing with stochastic demand: Combining route assignment with process flexibility. Oper. Res. 70(5):2655–2673.Link, Google Scholar
• Lei H, Laporte G, Guo B (2012) The vehicle routing problem with stochastic demands and split deliveries. INFOR: Inform. Systems Oper. Res. 50(2):59–71.Crossref, Google Scholar
• Liu S, Luo Z (2023) On-demand delivery from stores: Dynamic dispatching and routing with random demand. Manufacturing Service Oper. Management 25(2):595–612.Link, Google Scholar
• Liu S, He L, Shen MZJ (2021) On-time last-mile delivery: Order assignment with travel-time predictors. Management Sci. 67(7):4095–4119.Link, Google Scholar
• Liu Z, Shen Y, Sun Y (2023) Operating three-sided marketplace: Pricing and spatial staffing in food delivery systems. Preprint, submitted June 25, https://doi.org/10.2139/ssrn.4668867.Google Scholar
• Mandelbaum A, Reiman MI (1998) On pooling in queueing networks. Management Sci. 44(7):971–981.Link, Google Scholar
• Mao W, Ming L, Rong Y, Tang CS, Zheng H (2025) Faster deliveries and smarter order assignments for an on-demand meal delivery platform. J. Oper. Management 71(2):220–245.Crossref, Google Scholar
• Oh J, Glaeser CK, Su X (2026) Food ordering and delivery: How platforms and restaurants should split the pie. Management Sci. 72(3):1748–1768.Link, Google Scholar
• Redman R (2022) Instacart’s retail partners now include all of Canada’s biggest grocers. Supermarket News (May 3), https://www.supermarketnews.com/grocery-trends-data/instacart-s-retail-partners-now-include-all-of-canada-s-biggest-grocers.Google Scholar
• Rothkopf MH, Rech P (1987) Perspectives on queues: Combining queues is not always beneficial. Oper. Res. 35(6):906–909.Link, Google Scholar
• Sakasegawa H (1977) An approximation formula lq≈αρβ/(1−ρ). Ann. Inst. Statist. Math. 29(1):67–75.Crossref, Google Scholar
• Simchi-Levi D, Wei Y (2012) Understanding the performance of the long chain and sparse designs in process flexibility. Oper. Res. 60(5):1125–1141.Link, Google Scholar
• Smith DR, Whitt W (1981) Resource sharing for efficiency in traffic systems. Bell System Tech. J. 60(1):39–55.Crossref, Google Scholar
• Song H, Tucker AL, Murrell KL (2015) The diseconomies of queue pooling: An empirical investigation of emergency department length of stay. Management Sci. 61(12):3032–3053.Link, Google Scholar
• Statista (2024) Online food delivery - worldwide. Accessed January 5, 2025, https://www.statista.com/outlook/emo/online-food-delivery/worldwide.Google Scholar
• Sunar N, Tu Y, Ziya S (2021) Pooled vs. dedicated queues when customers are delay-sensitive. Management Sci. 67(6):3785–3802.Link, Google Scholar
• Tan T (1966) Road networks in an expanding circular city. Oper. Res. 14(4):607–613.Link, Google Scholar
• Ulmer MW, Thomas BW, Campbell AM, Woyak N (2021) The restaurant meal delivery problem: Dynamic pickup and delivery with deadlines and random ready times. Transportation Sci. 55(1):75–100.Link, Google Scholar
• US Foods (2019) New food delivery study shows what consumers crave in a service. Accessed January 8, 2025, https://www.usfoods.com/our-services/business-trends/2019-food-delivery-statistics.html.Google Scholar
• Vachhrajani M (2025) Zomato vs Swiggy vs Zepto: The rise of 10–15 minute food delivery wars. NDTV (January 8), https://www.ndtvprofit.com/business/zomato-swiggy-zepto-10-15-minute-food-delivery-competition.Google Scholar
• van Dijk N, van der Sluis HE (2008) To pool or not to pool in call centers. Production Oper. Management 17(3):296–305.Crossref, Google Scholar
• Voccia SA, Campbell AM, Thomas BW (2019) The same-day delivery problem for online purchases. Transportation Sci. 53(1):167–184.Link, Google Scholar
• Wall Street Journal (2021) For DoorDash and Uber Eats, the future is everything in about an hour. Wall Street J. (January 5), https://www.wsj.com/articles/for-doordash-and-uber-eats-the-future-is-everything-in-about-an-hour-11622453401.Google Scholar
• Wang H, Odoni A (2016) Approximating the performance of a “last mile” transportation system. Transportation Sci. 50(2):659–675.Link, Google Scholar
• Wang J, Zhou YP (2018) Impact of queue configuration on service time: Evidence from a supermarket. Management Sci. 64(7):3055–3075.Link, Google Scholar
• Wang Y, Zhao L, Savelsbergh M, Wu S (2022) Multi-period workload balancing in last-mile urban delivery. Transportation Sci. 56(5):1348–1368.Link, Google Scholar
• Wang H, Zhao L, Yan K, Wang X, Liang Y, Hao J (2025) Meituan: Operational-level on-demand food delivery data for the 2025 INFORMS TSL data-driven research challenge. Preprint, submitted December 10, https://doi.org/10.2139/ssrn.5696423.Google Scholar
• Yang J, Lau HC, Wang H (2024) Optimization of customer service and driver dispatch areas for on-demand food delivery. Transportation Res. Part C: Emerging Tech. 165:104653.Crossref, Google Scholar
• Yildiz B, Savelsbergh M (2019) Provably high-quality solutions for the meal delivery routing problem. Transportation Sci. 53(5):1372–1388.Link, Google Scholar
• Zboraj M (2021) Uber Eats dives into prescription delivery. Drug Store News (January 29), https://drugstorenews.com/uber-eats-dives-prescription-delivery.Google Scholar
• Zhang W, Zheng Z, Cui R (2023) Restaurant density and delivery speed in food delivery platforms. Kelley School of Business Research Paper 2023-4419279, Kelley School of Business, Indiana University, Bloomington.Google Scholar
• Zhao Y, Papier F, Teo CP (2024) Market thickness in online food delivery platforms: The impact of food processing times. Manufacturing Service Oper. Management 26(3):853–872.Link, Google Scholar