Strategic Network Design for Parcel Delivery with Drones Under Competition

References

• Aboolian R, Berman O, Krass D (2007a) Competitive facility location and design problem. Eur. J. Oper. Res. 182(1):40–62.Crossref, Google Scholar
• Aboolian R, Berman O, Krass D (2007b) Competitive facility location model with concave demand. Eur. J. Oper. Res. 181(2):598–619.Crossref, Google Scholar
• Aboolian R, Sun Y, Koehler GJ (2009) A location–allocation problem for a web services provider in a competitive market. Eur. J. Oper. Res. 194(1):64–77.Crossref, Google Scholar
• Adams SM, Friedland CJ (2011) A survey of unmanned aerial vehicle (UAV) usage for imagery collection in disaster research and management. Working paper, Louisiana State University, Baton Rouge. 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
• AirMatrix (2019) AirMatrix homepage. Accessed August 22, 2019, https://airmatrix.ca/.Google Scholar
• Albright C (2015) What we’ve learned from 1 year’s worth of hourly PPC data. Accessed August 22, 2019, https://www.ppchero.com/what-weve-learned-from-1-years-worth-of-hourly-ppc-data/.Google Scholar
• Allen MJ (2005) Autonomous soaring for improved endurance of a small uninhabited air vehicle. 43rd AIAA Aerospace Sci. Meeting Exhibit, Reno, Nevada.Google Scholar
• Amazon (2018) Same-day delivery rates. Accessed August 22, 2019, https://www.amazon.com/gp/help/customer/display.html?nodeId=200105970.Google Scholar
• Basuroy S, Nguyen D (1998) Multinomial logit market share models: Equilibrium characteristics and strategic implications. Management Sci. 44(10):1396–1408.Link, Google Scholar
• Berman O, Krass D (1998) Flow intercepting spatial interaction model: A new approach to optimal location of competitive facilities. Location Sci. 6(1):41–65.Crossref, Google Scholar
• Berman O, Krass D (2002) Locating multiple competitive facilities: Spatial interaction models with variable expenditures. Ann. Oper. Res. 111(1–4):197–225.Crossref, Google Scholar
• Boyd Company, The (2014) Comparative distribution warehousing operating costs. Report, The Boyd Company, Princeton, NJ.Google Scholar
• Burgess M (2017) DHL’s delivery drone can make drops quicker than a car. Wired (May 10), http://www.wired.co.uk/article/dhl-drone-delivery-germany.Google Scholar
• Business Insider (2017) National Retail Federation estimates 8-12% US e-commerce growth in 2017. (February 10), https://www.businessinsider.com/national-retail-federation-estimates-8-12-us-e-commerce-growth-in-2017-2017-2.Google Scholar
• Butter S (2015) The rise of delivery drones: Google and Amazon race to corner the market. Evening Standard (November 5), https://www.standard.co.uk/lifestyle/london-life/the-rise-of-delivery-drones-google-and-amazon-race-to-corner-the-market-a3107496.html.Google Scholar
• Campbell JF, Sweeney DC II, Zhang J (2017) Strategic design for delivery with trucks and drones. Working paper, University of Missouri, St. Louis, St. Louis.Google Scholar
• Carlsson JG, Song S (2017) Coordinated logistics with a truck and a drone. Management Sci. 64(9):4052–4069Google Scholar
• Chawla S, Rajan U, Ravi R, Sinha A (2006) Min–max payoffs in a two-player location game. Oper. Res. Lett. 34(5):499–507.Crossref, Google Scholar
• Chu Y, Xia Q (2004) Generating benders cuts for a general class of integer programming problems. Régin JC, Rueher M, eds. Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems. Lecture Notes in Computer Science, vol. 3011 (Springer, Berlin), 127–141.Google Scholar
• Chuang T (2016) Amazon will pay you $18-25 per hour to make deliveries in your own car. Denver Post (August 10), http://www.denverpost.com/2016/08/10/amazon-pay-18-25-deliveries-own-car/.Google Scholar
• City of New York (2015) American community survey. Accessed August 20, 2019, https://www1.nyc.gov/site/planning/planning-level/nyc-population/american-community-survey-archive.page.Google Scholar
• City of New York (2016) The official website of the City of New York home page. Accessed August 20, 2019, http://www1.nyc.gov/.Google Scholar
• Clement J (2016) Share of e-commerce sales in total U.S. retail sales 2010-2019. Accessed August 22, 2019, https://www.statista.com/statistics/187439/share-of-e-commerce-sales-in-total-us-retail-sales-in-2010/.Google Scholar
• Clement J (2018) Amazon: shipping revenue and outbound shipping costs 2006-2016. Accessed August 22, 2019, https://www.statista.com/statistics/236503/amazons-annual-shipping-revenue-and-outbound-shipping-costs/.Google Scholar
• Conway J (2019) U.S. food retail industry: Statistics & facts. Accessed August 20, 2019, statista.com/statistics/197626/annual-supermarket-and-other-grocery-store-sales-in-the-us-since-1992/.Google Scholar
• Cook KL (2007) The silent force multiplier: The history and role of UAVs in warfare. IEEE Aerospace Conference (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 1–7.Google Scholar
• Cooper LG, Nakanishi M, Eliashberg J (1988) Market-Share Analysis: Evaluating Competitive Marketing Effectiveness (Kluwer Academic Publishers, Boston).Crossref, Google Scholar
• D’Andrea R (2014) Guest editorial: Can drones deliver? IEEE Trans. Automation Sci. Engrg. 11(3):647–648.Crossref, Google Scholar
• Darack E (2012) UAVs: The new frontier for weather research and prediction. Weatherwise 65(2):20–27.Crossref, Google Scholar
• Drezner T, Drezner Z (1998) Facility location in anticipation of future competition. Location Sci. 6(1):155–173.Crossref, Google Scholar
• Drezner T, Drezner Z, Salhi S (2002) Solving the multiple competitive facilities location problem. Eur. J. Oper. Res. 142(1):138–151.Crossref, Google Scholar
• Farahani RZ, Rezapour S, Drezner T, Fallah S (2014) Competitive supply chain network design: An overview of classifications, models, solution techniques and applications. Omega 45(June):92–118.Crossref, Google Scholar
• Fazel-Zarandi MM, Beck JC (2012) Using logic-based benders decomposition to solve the capacity-and distance-constrained plant location problem. INFORMS J. Comput. 24(3):387–398.Link, Google Scholar
• Fazel-Zarandi MM, Berman O, Beck JC (2013) Solving a stochastic facility location/fleet management problem with logic-based benders’ decomposition. IIE Trans. 45(8):896–911.Crossref, Google Scholar
• Federal Aviation Administration (2017) Fly for work/business. Accessed August 20, 2019, https://www.faa.gov/uas/getting_started/fly_for_work_business/.Google Scholar
• Fernández P, Pelegrín B, Pérez MDG, Peeters PH (2007a) A discrete long-term location–price problem under the assumption of discriminatory pricing: Formulations and parametric analysis. Eur. J. Oper. Res. 179(3):1050–1062.Crossref, Google Scholar
• Fernández P, Pelegrín B, Plastria F, Tóth B (2007b) Solving a huff-like competitive location and design model for profit maximization in the plane. Eur. J. Oper. Res. 179(3):1274–1287.Crossref, Google 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
• Franco M (2016) DHL uses completely autonomous system to deliver consumer goods by drone. New Atlas (May 10), https://newatlas.com/dhl-drone-delivery/43248/.Google Scholar
• Gambella C, Naoum-Sawaya J, Ghaddar B (2018) The vehicle routing problem with floating targets: Formulation and solution approaches. INFORMS J. Comput. 30(3):554–569.Link, Google Scholar
• Garg M, Smith JC (2008) Models and algorithms for the design of survivable multicommodity flow networks with general failure scenarios. Omega 36(6):1057–1071.Crossref, Google Scholar
• Ha QM, Deville Y, Pham QD, Hà MH (2017) On the min-cost traveling salesman problem with drone. Working paper, RIKEN Center for Advanced Intelligence Project, Saitama, Japan.Google Scholar
• Hern A (2016) Amazon claims first successful prime air drone delivery. Guardian (December 14), https://www.theguardian.com/technology/2016/dec/14/amazon-claims-first-successful-prime-air-drone-delivery.Google Scholar
• Hickey S (2014) Humanitarian drones to deliver medical supplies to roadless areas. Guardian (March 30), http://www.theguardian.com/world/2014/mar/30/humanitarian-drones-medical-supplies-no-roads-technology.Google Scholar
• Hijmans RJ (2017) Geosphere: Spherical trigonometry. Accessed August 20, 2019, https://cran.r-project.org/web/packages/geosphere/index.html.Google Scholar
• Hlavaty C (2015) Top-selling Amazon Prime Now products in major U.S. cities tells us what Americans need in a hurry. Houston Chronicle (December 10), https://www.chron.com/business/article/Top-selling-Amazon-Prime-Now-products-in-major-6688997.php.Google Scholar
• Hong I, Kuby M, Murray A (2017) A deviation flow refueling location model for continuous space: A commercial drone delivery system for urban areas. Griffith DA, Chun Y, Dean J, eds. Advances in Geocomputation (Springer, Heidelberg), 125–132.Google Scholar
• Hooker J (2000) Logic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction, vol. 1 (John Wiley & Sons, Hoboken, NJ).Crossref, Google Scholar
• Hooker JN (2005) A hybrid method for the planning and scheduling. Constraints 10(4):385–401.Crossref, Google Scholar
• Hooker JN (2007) Planning and scheduling by logic-based benders decomposition. Oper. Res. 55(3):588–602.Link, Google Scholar
• Hooker JN, Ottosson G (2003) Logic-based benders decomposition. Math. Programming 96(1):33–60.Crossref, Google Scholar
• Hovrtek (2018) The race for drone delivery dominance. Accessed August 20, 2019, https://hovrtek.com/drone-news/the-race-for-drone-delivery-dominance/.Google Scholar
• Hsiao MH (2009) Shopping mode choice: Physical store shopping vs. e-shopping. Transportation Res. Part E: Logist. Transportation Rev. 45(1):86–95.Crossref, Google Scholar
• Hsu S (2016) China’s e-commerce addiction has serious market potential. Forbes (July 16), https://www.forbes.com/sites/sarahsu/2016/07/16/chinas-growing-e-commerce-addiction/#50a151912550.Google Scholar
• Jain V, Grossmann IE (2001) Algorithms for hybrid MILP/CP models for a class of optimization problems. INFORMS J. Comput. 13(4):258–276.Link, Google Scholar
• Kahn G, Villaflor A, Pong V, Abbeel P, Levine S (2017) Uncertainty-aware reinforcement learning for collision avoidance. Preprint, submitted February 3, https://arxiv.org/abs/1702.01182.Google Scholar
• Keeney T (2016) Drone delivery: How can Amazon charge $1 for drone delivery? Accessed August 22, 2019, https://ark-invest.com/research/drone-delivery-amazon.Google Scholar
• Krishnamoorthy K, Casbeer D, Chandler P, Pachter M, Darbha S (2012) UAV search & capture of a moving ground target under delayed information. 51st IEEE Annual Conference Decision Control (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 3092–3097.Google Scholar
• Lewis C (2014a) The economics of Amazon’s delivery drones. Accessed August 22, 2019, https://robotonomics.wordpress.com/2014/06/17/the-economics-of-amazons-delivery-drones/.Google Scholar
• Lewis C (2014b) Is package delivery using drones feasible? Accessed August 22, 2019, https://robotonomics.wordpress.com/2014/12/01/is-package-delivery-using-drones-feasible/.Google Scholar
• LoopNet (2017) New York warehouses for lease. Accessed August 22, 2019, http://www.loopnet.com/New-York_Warehouses-For-Lease/.Google Scholar
• Mahony R, Kumar V, Corke P (2012) Multirotor aerial vehicles: Modeling, estimation, and control of quadrotor. IEEE Robotics Automation Magazine 19(3):20-32.Google Scholar
• Maza I, Caballero F, Capitan J, Martinez-de Dios J, Ollero A (2010) Firemen monitoring with multiple UAVs for search and rescue missions. IEEE Internat. Workshop Safety Security Rescue Robotics (Institute of Electrical and Electronics Engineers, Piscataway, NJ), 1–6.Google Scholar
• Meng Q, Huang Y, Cheu RL (2009) Competitive facility location on decentralized supply chains. Eur. J. Oper. Res. 196(2):487–499.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(May):86–109.Crossref, Google Scholar
• Nasiri MM, Mahmoodian V, Rahbari A, Farahmand S (2018) A modified genetic algorithm for the capacitated competitive facility location problem with the partial demand satisfaction. Comput. Indust. Engrg. 124(October):435–448.Crossref, Google Scholar
• New York City Department of City Planning (2015) Neighborhood tabulation areas. Accessed August 22, 2019, https://www1.nyc.gov/site/planning/data-maps/open-data/dwn-nynta.page.Google Scholar
• Plastria F, Vanhaverbeke L (2008) Discrete models for competitive location with foresight. Comput. Oper. Res. 35(3):683–700.Crossref, Google Scholar
• Poikonen S, Wasil E, Golden B (2019) A branch-and-bound approach to the traveling salesman problem with a drone. INFORMS J. Comput. 1(2):335–346.Link, Google Scholar
• Pounds PE, Bersak DR, Dollar AM (2012) Stability of small-scale UAV helicopters and quadrotors with added payload mass under PID control. Autonomous Robots 33(1–2):129–142.Crossref, Google Scholar
• PriestmanGoode (2018) Envisioning better delivery networks. Accessed November 5, 2018, http://www.priestmangoode.com/project/dragonfly-a-vision-for-better-delivery-networks/.Google Scholar
• Quinn J (2015) Jeff Bezos: Five things we learned from the Amazon founder. Telegraph (August 15), http://www.telegraph.co.uk/technology/amazon/11800416/amazon-founder-jeff-bezos-what-we-learned.html.Google Scholar
• ReVelle C, Murray AT, Serra D (2007) Location models for ceding market share and shrinking services. Omega 35(5):533–540.Crossref, Google Scholar
• Rezapour S, Farahani RZ (2014) Supply chain network design under oligopolistic price and service level competition with foresight. Comput. Indust. Engrg. 72(June):129–142.Crossref, Google Scholar
• Rhim H, Ho TH, Karmarkar US (2003) Competitive location, production, and market selection. Eur. J. Oper. Res. 149(1):211–228.Crossref, Google Scholar
• Roshanaei V, Luong C, Aleman DM, Urbach D (2017) Propagating logic-based benders? Decomposition approaches for distributed operating room scheduling. Eur. J. Oper. Res. 257(2):439–455.Crossref, Google Scholar
• Schmid B, Schmutz S, Axhausen KW (2016) Exploring the choice between in-store and online shopping. 23rd EIRASS Conf. Recent Adv. Retailing Service Strategies (ETH, Zurich, Switzerland).Google Scholar
• Shiode S, Drezner Z (2003) A competitive facility location problem on a tree network with stochastic weights. Eur. J. Oper. Res. 149(1):47–52.Crossref, Google Scholar
• Statista Research Department (2015) Peak online shopping hours of U.S. consumers 2015. Accessed August 22, 2019, https://www.statista.com/statistics/476827/usa-peak-online-shopping-hours/.Google Scholar
• Stewart J (2017) A drone-slinging UPS van delivers the future. Wired (February 21), https://www.wired.com/2017/02/drone-slinging-ups-van-delivers-future/.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.Crossref, Google Scholar
• Ulmer MW, Thomas BW (2017) Same-day delivery with a heterogeneous fleet of drones and vehicles. Networks 72(4):475–505.Google Scholar
• Vaast M (2017) Chinese e-commerce market growth, statistics’ report 2016. Accessed August 22, 2019, https://www.ecommerce-nation.co/chinese-ecommerce-market-growth-statistics-report-2016/.Google Scholar
• Wang D (2016) The economics of drone delivery. Accessed August 22, 2019, https://www.flexport.com/blog/drone-delivery-economics/.Google Scholar
• Wang X, Poikonen S, Golden B (2016) The vehicle routing problem with drones: Several worst-case results. Optim. Lett. 11(4):679–697.Google Scholar
• Welch A (2015) A cost-benefit analysis of Amazon Prime Air. Master’s thesis, University of Tennessee at Chattanooga, Chattanooga.Google Scholar
• Wheatley D, Gzara F, Jewkes E (2015) Logic-based benders decomposition for an inventory-location problem with service constraints. Omega 55(September):10–23.Crossref, Google Scholar
• Wohlsen M (2013) The astronomical math behind UPS? New tool to deliver packages faster. Wired (June 13), https://www.wired.com/2013/06/ups-astronomical-math/.Google Scholar
• Wu TH, Lin JN (2003) Solving the competitive discretionary service facility location problem. Eur. J. Oper. Res. 144(2):366–378.Crossref, Google Scholar
• Xinhua (2017) Alibaba’s drones deliver packages to islands. China Daily (November 7), http://www.chinadaily.com.cn/bizchina/2017-11/07/content_34230012.htm.Google Scholar
• Zhang L, Rushton G (2008) Optimizing the size and locations of facilities in competitive multi-site service systems. Comput. Oper. Res. 35(2):327–338.Crossref, Google Scholar