An Exponential Cone Programming Approach for Managing Electric Vehicle Charging

References

• Avci B, Girotra K, Netessine S (2014) Electric vehicles with a battery switching station: Adoption and environmental impact. Management Sci. 61(4):772–794.Link, Google Scholar
• Ben-Tal A, El Ghaoui L, Nemirovski A (2009) Robust Optimization, vol. 28 (Princeton University Press, Princeton, NJ).Crossref, Google Scholar
• Ben-Tal A, Den Hertog D, De Waegenaere A, Melenberg B, Rennen G (2013) Robust solutions of optimization problems affected by uncertain probabilities. Management Sci. 59(2):341–357.Link, Google Scholar
• Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.Link, Google Scholar
• Bertsimas D, Sim M, Zhang M (2019) Adaptive distributionally robust optimization. Management Sci. 65(2):604–618.Link, Google Scholar
• Birge JR, Louveaux F (2011) Introduction to Stochastic Programming (Springer Science & Business Media, Boston).Crossref, Google Scholar
• Blink (2020) EV charging rates. Accessed December 2020, https://www.blinkcharging.com/drivers/pricing/.Google Scholar
• Blink Charging (2022) Blink and local load management. Accessed March 2022, https://blinkcharging.com/blink-and-local-load-management/.Google Scholar
• Bloomberg (2018) U.S. electric vehicle charging market to grow to $18.6 billion. Accessed December 2019, https://www.bloomberg.com/news/articles/2018-08-02/u-s-electric-vehicle-charging-market-to-grow-to-18-6-billion.Google Scholar
• Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Chandrasekaran V, Shah P (2017) Relative entropy optimization and its applications. Math. Programming 161(1–2):1–32.Crossref, Google Scholar
• Chares R (2009) Cones and interior-point algorithms for structured convex optimization involving powers and exponentials. PhD thesis, UCL-Université Catholique de Louvain, Louvain-la-Neuve, Belgium.Google Scholar
• ChargePoint (2022) Charge more EVs with power management. Accessed March 2022, https://www.chargepoint.com/blog/charge-more-evs-power-management.Google Scholar
• Chen Z, Sim M, Xu H (2019) Distributionally robust optimization with infinitely constrained ambiguity sets. Oper. Res. 67(5):1328–1344.Link, Google Scholar
• Chitkara A, Cross-Call D, Li B, Sherwood J (2016) A review of alternative rate designs. Accessed December 2019, https://rmi.org/wp-content/uploads/2017/04/A-Review-of-Alternative-Rate-Designs-2016.pdf.Google Scholar
• Choi S, Ruszczyński A (2008) A risk-averse newsvendor with law invariant coherent measures of risk. Oper. Res. Lett. 36(1):77–82.Crossref, Google Scholar
• Danzig GB (1955) Linear programming under uncertainty. Management Sci. 1(3–4):197–206.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
• Esfahani PM, Kuhn D (2018) Data-driven distributionally robust optimization using the wasserstein metric: Performance guarantees and tractable reformulations. Math. Programming 171(1–2):115–166.Crossref, Google Scholar
• Glassmire J, Komor P, Lilienthal P (2012) Electricity demand savings from distributed solar photovoltaics. Energy Policy 51:323–331.Crossref, Google Scholar
• Goldfarb D, Iyengar G (2003) Robust portfolio selection problems. Math. Oper. Res. 28(1):1–38.Link, Google Scholar
• Hanasusanto GA, Kuhn D, Wiesemann W (2016) A comment on “computational complexity of stochastic programming problems.” Math. Programming 159(1–2):557–569.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
• Hausman WJ, Neufeld JL (1984) Time-of-day pricing in the us electric power industry at the turn of the century. RAND J. Econom. 15(1):116–126.Crossref, Google Scholar
• He L, Ma G, Qi W, Wang X (2021) Charging an electric vehicle-sharing fleet. Manufacturing Service Oper. Management 23(2):471–487.Abstract, Google Scholar
• Jaillet P, Loke GG, Sim M (2022) Strategic workforce planning under uncertainty. Oper. Res. 70(2):1042–1065.Link, Google Scholar
• Jiang DR, Powell WB (2016) Practicality of nested risk measures for dynamic electric vehicle charging. Preprint, submitted May 10, https://arxiv.org/abs/1605.02848.Google Scholar
• Jin C, Tang J, Ghosh P (2013) Optimizing electric vehicle charging with energy storage in the electricity market. IEEE Trans. Smart Grid 4(1):311–320.Crossref, Google Scholar
• J. P. Morgan (2018) Driving into 2025: The future of electric vehicles. Accessed December 2019, https://www.jpmorgan.com/global/research/electric-vehicles.Google Scholar
• Karlsson S, Kushnir D (2013) How energy efficient is electrified transport. Sandén B, ed. Systems Perspectives on Electromobility (Chalmers University of Technology, Gothenburg, Sweden), 45–59.Google Scholar
• Lee ZJ, Pang JZ, Low SH (2020) Pricing EV charging service with demand charge. Electric Power Systems Res. 189:106694.Crossref, Google Scholar
• Lim MK, Mak HY, Rong Y (2014) Toward mass adoption of electric vehicles: Impact of the range and resale anxieties. Manufacturing Service Oper. Management 17(1):101–119.Link, 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
• McKinsey & Company (2018) Charging ahead: Electric-vehicle infrastructure demand. Accessed January 2020, https://perma.cc/9P7A-SP8Q.Google Scholar
• Mendelson H, Whang S (1990) Optimal incentive-compatible priority pricing for the M/M/1 queue. Oper. Res. 38(5):870–883.Link, Google Scholar
• Mills A, Wiser R, Barbose G, Golove W (2008) The impact of retail rate structures on the economics of commercial photovoltaic systems in California. Energy Policy 36(9):3266–3277.Crossref, Google Scholar
• MOSEK ApS (2020) MOSEK Fusion API for Python 9.2. Accessed January 2021, https://docs.mosek.com/9.2/pythonfusion/index.html.Google Scholar
• National Renewable Energy Laboratory (2017) Identifying potential markets for behind-the-meter battery energy storage: A survey of U.S. demand charges. Accessed January 2020, https://www.nrel.gov/docs/fy17osti/68963.pdf.Google Scholar
• Nesterov Y, Nemirovskii A (1994) Interior-Point Polynomial Algorithms in Convex Programming (SIAM, Philadelphia).Crossref, Google Scholar
• Neubauer J, Simpson M (2015) Deployment of behind-the-meter energy storage for demand charge reduction. Accessed December 2019, https://www.nrel.gov/docs/fy15osti/63162.pdf.Google Scholar
• Nissan (2019) 2019 Nissan LEAF range, charging & battery. Accessed December 2019, https://www.nissanusa.com/vehicles/electric-cars/leaf/features/range-charging-battery.html.Google Scholar
• Powerflex (2021) Powerflex product guide 2021. Turnkey electric vehicle charging solutions. Accessed May 2022, https://www.powerflex.com/wp-content/uploads/PF-Product-Guide-2021-FINAL-Digital.pdf.Google Scholar
• Schneider F, Thonemann UW, Klabjan D (2017) Optimization of battery charging and purchasing at electric vehicle battery swap stations. Transportation Sci. 52(5):1211–1234.Link, Google Scholar
• See CT, Sim M (2010) Robust approximation to multiperiod inventory management. Oper. Res. 58(3):583–594.Link, Google Scholar
• Shapiro A, Nemirovski A (2005) On complexity of stochastic programming problems. Vaithilingam J, Rubinov A, eds. Continuous Optimization: Current Trends and Modern Applications (Springer, Boston), 111–146.Google Scholar
• Shapiro A, Dentcheva D, Ruszczyński A (2009) Lectures on Stochastic Programming: Modeling and Theory (SIAM, Philadelphia).Crossref, Google Scholar
• Sun B, Sun X, Tsang DH, Whitt W (2019) Optimal battery purchasing and charging strategy at electric vehicle battery swap stations. Eur. J. Oper. Res. 279(2):524–539.Crossref, Google Scholar
• Tesla (2020) Tesla supercharging. Accessed December 2020, https://www.tesla.com/support/supercharging/.Google Scholar
• Thompson AW (2018) Economic implications of lithium ion battery degradation for Vehicle-to-Grid (V2X) services. J. Power Sources 396:691–709.Crossref, Google Scholar
• UK Department for Transport (2018) Electric chargepoint analysis 2017: Local authority rapids (revised). Accessed December 2019, https://www.gov.uk/government/statistics/electric-chargepoint-analysis-2017-local-authority-rapids.Google Scholar
• Veall MR (1983) Industrial electricity demand and the Hopkinson rate: An application of the extreme value distribution. Bell J. Econom. 14(2):427–440.Crossref, Google Scholar
• Wiesemann W, Kuhn D, Sim M (2014) Distributionally robust convex optimization. Oper. Res. 62(6):1358–1376.Link, Google Scholar
• Wood E, Rames C, Muratori M, Raghavan S, Melaina M (2017) National plug-in electric vehicle infrastructure analysis. Accessed January 2020, https://www.nrel.gov/docs/fy17osti/69031.pdf.Google Scholar
• Wu OQ, Yücel Ş, Zhou Y (2022) Smart charging of electric vehicles: An innovative business model for utility firms. Manufacturing Service Oper. Management 24(5):2481–2499.Link, Google Scholar
• Xu Y, Pan F, Tong L (2016) Dynamic scheduling for charging electric vehicles: A priority rule. IEEE Trans. Automated Control 61(12):4094–4099.Crossref, Google Scholar
• Zap-Map (2019) EV connector types. Accessed December 2019, https://www.zap-map.com/charge-points/connectors-speeds/.Google Scholar
• Zhang G, Tan ST, Wang GG (2017) Real-time smart charging of electric vehicles for demand charge reduction at non-residential sites. IEEE Trans. Smart Grid 9(5):4027–4037.Crossref, Google Scholar
• Zhang P, Qian ZS (2018) User-centric interdependent urban systems: Using time-of-day electricity usage data to predict morning roadway congestion. Transportation Res. Part C Emerging Tech. 92:392–411.Crossref, Google Scholar
• Zhang T, Chen W, Han Z, Cao Z (2014) Charging scheduling of electric vehicles with local renewable energy under uncertain electric vehicle arrival and grid power price. IEEE Trans. Vehicular Tech. 63(6):2600–2612.Crossref, Google Scholar
• Zhang Y, Augenbroe G (2018) Optimal demand charge reduction for commercial buildings through a combination of efficiency and flexibility measures. Appl. Energy 221:180–194.Crossref, Google Scholar
• Zhang Y, Lu M, Shen S (2021) On the values of vehicle-to-grid electricity selling in electric vehicle sharing. Manufacturing Service Oper. Management 23(2):488–507.Abstract, Google Scholar
• Zhu T, Xie J, Sim M (2021) Joint estimation and robustness optimization. Management Sci. 68(3):1659–1677.Link, Google Scholar