Robust Drone Delivery with Weather Information

References

• Adulyasak Y, Cordeau JF, Jans R (2014) Formulations and branch-and-cut algorithms for multivehicle production and inventory routing problems. INFORMS J. Comput. 26(1):103–120.Link, Google Scholar
• Agatz N, Bouman P, Schmidt M (2018) Optimization approaches for the traveling salesman problem with drone. Transportation Sci. 52(4):965–981.Link, Google Scholar
• Ben-Tal A, Nemirovski A (1998) Robust convex optimization. Math. Oper. Res. 23(4):769–805.Link, Google Scholar
• Bertsimas D, Gupta V, Kallus N (2018) Data-driven robust optimization. Math. Programming 167(2):235–292.Crossref, Google Scholar
• Black T (2017) The future of drone delivery depends on predicting the weather. Accessed July 14, 2022, https://mashable.com/2017/06/22/drone-delivery-weather/.Google Scholar
• Bocewicz G, Radzki G, Nielsen I, Witczak M, Zbigniew B (2020) Uavs fleet mission planning robust to changing weather conditions. IFAC Papers Online 53(2):10518–10524.Crossref, Google Scholar
• Bouman P, Agatz N, Schmidt M (2018) Dynamic programming approaches for the traveling salesman problem with drone. Networks 72(4):528–542.Crossref, Google Scholar
• Chen Z, Sim M, Xiong P (2020) Robust stochastic optimization made easy with rsome. Management Sci. 66(8):3329–3339.Link, Google Scholar
• de Kemp MA, Mandjes M, Olver N (2021) Performance of the smallest-variance-first rule in appointment sequencing. Oper. Res. 69(6):1909–1935.Link, Google Scholar
• Delage E, Ye Y (2010) Distributionally robust optimization under moment uncertainty with application to data-driven problems. Oper. Res. 58(3):595–612.Link, Google Scholar
• Denton B, Viapiano J, Vogl A (2007) Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Management Sci. 10:13–24.Crossref, Google Scholar
• Doherty J (2019) Alphabet’s Wing begins first commercial drone delivery service in U.S., beating Amazon, Uber. Accessed July 14, 2022, https://www.newsweek.com/wing-drone-first-commercial-delivery-1466471.Google Scholar
• Dorling K, Heinrichs J, Messier GG, Magierowski S (2016) Vehicle routing problems for drone delivery. IEEE Trans. Systems Man Cybernetics Systems 47(1):70–85.Crossref, Google Scholar
• Enderle R (2019) The 5 most pressing problems with drone delivery. Accessed July 14, 2022, https://www.technewsworld.com/story/86060.html.Google Scholar
• Gao X, Kong N, Griffin P (2024) Shortening emergency medical response time with joint operations of uncrewed aerial vehicles with ambulances. Manufacturing Service Oper. Management 26(2):447–464.Link, Google Scholar
• Glover F (1990) Tabu search: A tutorial. Interfaces 20(4):74–94.Link, Google Scholar
• Gupta V, Huang M, Rusmevichientong P (2024) Debiasing in-sample policy performance for small-data, large-scale optimization. Oper. Res. 72(2):848–870.Link, Google Scholar
• Ham AM (2018) Integrated scheduling of m-truck, m-drone, and m-depot constrained by time-window, drop-pickup, and m-visit using constraint programming. Transportation Res. Part C Emerging Tech. 91:1–14.Crossref, Google Scholar
• Hao Z, He L, Hu Z, Jiang J (2020) Robust vehicle pre-allocation with uncertain covariates. Production Oper. Management 29(4):955–972.Crossref, Google Scholar
• Jaillet P, Qi J, Sim M (2016) Routing optimization under uncertainty. Oper. Res. 64(1):186–200.Link, Google Scholar
• Kim D, Lee K, Moon I (2019) Stochastic facility location model for drones considering uncertain flight distance. Ann. Oper. Res. 283(1):1283–1302.Crossref, Google Scholar
• Kim SJ, Lim GJ, Cho J (2018) Drone flight scheduling under uncertainty on battery duration and air temperature. Comput. Industry Engrg. 117:291–302.Crossref, Google Scholar
• Kim SJ, Lim GJ, Cho J, Côté MJ (2017) Drone-aided healthcare services for patients with chronic diseases in rural areas. J. Intelligent Robotic Systems 88(1):163–180.Crossref, Google Scholar
• Lavars N (2015) Amazon to begin testing new delivery drones in the US. Accessed July 14, 2022, https://newatlas.com/amazon-new-delivery-drones-us-faa-approval/36957/.Google Scholar
• Lee D (2019) Amazon to deliver by drone ‘within months’. Accessed July 14, 2022, https://www.bbc.com/news/technology-48536319.Google Scholar
• Li R, Cui Z, Kuo YH, Zhang L (2023) Scenario-based distributionally robust optimization for the stochastic inventory routing problem. Transportation Res. Part E Logist. Transportation Rev. 176:103193.Crossref, Google Scholar
• Long DZ, Qi J (2014) Distributionally robust discrete optimization with entropic value-at-risk. Oper. Res. Lett. 42(8):532–538.Crossref, Google Scholar
• Mak HY, Rong Y, Zhang J (2014) Sequencing appointments for service systems using inventory approximations. Manufacturing Service Oper. Management 16(2):251–262.Link, Google Scholar
• Mak HY, Rong Y, Zhang J (2015) Appointment scheduling with limited distributional information. Management Sci. 61(2):316–334.Link, Google Scholar
• Mancilla C, Storer R (2012) A sample average approximation approach to stochastic appointment sequencing and scheduling. IIE Trans. 44(8):655–670.Crossref, Google Scholar
• Mitchell JE (2002) Branch-and-cut algorithms for combinatorial optimization problems. Handbook Appl. Optim. 1(1):65–77.Google Scholar
• Mladenović N, Hansen P (1997) Variable neighborhood search. Comput. Oper. Res. 24(11):1097–1100.Crossref, Google Scholar
• Moshref-Javadi M, Winkenbach M (2021) Applications and research avenues for drone-based models in logistics: A classification and review. Expert Systems Appl. 177:114854.Crossref, Google Scholar
• Murray CC, Chu AG (2015) The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery. Transportation Res. Part C Emerging Tech. 54:86–109.Crossref, Google Scholar
• Murtagh F, Contreras P (2012) Algorithms for hierarchical clustering: An overview. Wiley Interdisciplinary Rev. Data Mining Knowledge Discovery 2(1):86–97.Crossref, Google Scholar
• Nemirovski A, Shapiro A (2007) Convex approximations of chance constrained programs. SIAM J. Optim. 17(4):969–996.Crossref, Google Scholar
• Perakis G, Sim M, Tang Q, Xiong P (2023) Robust pricing and production with information partitioning and adaptation. Management Sci. 69(3):1398–1419.Link, Google Scholar
• Ponza A (2016) Optimization of drone-assisted parcel delivery. MS thesis, University of Padova, Padova, Italy.Google Scholar
• Rabta B, Wankmüller C, Reiner G (2018) A drone fleet model for last-mile distribution in disaster relief operations. Internat. J. Disaster Risk Reduction 28:107–112.Crossref, Google Scholar
• Radzki G, Thibbotuwawa A, Bocewicz G (2019) UAVs flight routes optimization in changing weather conditions-constraint programming approach. Appl. Comput. Sci. 15(3):5–20.Crossref, Google Scholar
• Radzki G, Golinska-Dawson P, Bocewicz G, Banaszak Z (2021) Modelling robust delivery scenarios for a fleet of unmanned aerial vehicles in disaster relief missions. J. Intelligent Robotics Systems 103:1–18.Google Scholar
• Roberti R, Ruthmair M (2021) Exact methods for the traveling salesman problem with drone. Transportation Sci. 55(2):315–335.Link, Google Scholar
• Rose C (2013) Amazon’s Jeff Bezos looks to the future. Accessed July 14, 2022, https://www.cbsnews.com/news/amazons-jeff-bezos-looks-to-the-future/.Google Scholar
• Sacramento D, Pisinger D, Ropke S (2019) An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones. Transportation Res. Part C Emerging Tech. 102:289–315.Crossref, Google Scholar
• Smith JE, Winkler RL (2006) The optimizer’s curse: Skepticism and postdecision surprise in decision analysis. Management Sci. 52(3):311–322.Link, Google Scholar
• Straight B (2018) Workhorse now making residential deliveries with horsefly drone. Accessed July 14, 2022, https://www.freightwaves.com/news/technology/drone-delivery-test-underway-in-cincinnati.Google Scholar
• Thibbotuwawa A, Bocewicz G, Zbigniew B, Nielsen P (2019) A solution approach for UAV fleet mission planning in changing weather conditions. Appl. Sci. 9(19):3972.Crossref, Google Scholar
• Vural D, Dell RF, Kose E (2019) Locating unmanned aircraft systems for multiple missions under different weather conditions. Oper. Res. 21(1):725–744.Google Scholar
• Walker L (2014) Drone delivery for Amazon and Google slowed by headwinds. Accessed July 14, 2022, https://www.newsweek.com/will-wind-be-end-commercial-drone-delivery-amazon-and-google-275999.Google Scholar
• Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper. Res. 62(6):1358–1376.Link, Google Scholar
• Yanikoğlu İ, Gorissen BL, den Hertog D (2019) A survey of adjustable robust optimization. Eur. J. Oper. Res. 277(3):799–813.Crossref, Google Scholar
• Zhang Y, Baldacci R, Sim M, Tang J (2019) Routing optimization with time windows under uncertainty. Math. Programming 175(1–2):263–305.Crossref, Google Scholar
• Zhang Y, Zhang Z, Lim A, Sim M (2021) Robust data-driven vehicle routing with time windows. Oper. Res. 69(2):469–485.Link, Google Scholar