An online algorithm based on Lyapunov optimization for energy management of household micro-grids

In this paper, an online scheduling algorithm based on Lyapunov optimization for smart energy management in household micro-grids is proposed. Household appliances are classified into baseline load and controllable load. The consumption power of controllable appliances Electric Water Heater (EWH), Heating, Ventilation and Air Conditioning (HVAC) and Pure Electric Vehicle (PEV) are set as decision variables. To reduce the electricity bill cost of users, an allocation strategy of PV power based on the maximum delay time and priorities of the three appliances is introduced. Based on the pre-allocated PV power of every appliance, Lyapunov optimization method is applied to solve the energy management problem with an efficient online electricity scheduling algorithm, in which three controllable demand queues are introduced. The algorithm does not rely on future information and is implemented in an online fashion, which could adapt to the variable and unpredictable information well. Our simulation study validated the superior performance of the proposed approach.