Ordered charging method of electric vehicles based on mixed integer programming

An ordered charging control strategy is proposed to reduce the charging cost of charging stations as far as possible, which ensures that the EV(Electric Vehicle) charging demand is satisfied. The relationship between EV charging time and owner requirement is analyzed, and with the consideration of charging energy that the owner required, the mathematical models of two operation modes, i.e. replaceable charger and nonreplaceable charger in charging process, are established respectively, which takes the minimum sum of charging station cost and penalty cost of EV charging power shortage as the objective function and the charging power and energy as the constraints. The EV charging demands in two days are simulated and the mathematical models are solved by mixed integer programming and heuristic fast algorithm to obtain the charging decision matrix and charging power shortages of each EV in the two days, which verifies the feasibility of the proposed ordered charging control strategy. Simulative results show that, the proposed ordered charging control strategy can take advantage of the charging station resources better than the disordered charging scheme, reduce the charging cost effectively and contribute to peak-load shifting.