Abstract—In this paper, we show that an uncertain departure time significantly changes the analysis in optimizing the charging schedule of electric vehicles. We also obtain a closed-form solution for the stochastic optimization problem that is formulated to schedule charging of electric vehicles with uncertain departure times in presence of hourly time-of-use pricing tariffs.