We study the electric vehicle charging management of a service provider, which faces stochastic arrival of customers as well as a total electricity cost including demand charges (costs related to the highest per-period electricity used in a finite horizon). We formulate the problem of scheduling...