Top

Published in:

2018 | OriginalPaper | Chapter

16. Electrical Vehicle Charging Coordination Algorithms Framework

Authors : Nhan-Quy Nguyen, Farouk Yalaoui, Lionel Amodeo, Hicham Chehade, Pascal Toggenburger

Published in: Energy Management—Collective and Computational Intelligence with Theory and Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

The coordination of the electrical vehicles (EV) charging becomes an important research subject in the actual context with the growth of the EV usage. This is due to the harmful impacts of the grid and the overspending price of uncoordinated charging procedure. This work tries to provide a framework to configure and formulate the EV charging problem by the theoretical research on scheduling problem with an additional resource. Given the numerous works in the both domains, this would be advantageous to address such a general algorithm framework. This chapter also introduces our configurations, named ACPF/ACPV, to formulate and solve an actual EV charging problem for residential parking—our case study. The purpose of this case study is to illustrate how the framework would be implemented for real-life cases.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

previous chapter Operational Planning in Energy Systems: A Literature Review

next chapter Multi-Site Energy Use Management in the Absence of Smart Grids

Adika, C. O., & Wang, L. (2014). Smart charging and appliance scheduling approaches to demand side management. International Journal of Electrical Power & Energy Systems, 57, 232–240.CrossRef

Al-Awami, A. T., Sortomme, E., Akhtar, G. M. A., & Faddel, S. (2016). A voltage-based controller for an electric-vehicle charger. IEEE Transactions on Vehicular Technology, 65(6), 4185–4196.CrossRef

Alonso, M., Amaris, H., Germain, J. G., & Galan, J. M. (2014). Optimal charging scheduling of electric vehicles in smart grids by heuristic algorithms. Energies, 7(4), 2449–2475.CrossRef

Álvarez, JN., Knezović, K., & Marinelli, M. (2016). Analysis and comparison of voltage dependent charging strategies for single-phase electric vehicles in an unbalanced danish distribution grid. In: Proceedings of the 51st International Universities Power Engineering Conference, IEEE.

Baptiste, P., Le Pape, C., & Nuijten, W. (1999). Satisfiability tests and time-bound adjustments for cumulative scheduling problems. Annals of Operations Research, 92, 305–333.MathSciNetCrossRefMATH

Beaumont, O., Bonichon, N., Eyraud-Dubois, L., & Marchal, L. (2012). Minimizing weighted mean completion time for malleable tasks scheduling. In: 2012 IEEE 26th International, IEEE Parallel & Distributed Processing Symposium (IPDPS), pp. 273–284.

Blazewicz, J., Ecker, K. H., Pesch, E., Schmidt, G., & Weglarz, J. (2002). Scheduling computer and manufacturing processes. Newyork: Springer.

Blazewicz, J., Kovalyov, M. Y., Machowiak, M., Trystram, D., & Weglarz, J. (2006). Preemptable malleable task scheduling problem. IEEE Transactions on Computers, 55(4), 486–490.CrossRef

Blazewicz, J., Cheng, T. E., Machowiak, M., & Oguz, C. (2011). Berth and quay crane allocation: a moldable task scheduling model. Journal of the Operational Research Society, 62(7), 1189–1197.CrossRef

Carlier, J., & Pinson, E. (2004). Jackson’s pseudo-preemptive schedule and cumulative scheduling problems. Discrete Applied Mathematics, 145(1), 80–94.MathSciNetCrossRefMATH

Cazzola, P., & Gorner, M. (2016). Global ev outlook 2016—beyond one million electric cars. France, Paris: International Energy Agency.

Deilami, S., Masoum, A. S., Moses, P. S., & Masoum, M. A. (2011). Real-time coordination of plug-in electric vehicle charging in smart grids to minimize power losses and improve voltage profile. IEEE Transactions on Smart Grid, 2(3), 456–467.CrossRef

Dutot, PF., Mounié, G., & Trystram, D. (2004). Scheduling parallel tasks: Approximation algorithms.

Faddel, S., Al-Awami, A. T., & Abido, M. (2017). Fuzzy optimization for the operation of electric vehicle parking lots. Electric Power Systems Research, 145, 166–174.CrossRef

Galus, M. D., Waraich, R. A., Noembrini, F., Steurs, K., Georges, G., Boulouchos, K., et al. (2012). Integrating power systems, transport systems and vehicle technology for electric mobility impact assessment and efficient control. IEEE Transactions on Smart Grid, 3(2), 934–949.CrossRef

Hartmann, S., & Briskorn, D. (2010). A survey of variants and extensions of the resource-constrained project scheduling problem. European Journal of Operational Research, 207(1), 1–14.MathSciNetCrossRefMATH

Huang, W., Chen, D., & Xu, R. (2007). A new heuristic algorithm for rectangle packing. Computers & Operations Research, 34(11), 3270–3280.MathSciNetCrossRefMATH

Iversen, E. B., Morales, J. M., & Madsen, H. (2014). Optimal charging of an electric vehicle using a markov decision process. Applied Energy, 123, 1–12.CrossRef

Józefowska, J., & Weglarz, J. (1998). On a methodology for discrete–continuous scheduling. European Journal of Operational Research, 107(2), 338–353.CrossRefMATH

Józefowska, J., Waligóra, G., & Wȩglarz, J. (2002). Tabu list management methods for a discrete–continuous scheduling problem. European Journal of Operational Research, 137(2), 288–302.MathSciNetCrossRefMATH

Karbasioun, M. M., Shaikhet, G., Kranakis, E., & Lambadaris, I. (2013). Power strip packing of malleable demands in smart grid. In: 2013 IEEE International Conference on Communications (ICC), pp. 4261–4265.

Lee, J., Kim, H. J., Park, G. L., & Jeon, H. (2012). Genetic algorithm-based charging task scheduler for electric vehicles in smart transportation. In: Asian Conference on Intelligent Information and Database Systems, (pp. 208–217). Springer.

Leech, S. (2017). The economics of electric cars. The Market Mogul.

Li, Y., Li, L., Yong, J., Yao, Y., & Li, Z. (2011). Layout planning of electrical vehicle charging stations based on genetic algorithm. In: Electrical Power Systems and Computers, (pp. 661–668). New York: Springer.

Ma, Z., Callaway, D. S., & Hiskens, I. A. (2013). Decentralized charging control of large populations of plug-in electric vehicles. IEEE Transactions on Control Systems Technology, 21(1), 67–78.CrossRef

Maasmann, J., Aldejohann, C., Horenkamp, W., Kaliwoda, M., & Rehtanz, C. (2014). Charging optimization due to a fuzzy feedback controlled charging algorithm. In: 2014 49th International Universities, IEEE Power Engineering Conference (UPEC), pp. 1–6.

Mohsenian-Rad, A. H., Wong, V. W., Jatskevich, J., Schober, R., & Leon-Garcia, A. (2010). Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid. IEEE transactions on Smart Grid, 1(3), 320–331.CrossRef

Musardo, C., Rizzoni, G., Guezennec, Y., & Staccia, B. (2005). A-ecms: An adaptive algorithm for hybrid electric vehicle energy management. European Journal of Control, 11(4–5), 509–524.MathSciNetCrossRefMATH

Nabrzyski, J., Schopf, J. M., & Weglarz, J. (2012). Grid resource management: State of the art and future trends.

Nguyen, N. Q., Yalaoui, F., Amodeo, L., Chehade, H., & Toggenburger, P. (2016a). Solving a malleable jobs scheduling problem to minimize total weighted completion times by mixed integer linear programming models. In: Asian Conference on Intelligent Information and Database Systems, (pp. 286–295). Springer.

Nguyen, N. Q., Yalaoui, F., Amodeo, L., Chehade, H., & Toggenburger, P. (2016b). Total completion time minimization for machine scheduling problem under time windows constraints with jobs’ linear processing rate function. Computer Operational Research, manuscript submitted.

Nguyen, N. Q., Yalaoui, F., Amodeo, L., Chehade, H., & Toggenburger, P. (2017a). A branch-and-price approach to solving a discrete malleable jobs scheduling problem with time-varying resource constraints. European Journal of Operational Research, manuscript submitted.

Nguyen, N. Q., Yalaoui, F., Amodeo, L., Chehade, H., & Toggenburger, P. (2017b). Predictive baseline schedule for electrical vehicles charging in dedicated residential zone parking.

Nobibon, F. T., Leus, R., Nip, K., & Wang, Z. (2015). Resource loading with time windows. European Journal of Operational Research, 244(2), 404–416.MathSciNetCrossRefMATH

Pinedo, M. (2015). Scheduling. Springer, Chap. 9.

Sadykov, R. (2012). A dominant class of schedules for malleable jobs in the problem to minimize the total weighted completion time. Computers & Operations Research, 39(6), 1265–1270.MathSciNetCrossRefMATH

Schmutzler, J., Andersen, C. A., Wietfeld, C. (2013). Evaluation of ocpp and iec 61850 for smart charging electric vehicles. In: 2013 World, IEEE Electric Vehicle Symposium and Exhibition (EVS27), pp. 1–12.

Shabtay, D., & Kaspi, M. (2004). Minimizing the total weighted flow time in a single machine with controllable processing times. Computers & Operations Research, 31(13), 2279–2289.MathSciNetCrossRefMATH

Shabtay, D., & Steiner, G. (2007). Optimal due date assignment and resource allocation to minimize the weighted number of tardy jobs on a single machine. Manufacturing & Service Operations Management, 9(3), 332–350.CrossRef

Sperling, D. (2013). Future drive: Electric vehicles and sustainable transportation. Island Press.

US Department of Energy (DOE), North Carolina State Energy Office. (2014). Real-World Charging Behavior at the Workplace. Plug-in Electric Vehicle Consumer Usage Study, Advanced Energy leveraged a U.S. Department of Energy (DOE).

Vieira, G. E., Herrmann, J. W., & Lin, E. (2003). Rescheduling manufacturing systems: a framework of strategies, policies, and methods. Journal of Scheduling, 6(1), 39–62.MathSciNetCrossRefMATH

Waligóra, G. (2009). Tabu search for discrete–continuous scheduling problems with heuristic continuous resource allocation. European Journal of Operational Research, 193(3), 849–856.CrossRefMATH

Weglarz, J. (2012). Project scheduling: recent models, algorithms and applications (Vol. 14). Springer Science & Business Media.

Yalaoui, F., & Chu, C. (2002). Parallel machine scheduling to minimize total tardiness. International Journal of Production Economics, 76(3), 265–279.CrossRef

Yilmaz, M., & Krein, P. T. (2013). Review of battery charger topologies, charging power levels, and infrastructure for plug-in electric and hybrid vehicles. IEEE Transactions on Power Electronics, 28(5), 2151–2169.CrossRef

Title: Electrical Vehicle Charging Coordination Algorithms Framework
Authors: Nhan-Quy Nguyen
Farouk Yalaoui
Lionel Amodeo
Hicham Chehade
Pascal Toggenburger
Publisher: Springer International Publishing
Book: Energy Management—Collective and Computational Intelligence with Theory and Applications
Print ISBN: 978-3-319-75689-9

Electronic ISBN: 978-3-319-75690-5

Copyright Year: 2018
DOI: https://doi.org/10.1007/978-3-319-75690-5_16

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner