Relating Electric Vehicle Charging to Speed Scaling with Job-Specific Speed Limits

References

• Al-Alwash HM, Borcoci E, Vochin M-C, Balapuwaduge IAM, Li FY (2024) Optimization schedule schemes for charging electric vehicles: Overview, challenges, and solutions. IEEE Access 12:32801–32818.Crossref, Google Scholar
• Antoniadis A, Kling P, Ott S, Riechers S (2017) Continuous speed scaling with variability: A simple and direct approach. Theoretical Comput. Sci. 678:1–13.Crossref, Google Scholar
• Bansal N, Kimbrel T, Pruhs K (2007) Speed scaling to manage energy and temperature. J. ACM 54(1):1–39.Crossref, Google Scholar
• Bansal N, Kimbrel T, Pruhs K, Stein C (2010) Speed scaling for weighted flow time. SIAM J. Comput. 39(4):1294–1308.Crossref, Google Scholar
• Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Cruz-Mejía O, Letchford AN (2023) A survey on exact algorithms for the maximum flow and minimum-cost flow problems. Networks 82(2):167–176.Crossref, Google Scholar
• de Bont K, Hoogsteen G, Hurink J, Kokhuis R, Kusche F, Nijenhuis B, Ozceylan B, et al. (2024) Electric vehicle charging session data of large office parking lot (version1). [dataset]. 4TU.ResearchData. Accessed December 10, 2024, https://data.4tu.nl/datasets/80ef3824-3f5d-4e45-8794-3b8791efbd13/1.Google Scholar
• Dinitz Y (1970) Algorithm for solution of a problem of maximum flow in networks with power estimation. Soviet Math. Dokl. 11:1277–1280.Google Scholar
• Edmonds J, Karp RM (1972) Theoretical improvements in algorithmic efficiency for network flow problems. J. ACM 19(2):248–264.Crossref, Google Scholar
• Eising JW, van Onna T, Alkemade F (2014) Towards smart grids: Identifying the risks that arise from the integration of energy and transport supply chains. Appl. Energy 123:448–455.Crossref, Google Scholar
• Elghanam E, Abdelfatah A, Hassan MS, Osman AH (2024) Optimization techniques in electric vehicle charging scheduling, routing and spatio-temporal demand coordination: A systematic review. IEEE Open J. Vehicular Tech. 5:1294–1313.Crossref, Google Scholar
• Ford LR, Fulkerson DR (1956) Maximal flow through a network. Canadian J. Math. 8:399–404.Crossref, Google Scholar
• Goldberg AV, Tarjan RE (1988) A new approach to the maximum-flow problem. J. ACM 35(4):921–940.Crossref, Google Scholar
• Gurobi Optimization LLC (2023) Gurobi Optimizer reference manual. Accessed December 19, 2023, https://www.gurobi.com.Google Scholar
• Hagberg AA, Schult DA, Swart PJ (2008) Exploring network structure, dynamics and function using Networkx. Varoquaux G, Vaught T, Millman J, eds. Proc. 7th Python Sci. Conf., 11–15.Google Scholar
• Ireshika MAST, Kepplinger P (2024) Uncertainties in model predictive control for decentralized autonomous demand side management of electric vehicles. J. Energy Storage 83:110194.Crossref, Google Scholar
• Jensen JLWV (1906) Sur les fonctions convexes et les inégalités entre les valeurs moyennes. Acta Math. 30:175–193.Crossref, Google Scholar
• Karzanov A (1974) Determining the maximal flow in a network by the method of preflows. Dokl. Math. 15:434–437.Google Scholar
• Schoot Uiterkamp MHH, Gerards MET, Hurink JL (2018) Fill-level prediction in online valley-filling algorithms for electric vehicle charging. Proc. IEEE PES Innovative Smart Grid Technol. Conf. Eur. (ISGT-Eur.) (IEEE, Piscataway, NJ), 1–6.Google Scholar
• Shioura A, Shakhlevich NV, Strusevich VA (2017) Machine speed scaling by adapting methods for convex optimization with submodular constraints. INFORMS J. Comput. 29:724–736.Link, Google Scholar
• Singh AK, Chaturvedi DK, Kumar M, Kumar R, Naseerudin I (2024) Electric vehicle charging scheduling: A review and optimization framework. Proc. 1st Internat. Conf. Sustainable Comput. Integrated Comm. Changing Landscape AI, 1–10.Google Scholar
• Turitsyn K, Sinitsyn N, Backhaus S, Chertkov M (2010) Robust broadcast-communication control of electric vehicle charging. Proc. 1st IEEE Internat. Conf. Smart Grid Comm. (IEEE, Piscataway, NJ), 203–207.Google Scholar
• van Kriekinge G, de Cauwer C, Sapountzoglou N, Coosemans T, Messagie M (2021) Peak shaving and cost minimization using model predictive control for uni- and bi-directional charging of electric vehicles. Energy Rep. 7:8760–8771.Crossref, Google Scholar
• Vecchio G, Tricarico L (2019) “May the force move you”: Roles and actors of information sharing devices in urban mobility. Cities 88:261–268.Crossref, Google Scholar
• Vizing VG, Komzakova NL, Tarchenko AV (1982) An algorithm for selecting the execution intensity of jobs in a schedule. Cybernetics 17:646–649.Crossref, Google Scholar
• Winschermann L, Hoogsteen G, Hurink J (2023a) Integrating guarantees and VetoButtons into the charging of electric vehicles at office buildings. Proc. IEEE PES Innovative Smart Grid Technol. Conf. Eur. (ISGT-Eur.) (IEEE, Piscataway, NJ), 1–5.Google Scholar
• Winschermann L, Bañol Arias N, Hoogsteen G, Hurink J (2023b) Assessing the value of information for electric vehicle charging strategies at office buildings. Renewable Sustainable Energy Rev. 185:113600.Crossref, Google Scholar
• Yao F, Demers A, Shenker S (1995) A scheduling model for reduced CPU energy. Proc. IEEE 36th Ann. Sympos. Foundations Comput. Sci. (IEEE, Piscataway, NJ), 374–382.Google Scholar
• Zhang Z, Li F, Aydin H (2011) Optimal speed scaling algorithms under speed change constraints. Proc. IEEE Internat. Conf. High Performance Comput. Comm. (IEEE, Piscataway, NJ), 202–210.Google Scholar