In this paper, we study the problem of allocating energy from renewable sources to EVs in an energy efficient manner. We assume that the renewable energy supply is time variant and possibly unpredictable. EVs’ charging requests should be satisfied with in a specified time frame, which may incur a cost of drawing extra energy (possibly non-renewable energy) if the renewable energy supply is not sufficent to meet the deadlines and may also reduce energy efficiency.