A linear programming based heuristic algorithm for charge and discharge scheduling of electric vehicles in a building energy management system

Electric vehicles (EVs) are becoming an attractive alternative to gasoline vehicles owing to the increase of greenhouse gas emissions and gasoline prices. EVs are also expected to function as battery storages for stabilizing large fluctuations in the power grid through the vehicle-to-grid power system, which requires smart charge and discharge scheduling algorithms. In this paper, we develop a linear programming based heuristic algorithm on a time-space network model for charge and discharge scheduling of EVs. We also develop an improved two-stage heuristic algorithm to cope with uncertain demands and departure times of EVs, and evaluate the effect of the smart charge and discharge scheduling of EVs on a peak load reduction in a building energy management system.