Abstract
The expected widespread adoption of electric vehicles (EVs) in the near future brings new challenges as for example that of scheduling the charging times under limited power and other technological constraints. In this paper, we tackle a scheduling problem derived from a EV charging model and control system recently proposed to organize the charging times of a large fleet of EVs. This problem may be formalized as that of scheduling a set of tasks with given processing times and due dates on a machine whose capacity varies over time. We first introduce a schedule builder and study its main properties. Then, we propose a genetic algorithm that exploits the schedule builder as decoding algorithm. Experimental results show the suitability of our approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahn, S., Lee, S., Bahn, H.: A smart elevator scheduler that considers dynamic changes of energy cost and user traffic. Integr. Comput.-Aided Eng. (on-line first) 24(2), 187–202 (2017)
Balas, E., Simonetti, N., Vazacopoulos, A.: Job shop scheduling with setup times, deadlines and precedence constraints. J. Sched. 11, 253–262 (2008)
Carlier, J.: The one-machine sequencing problem. Eur. J. Oper. Res. 11, 42–47 (1982)
Davis, L.: Applying adaptive algorithms to epistatic domains. In: IJCAI, pp. 162–164 (1985). http://ijcai.org/Proceedings/85-1/Papers/029.pdf
Graham, R., Lawler, E., Lenstra, J., Kan, A.: Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discret. Math. 5, 287–326 (1979)
Hernández-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)
Koulamas, C.: The total tardiness problem: review and extensions. Oper. Res. 42, 1025–1041 (1994)
Kyriklidis, C., Dounias, G.: Evolutionary computation for resource leveling optimization in project management. Integr. Comput.-Aided Eng. 23(2), 161–172 (2016)
Mencía, R., Sierra, M.R., Mencía, C., Varela, R.: Genetic algorithms for the scheduling problem with arbitrary precedence relations and skilled operators. Integr. Comput.-Aided Eng. 23(3), 269–285 (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), 640–647 (2013)
Acknowledgements
This research has been supported by the Spanish Government under research project 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
Mencía, C., Sierra, M.R., Mencía, R., Varela, R. (2017). Genetic Algorithm for Scheduling Charging Times of Electric Vehicles Subject to Time Dependent Power Availability. 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_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-59740-9_16
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)