I. Introduction
ENVIRONMENT friendly modern technologies are essential to protect global warming. Thus research on V2G is very important in power systems. Unit commitment (UC) involves efficiently scheduling on/off states of all available resources in a system. V2G scheduling involves intelligently scheduling existing generating units and large number of gridable vehicles for V2G technology in limited and restricted parking lots so that maximum benefit can be achieved. In addition to fulfill a large number of practical constraints, the optimal V2G should meet the forecast load demand calculated in advance, plus spinning reserve requirements at every time interval such that the total cost is minimum. Its purpose is to reduce bad environmental effects such as carbon emissions and as to increase profit. The optimization of V2G is a combinatorial optimization problem with both binary and continuous variables. The number of combinations of generating units and gridable vehicles grows exponentially in V2G problems. UC is known as one of the most difficult problems in power systems optimization. Unit commitment with V2G is even more complex than typical UC of conventional generating units, as number of variables in UC with V2G is much higher than typical UC problems.