The Restaurant Meal Delivery Problem: Dynamic Pickup and Delivery with Deadlines and Random Ready Times

References

• Archetti C, Jabali O, Speranza MG (2015) Multi-period vehicle routing problem with due dates. Comput. Oper. Res. 61:122–134.Crossref, Google Scholar
• Archetti C, Feillet D, Mor A, Speranza MG (2018) An iterated local search for the traveling salesman problem with release dates and completion time minimization. Comput. Oper. Res. 98:24–37.Crossref, Google Scholar
• Arda Y, Crama Y, Kronus D, Pironet T, Van Hentenryck P (2014) Multi-period vehicle loading with stochastic release dates. EURO J. Transportation Logist. 3(2):93–119.Crossref, Google Scholar
• Azi N, Gendreau M, Potvin J-Y (2012) A dynamic vehicle routing problem with multiple delivery routes. Ann. Oper. Res. 199(1):103–112.Crossref, Google Scholar
• Berbeglia G, Cordeau J-F, Laporte G (2010) Dynamic pickup and delivery problems. Eur. J. Oper. Res. 202(1):8–15.Crossref, Google Scholar
• Boscoe FP, Henry KA, Zdeb MS (2012) Nationwide comparison of driving distance vs. straight-line distance to hospitals. Professional Geographer: J. Assoc. Amer. Geographers 64(2):188–196.Google Scholar
• Cattaruzza D, Absi N, Feillet D (2016) The multi-trip vehicle routing problem with time windows and release dates. Transportation Sci. 50(2):676–693.Link, Google Scholar
• Cheng A (2018) Millennials are ordering more food delivery, but are they killing the kitchen, too? Forbes Online (June 26), https://www.forbes.com/sites/andriacheng/2018/06/26/millennials–are–ordering–food–for–delivery–more–but–are–they–killing–the–kitchen–too/#c598008393e1.Google Scholar
• Cortés CE, Núñez A, Sáez D (2008) Hybrid adaptive predictive control for a dynamic pickup and delivery problem including traffic congestion. Internat. J. Adaptive Control Signal Processing 22(2):103–123.Crossref, Google Scholar
• Cortés CE, Sáez D, Núñez A, Muñoz Carpintero D (2009) Hybrid adaptive predictive control for a dynamic pickup and delivery problem. Transportation Sci. 43(1):27–42.Link, Google Scholar
• Fagerholt K, Foss BA, Horgen OJ (2009) A decision support model for establishing an air taxi service: A case study. J. Oper. Res. Soc. 60(9):1173–1182.Crossref, Google Scholar
• Fu MC (2015) Handbook of Simulation Optimization, vol. 216 (Springer).Crossref, Google Scholar
• Ghiani G, Manni E, Romano A (2018) Scalable anticipatory policies for the dynamic and stochastic pickup and delivery problem. EURO J. Transportation Logist., ePub ahead of print April 19, https://doi.org/10.1007/s13676-018-0124-0.Google Scholar
• Ghiani G, Manni E, Quaranta A, Triki C (2009) Anticipatory algorithms for same-day courier dispatching. Transportation Res. Part E Logist. Transportation Rev. 45(1):96–106.Crossref, Google Scholar
• Hyytiä E, Penttinen A, Sulonen R (2012) Non-myopic vehicle and route selection in dynamic DARP with travel time and workload objectives. Comput. Oper. Res. 39(12):3021–3030.Crossref, Google Scholar
• Isaac M (2016) The downside of delivery: Delivery start-ups face road bumps in quest to capture untapped market. New York Times (February 11), B1.Google Scholar
• Klapp MA, Erera AL, Toriello A (2016) The one-dimensional dynamic dispatch waves problem. Transportation Sci. 52(2):402–415.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
• Macmillan D (2016) Uber prepares to launch meal-delivery service in 10 cities. Wall Street Journal (January 21), B8.Google Scholar
• Maze J (2016) Not everything delivers: Saying no to delivery. Accessed July 12, 2016, http://nrn.com/operations/not-everything-delivers-saying-no-delivery/.Google Scholar
• Mitrović-Minić S, Laporte G (2004) Waiting strategies for the dynamic pickup and delivery problem with time windows. Transportation Res. Part B: Methodological 38(7):635–655.Crossref, Google Scholar
• Mitrović-Minić S, Krishnamurti R, Laporte G (2004) Double-horizon based heuristics for the dynamic pickup and delivery problem with time windows. Transportation Res. Part B: Methodological 38(8):669–685.Crossref, Google Scholar
• Muñoz Carpintero D, Sáez D, Cortés CE, Núñez A (2015) A methodology based on evolutionary algorithms to solve a dynamic pickup and delivery problem under a hybrid predictive control approach. Transportation Sci. 49(2):239–253.Link, Google Scholar
• Núñez A, Cortés CE, Sáez D, De Schutter B, Gendreau M (2014) Multiobjective model predictive control for dynamic pickup and delivery problems. Control Engrg. Practice 32:73–86.Crossref, Google Scholar
• Powell WB (2011) Approximate Dynamic Programming: Solving the Curses of Dimensionality, 2nd ed., Wiley Series in Probability and Statistics (John Wiley & Sons, Inc., Hoboken, NJ).Google Scholar
• Powell WB (2019) A unified framework for stochastic optimization. Eur. J. Oper. Res. 275(3):795–821.Crossref, Google Scholar
• Psaraftis HN, Wen M, Kontovas CA (2016) Dynamic vehicle routing problems: Three decades and counting. Networks 67(1):3–31.Crossref, Google Scholar
• Reyes D, Erera AL, Savelsbergh MW (2018) Complexity of routing problems with release dates and deadlines. Eur. J. Oper. Res. 226(1):29–34.Crossref, Google Scholar
• Reyes D, Erera AL, Savelsbergh MW, Sahasrabudhe S, O’Neil R (2018) The meal delivery routing problem. Accessed December 20, 2018, http://www.optimization-online.org/DB_FILE/2018/04/6571.pdf.Google Scholar
• Rosenkrantz DJ, Stearns RE, Lewis PM (1974). Approximate algorithms for the traveling salesperson problem. IEEE Conf. Record 15th Annual Sympos. Switching Automata Theory (IEEE) 33–42.Google Scholar
• Sáez D, Cortés CE, Núñez A (2008) Hybrid adaptive predictive control for the multi-vehicle dynamic pick-up and delivery problem based on genetic algorithms and fuzzy clustering. Comput. Oper. Res. 35(11):3412–3438.Crossref, Google Scholar
• Sayarshad HR, Chow JY (2015) A scalable non-myopic dynamic dial-a-ride and pricing problem. Transportation Res. Part B: Methodological 81(2):539–554.Crossref, Google Scholar
• Schilde M, Doerner KF, Hartl RF (2011) Metaheuristics for the dynamic stochastic dial-a-ride problem with expected return transports. Comput. Oper. Res. 38(12):1719–1730.Crossref, Google Scholar
• Schilde M, Doerner KF, Hartl RF (2014) Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem. Eur. J. Oper. Res. 238(1):18–30.Crossref, Google Scholar
• Shelbourne BC, Battarra M, Potts CN (2017) The vehicle routing problem with release and due dates. INFORMS J. Comput. 29(4):705–723.Link, Google Scholar
• Statista Survey (2016) How often do you order food for takeout? Accessed December 6, 2016, https://www.statista.com/statistics/319662/frequency-of-ordering-food-for-takeout-or-delivery-us/.Google Scholar
• Ulmer MW (2020) Dynamic pricing and routing for same-day delivery. Transportation Sci. 54(4):1016–1033.Link, Google Scholar
• Ulmer MW, Thomas BW (2018) Same-day delivery with heterogeneous fleets of drones and vehicles. Networks 72(4):475–505.Crossref, Google Scholar
• Ulmer MW, Thomas BW, Mattfeld DC (2019) Preemptive depot returns for dynamic same-day delivery. EURO J. Transportation Logist. 8(4):327–361.Crossref, Google Scholar
• Ulmer MW, Goodson JC, Mattfeld DC, Thomas BW (2017) Modeling dynamic vehicle routing problems: A literature review and framework. Accessed August 2, 2017, https://www.researchgate.net/publication/313421699_Route-Based_Markov_Decision_Processes_for_Dynamic_Vehicle_Routing_Problems.Google Scholar
• U.S. Census Bureau (2017) Annual estimates of the resident population: April 1, 2010 to July 1, 2016. Accessed September 28, 2017, https://factfinder.census.gov/faces/tableservices/jsf/pages/productview.xhtml?src=bkmk.Google Scholar
• Voccia SA, Campbell AM, Thomas BW (2017) The same-day delivery problem for online purchases. Transportation Sci. 53(1):167–184.Link, Google Scholar
• Vonolfen S, Affenzeller M (2016) Distribution of waiting time for dynamic pickup and delivery problems. Ann. Oper. Res. 236(2):359–382.Crossref, Google Scholar
• Zaleski O (2018) This meal delivery company was just another struggling startup until wooing restaurants paid off. BusinessWeek Online (December 19). https://www.bloomberg.com/news/articles/2018–12–19/doordash–was–left–for–dead–until–wooed–restaurateurs–began–to–pay.Google Scholar
• Zeithaml VA, Parasuraman A, Berry LL (1990) Delivering Quality Service: Balancing Customer Perceptions and Expectations (Simon and Schuster, New York).Google Scholar