Abstract
In this paper we face a scheduling problem that consists in charging a set of electric vehicles such that the total tardiness is minimized. Building an efficient schedule is difficult due to some physical constraints of the charging station, such as a maximum contracted power and a maximum imbalance between the lines of the three-phase electric feeder. We propose an artificial bee colony metaheuristic specifically designed to solve this problem. Its performance is analyzed and compared against the state of the art, obtaining competitive results and outperforming previous approaches.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Gan, L., Topcu, U., Low, S.: Optimal decentralized protocol for electric vehicle charging. IEEE Trans. Power Syst. 28(2), 940–951 (2013)
García, S., Fernández, A., Luengo, J., Herrera, F.: Advanced nonparametric tests for multiple comparisons in the design of experiments in computational intelligence and data mining: Experimental analysis of power. Inf. Sci. 180, 2044–2064 (2010)
García-Álvarez, J., González, M., Vela, C.: A genetic algorithm for scheduling electric vehicle charging. In: Proceedings of the Genetic and Evolutionay Computation Conference (GECCO 2015), pp. 393–400 (2015)
García-Villalobos, J., Zamora, I., San Martín, J., Asensio, F., Aperribay, V.: Plug-in electric vehicles in electric distribution networks: a review of smart charging approaches. Renew. Sustain. Energy Rev. 38, 717–731 (2014)
Goldberg, D.E., Lingle, R.: Alleles, loci, and the traveling salesman problem. In: Proceedings of the First International Conference on Genetic Algorithms and Their Application, pp. 154–159. L. Erlbaum Associates Inc., Hillsdale (1985)
Hernandez-Arauzo, A., Puente, J., Gonzalez, M.A., Varela, R., Sedano, J.: Dynamic scheduling of electric vehicle charging under limited power and phase balance constraints. In: Proceedings of the 7th Scheduling and Planning Applications Workshop (SPARK 2013), pp. 1–8 (2013)
Hernandez-Arauzo, A., Puente, J., Varela, R., Sedano, J.: Electric vehicle charging under power and balance constraints as dynamic scheduling. Comput. Ind. Eng. 85, 306–315 (2015)
Karaboga, D.: An idea based on honey bee swarm for numerical optimization. Technical report, Technical report-tr06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)
Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N.: A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 42(1), 21–57 (2014)
Ma, C., Rautiainen, J., Dahlhaus, D., Lakshman, A., Toebermann, J.C., Braun, M.: Online optimal charging strategy for electric vehicles. Energy Procedia 73, 173–181 (2015)
Rahman, I., Vasant, P., Singh, B., Abdullah-Al-Wadud, M., Adnan, N.: Review of recent trends in optimization techniques for plug-in hybrid, and electric vehicle charging infrastructures. Renew. Sustain. Energy Rev. 58, 1039–1047 (2016)
Sedano, J., Portal, M., Hernández-Arauzo, A., Villar, J.R., Puente, J., Varela, R.: Intelligent system for electric vehicle charging: design and operation. DYNA 88(6), 644–651 (2013)
Xu, S., Feng, D., Yan, Z., Zhang, L., Li, N., Jing, L., Wang, J.: Ant-based swarm algorithm for charging coordination of electric vehicles. Int. J. Distrib. Sensor Netw. 2013, 13 (2013). Article ID 268942
Yang, J., He, L., Fu, S.: An improved PSO-based charging strategy of electric vehicles in electrical distribution grid. Appl. Energy 128, 82–92 (2014)
Acknowledgments
This research has been supported by the Spanish Government under grant TIN2016-79190-R.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
García-Álvarez, J., González, M.A., Vela, C.R., Varela, R. (2017). Electric Vehicle Charging Scheduling Using an Artificial Bee Colony Algorithm. In: Ferrández Vicente, J., Álvarez-Sánchez, J., de la Paz López, F., Toledo Moreo, J., Adeli, H. (eds) Natural and Artificial Computation for Biomedicine and Neuroscience. IWINAC 2017. Lecture Notes in Computer Science(), vol 10337. Springer, Cham. https://doi.org/10.1007/978-3-319-59740-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-59740-9_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-59739-3
Online ISBN: 978-3-319-59740-9
eBook Packages: Computer ScienceComputer Science (R0)