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

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.