Joint Scheduling of Large-Scale Appliances and Batteries Via Distributed Mixed Optimization

Zaiyue Yang,Keyu Long,Pengcheng You,Mo-Yuen Chow
DOI: https://doi.org/10.1109/tpwrs.2014.2354071
IF: 7.326
2014-01-01
IEEE Transactions on Power Systems
Abstract:This paper investigates joint scheduling problem of large-scale smart appliances and batteries (e.g., in a smart building), to minimize electricity payment, user's dissatisfaction and battery loss under kinds of constraints. Due to the binary nature of charge and discharge states of battery, this problem is formulated as a constrained mixed-integer nonlinear program. In order to solve it efficiently, a distributed mixed optimization approach is proposed. First, Lagrangian relaxation is applied to decompose the original problem into two sets of subproblems, each of which corresponds to scheduling on appliance/battery. Then, the battery scheduling subproblem is formulated as a mixed-integer linear program and tackled by Benders decomposition. The main advantages of the proposed approach are the distributed implementation and low computational complexity, as shown by simulations.
What problem does this paper attempt to address?