Priority Rules on the Charging of Electric Vehicles with Energy Storage

We study the joint scheduling of deferrable (electric vehicle charging) demands and energy storage devices in the presence of random renewable generation, electric vehicle arrivals, and electricity prices. We formulate the cost-minimizing scheduling problem as a dynamic program. We establish an index based priority rule for an optimal scheduling policy: it is optimal to serve a demand with less laxity first, and for two demands with the same laxity, the demand with a later deadline should have the priority. Numerical results show that the characterized priority rule significantly outperforms the earliest deadline first (EDF) policy.