Optimal electric vehicle charging scheduling with time-varying profits

Boyu Wang, Jing Yang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

EV (electric vehicle) charging scheduling to maximize the revenue of charging station while satisfying customer demands is challenging, mainly due to the time-varying nature of user demands and profits. In this paper, we develop an admission control and scheduling mechanism to jointly consider the revenue of charging stations and the service requirements of customers. We consider an offline setting. Given a set of inflexible service demands from customers, our objective is to design an admission control and scheduling scheme, so that the admitted demands can be satisfied while the revenue of the charging station is maximized. We first propose a calculus based scheduling algorithm, and show that if the system is underloaded, it maximizes the revenue of the charging station. We then consider the general overloaded case, and prove that it is NP-complete. We then develop a heuristic algorithm to greedily decline a subset of demands until the remaining demands can be satisfied. We evaluate the performances of the proposed algorithms through simulations.

Original languageEnglish (US)
Title of host publication2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1-6
Number of pages6
ISBN (Electronic)9781538605790
DOIs
StatePublished - May 21 2018
Event52nd Annual Conference on Information Sciences and Systems, CISS 2018 - Princeton, United States
Duration: Mar 21 2018Mar 23 2018

Publication series

Name2018 52nd Annual Conference on Information Sciences and Systems, CISS 2018

Other

Other52nd Annual Conference on Information Sciences and Systems, CISS 2018
Country/TerritoryUnited States
CityPrinceton
Period3/21/183/23/18

All Science Journal Classification (ASJC) codes

  • Artificial Intelligence
  • Computer Networks and Communications
  • Information Systems

Fingerprint

Dive into the research topics of 'Optimal electric vehicle charging scheduling with time-varying profits'. Together they form a unique fingerprint.

Cite this