In this paper, we study an electricity load scheduling problem in a residence. Compared with previous works in which only limited sets of appliances are considered, we classify various appliances into five sets considering their different energy consumption and operation characteristics, and provide mathematical models for them. With these appliance models, we propose an electricity load scheduling algorithm that controls the operation time and energy consumption level of each appliance adapting to time-of-use pricing in order to maximize the overall net utility of the residence while satisfying its budget limit. The optimization problem is formulated as a mixed integer nonlinear programming (MINLP) problem, which is in general, difficult to solve. In order to solve the problem, we use the generalized Benders decomposition approach with which we can solve the MINLP problem easily with low computational complexity. By solving the problem, we provide an algorithm to obtain the optimal electricity load scheduling of various appliances with different energy consumption and operation characteristics in a unified way.
Index Terms-Demand response (DR), electricity load scheduling, generalized Benders decomposition (GBD), multiclass appliances, smart grid, time-of-use (TOU) pricing.
NOMENCLATURE
Indices aIndex for appliance. tIndex for sub-interval.
SetsA Set of electric appliances. A E Set of elastic appliances. A EML Set of elastic appliances with a memoryless property. A EFM Set of elastic appliances with a full memory property. A EPM Set of elastic appliances with a partial memory property. . Since 2005, he has been with the School of Electrical and Electronic Engineering, Yonsei University, where he is currently an Associate Professor. His current research interests include resource allocation, quality of service and pricing issues, optimization, and performance analysis in communication networks and smart grid.