Energy-Aware and Delay-Sensitive Management of a Drone Delivery System

References

• 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
• Ata B (2005) Dynamic power control in a wireless static channel subject to a quality-of-service constraint. Oper. Res. 53(5):842–851.Link, Google Scholar
• Ata B, Tongarlak MH (2013) On scheduling a multiclass queue with abandonments under general delay costs. Queueing Systems 74(1):65–104.Crossref, Google Scholar
• Ata B, Zachariadis KE (2007) Dynamic power control in a fading downlink channel subject to an energy constraint. Queueing Systems 55(1):41–69.Crossref, Google Scholar
• Ata B, Harrison J, Shepp LA (2005) Drift rate control of a brownian processing system. Ann. Appl. Probab. 15(2):1145–1160.Crossref, Google Scholar
• Atar R, Giat C, Shimkin N (2010) The cμ/θ rule for many-server queues with abandonment. Oper. Res. 58(5):1427–1439.Link, Google Scholar
• Bell SL, Williams RJ (2001) Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy. Ann. Appl. Probab. 11(3):608–649.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
• Carlsson JG, Song S (2018) Coordinated logistics with a truck and a drone. Management Sci. 64(9):4052–4069.Link, Google Scholar
• Chen H, Shanthikumar JG (1994) Fluid limits and diffusion approximations for networks of multi-server queues in heavy traffic. Discrete Event Dynam. Systems 4(3):269–291.Crossref, Google Scholar
• Cokyasar T (2021) Optimization of battery swapping infrastructure for e-commerce drone delivery. Comput. Comm. 168(February):146–154.Crossref, Google Scholar
• Cox DR, Smith W (1991) Queues, vol. 2 (CRC Press, Boca Raton, FL).Google Scholar
• Ghosh AP, Weerasinghe AP (2010) Optimal buffer size and dynamic rate control for a queueing system with impatient customers in heavy traffic. Stochastic Process. Appl. 120(11):2103–2141.Crossref, Google Scholar
• Grippa P, Behrens DA, Wall F, Bettstetter C (2019) Drone delivery systems: Job assignment and dimensioning. Autonomous Robots 43(2):261–274.Crossref, Google Scholar
• Harrison JM (1985) Brownian Motion and Stochastic Flow Systems (John Wiley & Sons, New York).Google Scholar
• Harrison JM (1988) Brownian models of queueing networks with heterogeneous customer populations. Fleming W, Lions PL, eds. Stochastic Differential Systems, Stochastic Control Theory and Applications (Springer, New York), 147–186.Crossref, Google Scholar
• Harrison JM, López MJ (1999) Heavy traffic resource pooling in parallel-server systems. Queueing Systems 33(4):339–368.Crossref, Google Scholar
• Horvath L (1984) Strong approximation of renewal processes. Stochastic Process. Appl. 18(1):127–138.Crossref, Google Scholar
• Kim J, Ward AR (2013) Dynamic scheduling of a GI/GI/1+GI queue with multiple customer classes. Queueing Systems 75(2–4):339–384.Crossref, Google Scholar
• Koçağa YL (2017) An approximating diffusion control problem for dynamic admission and service rate control in a G/M/N + G queue. Oper. Res. Lett. 45(6):538–542.Crossref, Google Scholar
• Kumar R, Lewis ME, Topaloglu H (2013) Dynamic service rate control for a single-server queue with Markov-modulated arrivals. Naval Res. Logist. 60(8):661–677.Crossref, Google Scholar
• Mak HY, Rong Y, Shen ZJM (2013) Infrastructure planning for electric vehicles with battery swapping. Management Sci. 59(7):1557–1575.Link, Google Scholar
• Mandelbaum A, Stolyar AL (2004) Scheduling flexible servers with convex delay costs: Heavy-traffic optimality of the generalized cμ-rule. Oper. Res. 52(6):836–855.Link, 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
• Ni EC, Henderson SG (2015) How hard are steady-state queueing simulations? ACM Trans. Model. Comput. Simulation 25(4): Article 27.Crossref, Google Scholar
• Plambeck EL (2004) Optimal leadtime differentiation via diffusion approximations. Oper. Res. 52(2):213–228.Link, Google Scholar
• Plambeck E, Kumar S, Harrison JM (2001) A multiclass queue in heavy traffic with throughput time constraints: Asymptotically optimal dynamic controls. Queueing Systems 39(1):23–54.Crossref, Google Scholar
• Raj R, Murray C (2020) The multiple flying sidekicks traveling salesman problem with variable drone speeds. Transportation Res. Part C Emerging Tech. 120(November):102813.Crossref, Google Scholar
• Reiman MI (1984) Open queueing networks in heavy traffic. Math. Oper. Res. 9(3):441–458.Link, Google Scholar
• Rubino M, Ata B (2009) Dynamic control of a make-to-order, parallel-server system with cancellations. Oper. Res. 57(1):94–108.Link, 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
• Sasaki T, Ukyo Y, Novák P (2013) Memory effect in a lithium-ion battery. Nature Materials 12(6):569–575.Crossref, Google Scholar
• Schermer D, Moeini M, Wendt O (2019) A matheuristic for the vehicle routing problem with drones and its variants. Transportation Res. Part C Emerging Tech. 106(September):166–204.Crossref, Google Scholar
• Singireddy SRR, Daim TU (2018) Technology roadmap: Drone delivery–Amazon Prime Air. Daim T, Chan L, Estep J, eds. Infrastructure and Technology Management (Springer, Cham, Switzerland), 387–412.Crossref, Google Scholar
• Stolaroff JK, Samaras C, O’Neill ER, Lubers A, Mitchell AS, Ceperley D (2018) Energy use and life cycle greenhouse gas emissions of drones for commercial package delivery. Nature Comm. 9(1):1–13.Google Scholar
• Torabbeigi M, Lim GJ, Kim SJ (2020) Drone delivery scheduling optimization considering payload-induced battery consumption rates. J. Intelligent Robotic Systems 97(3):471–487.Crossref, Google Scholar
• Van Mieghem JA (1995) Dynamic scheduling with convex delay costs: The generalized cμ rule. Ann. Appl. Probab. 5(3):809–833.Crossref, Google Scholar
• Wang Z, Sheu JB (2019) Vehicle routing problem with drones. Transportation Res. Part B: Methodol. 122(April):350–364.Crossref, Google Scholar
• Xie S, Hu X, Qi S, Tang X, Lang K, Xin Z, Brighton J (2019) Model predictive energy management for plug-in hybrid electric vehicles considering optimal battery depth of discharge. Energy 173(April):667–678.Crossref, Google Scholar
• Zafer M, Modiano E (2008) Optimal rate control for delay-constrained data transmission over a wireless channel. IEEE Trans. Inform. Theory 54(9):4020–4039.Crossref, Google Scholar