Order Now, Pickup in 30 Minutes: Managing Queues with Static Delivery Guarantees

References

• Ahmadi-Javid A, Jalali Z, Klassen KJ (2017) Outpatient appointment systems in healthcare: A review of optimization studies. Eur. J. Oper. Res. 258(1):3–34.Crossref, Google Scholar
• Andersen L, Broadie M (2004) Primal-dual simulation algorithm for pricing multidimensional American options. Management Sci. 50(9):1222–1234.Link, Google Scholar
• Asmussen S (2008) Applied Probability and Queues, vol. 51 (Springer Science & Business Media, New York).Google Scholar
• Baker KR, Scudder GD (1990) Sequencing with earliness and tardiness penalties: A review. Oper. Res. 38(1):22–36.Link, Google Scholar
• Balseiro SR, Brown DB (2019) Approximations to stochastic dynamic programs via information relaxation duality. Oper. Res. 67(2):577–597.Abstract, Google Scholar
• Bestthingslicedbread.com (2012) Feast: A juicy lucy local. Retrieved July 7, 2021, https://bestthingslicedbread.com/2012/01/05/feast-a-juicy-lucy-local/.Google Scholar
• Borodin A, El-Yaniv R (2005) Online Computation and Competitive Analysis (Cambridge University Press, Cambridge, UK).Google Scholar
• Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Brown DB, Haugh MB (2017) Information relaxation bounds for infinite horizon Markov decision processes. Oper. Res. 65(5):1355–1379.Link, Google Scholar
• Brown DB, Smith JE, Sun P (2010) Information relaxations and duality in stochastic dynamic programs. Oper. Res. 58(4-part-1):785–801.Link, Google Scholar
• Burke M (2019) Fewer seats, more shelves: How restaurants are preparing for the takeout order boom. LevelUp. Retrieved July 7, 2021, https://blog.thelevelup.com/takeout-boom/.Google Scholar
• Cayirli T, Veral E (2003) Outpatient scheduling in healthcare: A review of literature. Production Oper. Management 12(4):519–549.Crossref, Google Scholar
• CHD Expert (2019) U.S. independent restaurant landscape. Retrieved July 7, 2021, https://bit.ly/3pZiBMK.Google Scholar
• Cheng TCE, Kahlbacher HG (1991) A proof for the longest-job-first policy in one-machine scheduling. Naval Res. Logist. 38(5):715–720.Crossref, Google Scholar
• Chicago Tribune (1993) Domino’s drops 30-minute delivery pledge. Retrieved July 7, 2021, https://bit.ly/2O8FXOD.Google Scholar
• Coffman E, Puhalskii A, Reiman M (1995) Polling systems with zero switchover times: A heavy-traffic averaging principle. Ann. Appl. Probabilities 5(3):681–719.Google Scholar
• Davis MH, Karatzas I (1994) A deterministic approach to optimal stopping. Kelly FP, ed. Probability, Statistics and Optimisation (John Wiley & Sons Ltd, New York), 455–466.Google Scholar
• DeFrost S (2020) How to optimize your restaurant kitchen plan for dine-in and delivery. DoorDash (September 17), retrieved July 7, 2021, https://get1.doordash.com/blog/restaurant-kitchen-plan.Google Scholar
• Dickey MR (2018) Postmates launching pickup feature. TechCrunch, retrieved July 7, 2021, https://tcrn.ch/2H2aKvb.Google Scholar
• Edwards DG, Hsu JC (1983) Multiple comparisons with the best treatment. J. Amer. Statist. Assoc. 78(384):965–971.Crossref, Google Scholar
• Gupta D, Denton B (2008) Appointment scheduling in healthcare: Challenges and opportunities. IIE Trans. 40(9):800–819.Crossref, Google Scholar
• Gupta D, Wang W-Y (2012) Patient appointments in ambulatory care. Handbook of Healthcare System Scheduling (Springer, Berlin), 65–104.Crossref, Google Scholar
• Haugh MB, Kogan L (2004) Pricing American options: A duality approach. Oper. Res. 52(2):258–270.Link, Google Scholar
• Hsu J (1996) Multiple Comparisons: Theory and Methods (CRC Press, Boca Raton, FL).Crossref, Google Scholar
• Hsu J (1984) Constrained simultaneous confidence intervals for multiple comparisons with the best. Ann. Statist. 12(3):1136–1144.Crossref, Google Scholar
• Jargon J (2017) Mobile-ordering apps create problems for restaurants. Wall Street Journal, Retrieved July 7, 2021, https://www.wsj.com/articles/mobile-ordering-apps-create-problems-for-restaurants-1508119500.Google Scholar
• Johnson E (2018) Why Sweetgreen thinks like a tech company. Recode, retrieved July 7, 2021, https://bit.ly/2Lpyauc.Google Scholar
• Jozefowska J (2007) Just-in-Time Scheduling: Models and Algorithms for Computer and Manufacturing Systems, vol. 106 (Springer Science & Business Media, New York).Google Scholar
• Kanet JJ, Sridharan V (2000) Scheduling with inserted idle time: Problem taxonomy and literature review. Oper. Res. 48(1):99–110.Link, Google Scholar
• Kendall DG (1953) Stochastic processes occurring in the theory of queues and their analysis by the method of the imbedded Markov chain. Ann. Math. Statist. 24(3):338–354.Crossref, Google Scholar
• Kimes SE (2011). The current state of online food ordering in the US restaurant industry. Retrieved July 7, 2021, https://ecommons.cornell.edu/handle/1813/71075.Google Scholar
• Kong Q, Li S, Liu N, Teo C-P, Yan Z (2020) Appointment scheduling under time-dependent patient no-show behavior. Management Sci. 66(8):3480–3500.Link, Google Scholar
• Kramer A, Subramanian A (2019) A unified heuristic and an annotated bibliography for a large class of earliness–tardiness scheduling problems. J. Scheduling 22(1):21–57.Crossref, Google Scholar
• Liu N, van de Ven PM, Zhang B (2019) Managing appointment booking under customer choices. Management Sci. 65(9):4280–4298.Link, Google Scholar
• Loynes RM (1962) The stability of a queue with non-independent inter-arrival and service times. Math. Proc. Cambridge Philosophical Soc. 58(3):497–520.Crossref, Google Scholar
• Lucas A (2019) Chipotle is testing a new restaurant design to maximize its digital growth. CNBC (December 19), Retrieved July 7, 2021, https://www.cnbc.com/2019/12/19/chipotle-is-testing-a-new-restaurant-design.html.Google Scholar
• Luna N (2019) Chipotle digital sales grow 42% to half billion dollar business. Nation’s Resturant News, https://bit.ly/2CgZrfj.Google Scholar
• Markowitz DM (1996) A unified approach to single machine scheduling: Heavy traffic analysis of dynamic cyclic policies. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
• Markowitz DM, Wein LM (2001) Heavy traffic analysis of dynamic cyclic policies: A unified treatment of the single machine scheduling problem. Oper. Res. 49(2):246–270.Link, Google Scholar
• Moran S (2017) Four ways brands can improve the order ahead experience. Retrieved July 7, 2021, https://www.qsrmagazine.com/outside-insights/4-ways-brands-can-improve-order-ahead-experience.Google Scholar
• Morgan Stanley Research (2017) Alexa, what’s for dinner tonight? Morgan Stanley, Retrieved July 7, 2021, https://www.morganstanley.com/ideas/online-food-delivery-market-expands.Google Scholar
• Paltrowitz D (2018) Doordash announces 2 new exciting, cost-effective features. The Hype Magazine, https://bit.ly/2Tt3xLT.Google Scholar
• Pandelis DG, Teneketzis D (1994) Optimal stochastic dynamic scheduling in multi-class queues with tardiness and/or earliness penalties. Probability Engrg. Inform. Sci. 8(4):491–509.Crossref, Google Scholar
• Research and Markets (2020) Cloud kitchen market by type, product type and nature: Global opportunity analysis and industry forecast, 2021-2027. Research and Markets, Retrieved July 7, 2021, https://www.researchandmarkets.com/r/vphvlt.Google Scholar
• Righter R (1996) Optimal scheduling of multiclass stochastic systems. Probability Engrg. Inform. Sci. 10(2):229–241.Crossref, Google Scholar
• Rockafellar RT, Wets R-B (1976) Nonanticipativity and L1-martingales in stochastic optimization problems. Stochastic Systems: Modeling, Identification and Optimization II (Springer, Berlin), 170–187.Crossref, Google Scholar
• Rogers LC (2002) Monte Carlo valuation of American options. Math. Finance 12(3):271–286.Crossref, Google Scholar
• Shanthikumar JG, Xu SH (2000) Strongly asymptotically optimal design and control of production and service systems. IIE Trans. 32(9):881–890.Crossref, Google Scholar
• Starbucks (2018) Starbucks reports Q4 and full year fiscal 2018 results. Starbucks Investor Relations, retrieved July 7, 2021, https://bit.ly/2QfQMie.Google Scholar
• Unilever Food Solutions (2019) An appetite for food delivery services in the café business. Retrieved July 7, 2021, https://www.unileverfoodsolutions.com.au/chef-inspiration/cafe360/business-tips/the-rise-of-food-delivery-services-in-cafe-businesses.html.Google Scholar
• Van Mieghem JA (2003) Due-date scheduling: Asymptotic optimality of generalized longest queue and generalized largest delay rules. Oper. Res. 51(1):113–122.Link, Google Scholar
• Wan L, Yuan J (2013) Single-machine scheduling to minimize the total earliness and tardiness is strongly NP-hard. Oper. Res. Lett. 41(4):363–365.Crossref, Google Scholar
• Wang S, Liu N, Wan G (2020) Managing appointment-based services in the presence of walk-in customers. Management Sci. 66(2):667–686.Link, Google Scholar
• Whitt W (1991) A review of L=λW and extensions. Queueing Systems 9(3):235–268.Crossref, Google Scholar
• Yang W-N, Nelson BL (1991) Using common random numbers and control variates in multiple-comparison procedures. Oper. Res. 39(4):583–591.Link, Google Scholar
• Zacharias C, Yunes T (2020) Multimodularity in the stochastic appointment scheduling problem with discrete arrival epochs. Management Sci. 66(2):744–763.Link, Google Scholar
• Zoro.com (2019) Restaurant turnoffs: Dealing with bad experiences. Retrieved July 7, 2021, https://www.zoro.com/resourcehub/restaurant-turnoffs-dealing-with-bad-experiences/.Google Scholar