Distribution constraints on resource allocation of PEV load in the power grid

Social and economic pressures are inducing the proliferation of plug-in electric vehicles (PEVs) in the market. As the power grid has a limited supply of electricity, this problem can be formulated as a resource allocation problem, minimizing costs of charging. In this paper we model the PEV charging problem to minimize the total cost of charging, taking into account distribution constraints. These constraints model the maximum power that distribution-lines can carry as a function of time. Moreover, we develop an algorithm to schedule the PEVs aiming at minimizing the total charging cost, subject to these instantaneous distribution constraints. Although the proposed algorithm is a suboptimal one, it is of a polynomial complexity in the number of PEVs in the system.