Same-Day Delivery with Drone Resupply

Published Online:https://doi.org/10.1287/trsc.2019.0944

References

  • Adjrad M, Groves P (2017) 3D-mapping-aided gnss exploiting galileo for better accuracy in dense urban environments. 2017 European Navigation Conf. (ENC) (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 108–118.Google Scholar
  • Agatz N, Bouman P, Schmidt M (2016) Optimization approaches for the traveling salesman problem with drLone. Technical Report ERS-2015-011-LIS, ERIM Report Series Research in Management, Erasmus Research Institute of Management, Erasmus University Rotterdam.Google Scholar
  • Avellar GSC, Pereira GAS, Pimenta LCA, Iscold P (2015) Multi-uav routing for area coverage and remote sensing with minimum time. Sensors 15(11):27783–27803.Google Scholar
  • Barrientos A, Colorado J, Cerro Jd, Martinez A, Rossi C, Sanz D, Valente J (2011) Aerial remote sensing in agriculture: A practical approach to area coverage and path planning for fleets of mini aerial robots. J. Field Robotics 28(5):667–689.Google Scholar
  • Baskaran A, Kashef A (1996) Investigation of airflow around buildings using computational fluid dynamics techniques. Engrg. Structures 18(11):861–875.Google Scholar
  • Bretzke W-R (2013) Global urbanization: A major challenge for logistics. Logist. Res. 6(2):57–62.Google Scholar
  • Campbell J, Sweeney D, Zhang J (2017) Strategic design for delivery with trucks and drones. Accessed December 1, 2017, https://www.researchgate.net/publication/316169890_Strategic_Design_for_Delivery_with_Trucks_and_Drones.Google Scholar
  • Dayarian I, Savelsbergh M (2017) Crowdshipping and same-day delivery: Employing in-store customers to deliver online orders. Technical report, http://www.optimization-online.org/DB_HTML/2017/07/6142.html.Google Scholar
  • Dayarian I, Crainic TG, Gendreau M, Rei W (2016) An adaptive large-neighborhood search heuristic for a multi-period vehicle routing problem. Transportation Res. Part E: Logist. Transportation Rev. 95(November):95–123.Google Scholar
  • Dorling K, Heinrichs J, Messier GG, Magierowski S (2017) Vehicle routing problems for drone delivery. IEEE Trans. Systems Man Cybernetics: Systems 47(1):70–85.CrossrefGoogle Scholar
  • Drexl M (2012) Synchronization in vehicle routinga survey of VRPS with multiple synchronization constraints. Transportation Sci. 46(3):297–316.LinkGoogle Scholar
  • Ferrandez SM, Harbison T, Weber T, Sturges R, Rich R (2016) Optimization of a truck-drone in tandem delivery network using k-means and genetic algorithm. J. Indust. Engrg. Management 9(2):374–388.Google Scholar
  • Foster T, Bowman J (2005) Dynamic stability and handling qualities of small unmanned-aerial vehicles. 43rd AIAA Aerospace Sciences Meeting and Exhibit (American Institute of Aeronautics and Astronautics, Reston, VA), https://doi.org/10.2514/6.2005-1023.Google Scholar
  • Francisco M (2016) Organ delivery by 1,000 drones. Nature Biotech. 34(684), https://www.nature.com/articles/nbt0716-684a.Google Scholar
  • Ha QM, Deville Y, Pham Q-D, Hà MH (2015) Heuristic methods for the traveling salesman problem with drone. Accessed December 1, 2017, https://www.researchgate.net/publication/282403410_Heuristic_methods_for_the_Traveling_Salesman_Problem_with_Drone.Google Scholar
  • Ha QM, Deville Y, Pham Q-D, Hà MH (2018) On the min-cost traveling salesman problem with drone. Transportation Res. Part C: Emerging Tech. 86(1): 597–621.Google Scholar
  • Hegranes J (2017) Separating fiction from feasibility in the future of drone delivery. Tech Crunch, Accessed December 1, 2017, https://techcrunch.com/2017/08/15/separating-fiction-from-feasibility-in-the-future-of-drone-delivery/.Google Scholar
  • Huang Y, Savelsbergh M, Zhao L (2018) Designing logistics systems for home delivery in densely populated urban areas. Transportation Res. Part B: Methodological 115(September):95–125.Google Scholar
  • Joerss M, Schröder J, Neuhaus F, Klink C, Mann F (2016) Parcel delivery, the future of last mile. Travel, Transport & Logistics (McKinsey & Company, New York).Google Scholar
  • Khosiawan Y, Nielsen I (2016) A system of uav application in indoor environment. Prod. Manufacturing Res. 4(1):2–22.CrossrefGoogle 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.Google Scholar
  • Lin C (2011) A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources. Comput. Oper. Res. 38(11):1596–1609.Google Scholar
  • Markoff J (2016) Drones marshaled to drop lifesaving supplies over rwandan terrain. New York Times (April), https://www.nytimes.com/2016/04/05/technology/drones-marshaled-to-drop-lifesaving-supplies-over-rwandan-terrain.html.Google Scholar
  • McDonald J (2017) One of China’s biggest online retailers is developing drones that can carry over a ton. Bus. Insider (May 22), https://www.businessinsider.com/jd-china-delivery-drones-that-can-carry-one-ton-2017-5.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(May):86–109.Google Scholar
  • Ozbaygin G, Karasan O, Savelsbergh M, Yaman H (2017) A branch-and-price algorithm for the vehicle routing problem with roaming delivery locations. Transportation Res., Part B: Methodological 100(June):115–137.CrossrefGoogle Scholar
  • Pierce D (2013) Delivery drones are coming: Jeff Bezos promises half-hour shipping with amazon prime air. The Verge (December), https://www.theverge.com/2013/12/1/5164340/delivery-drones-are-coming-jeff-bezos-previews-half-hour-shipping.Google Scholar
  • Poikonen S, Wang X, Golden B (2017) The vehicle routing problem with drones: Extended models and connections. Networks 70(1):34–43.CrossrefGoogle Scholar
  • Ponza A (2016) Optimization of drone-assisted parcel delivery. PhD thesis, Universita Degli Studi Di Padova, Padua, Italy.Google Scholar
  • Reyes D, Savelsbergh M, Toriello A (2016) Vehicle routing with roaming delivery locations. Transportation Res., Part C: Emerging Tech. 80(July):71–91.Google Scholar
  • Schrimpf G (2000) Record breaking optimization results using the ruin and recreate principle. J. Comput. Phys. 159(2):139–171.CrossrefGoogle Scholar
  • Shaw P (1998) Using constraint programming and local search methods to solve vehicle routing problems. Maher M, Puget JF, eds. Principles and Practice of Constraint Programming – CP98, Lecture Notes in Computer Science, vol. 1520 (Springer, Berlin), 417–431.CrossrefGoogle Scholar
  • Siqueira JCDC (2017) Modeling of wind phenomena and analysis of their effects on UAV trajectory tracking performance. PhD thesis, West Virginia University, Morgantown.CrossrefGoogle Scholar
  • Steemers K, Yannas S, eds. (2000) Architecture, city, environment. Proc. of PLEA 2000 (Routledge, Cambridge, UK).Google Scholar
  • Thiels CA, Aho JM, Zietlow SP, Jenkins DH (2015) Use of unmanned aerial vehicles for medical product transport. Air Medical J. 34(2):104–108.Google Scholar
  • To A, Lam K (1995) Evaluation of pedestrian-level wind environment around a row of tall buildings using a quartile-level wind speed descripter. J. Wind Engrg. Indust. Aerodynamics 54–55(February):527–541.Google Scholar
  • van Cooten C (2016) Crowdsourced delivery: The traditional delivery method reinvented. Master’s thesis, Technische Universiteit Eindhoven, Eindhoven, Netherlands.Google Scholar
  • Wang X, Poikonen S, Golden B (2017) The vehicle routing problem with drones: Several worst-case results. Optim. Lett. 11(4):679–697.Google Scholar
  • Watkins S, Milbank J, Loxton BJ, Melbourne WH (2006) Atmospheric winds and their implications for microair vehicles. AIAA J. 44(11):2591–2600.Google Scholar
  • Weibel D, Lawrence D (2013) Evaluation of longitudinal control algorithms for small unmanned aerial systems for robustness to throttle saturation and wind disturbances. AIAA Guidance, Navigation, and Control (GNC) Conf. (American Institute of Aeronautics and Astronautics, Reston, VA).Google Scholar
  • Weibel R, Hansman RJ (2004) Safety considerations for operation of different classes of UAVs in the NAS. AIAA 3rd “Unmanned Unlimited” Technical Conference, Workshop and Exhibit (American Institute of Aeronautics and Astronautics, Reston, VA).Google Scholar
  • Wong JC (2017) Delivery robots: A revolutionary step or sidewalk-clogging nightmare? The Guardian, https://www.theguardian.com/technology/2017/apr/12/delivery-robots-doordash-yelp-sidewalk-problems.Google Scholar
  • Yakıcı E (2016) Solving location and routing problem for UAVs. Comput. Indust. Engrg. 102(December):294–301.Google Scholar
  • Zarovy S, Costello M, Mehta A (2013) Experimental method for studying gust effects on micro rotorcraft. Proc. Inst. Mech. Engrg. Part G: J. Aerosp. Engrg. 227(4):703–713.CrossrefGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.