Atomic scheduling of appliance energy consumption in residential smart grids

Kim, Kyeong Soo ORCID logoORCID:, Lee, Sanghyuk, Ting, Tiew On and Yang, Xin-She ORCID logoORCID: (2019) Atomic scheduling of appliance energy consumption in residential smart grids. Energies, 12 (19) , 3666. ISSN 1996-1073 [Article] (doi:10.3390/en12193666)

PDF - Published version (with publisher's formatting)
Available under License Creative Commons Attribution 4.0.

Download (456kB) | Preview


Most of the current formulations of the optimal scheduling of appliance energy consumption use the vectors of appliances’ scheduled energy consumption over equally divided time slots of a day as optimization variables, which does not take into account the atomicity of certain appliances’ operations, i.e., the non-interruptibility of appliances’ operations and the non-throttleability of the energy consumption patterns specific to their operations. In this paper, we provide a new formulation of atomic scheduling of energy consumption based on the optimal routing framework; the flow configurations of users over multiple paths between the common source and destination nodes of a ring network are used as optimization variables, which indicate the starting times of scheduled energy consumption, and optimal scheduling problems are now formulated in terms of the user flow configurations. Because the atomic optimal scheduling results in a Boolean-convex problem for a convex objective function, we propose a successive convex relaxation technique for efficient calculation of an approximate solution, where we iteratively drop fractional-valued elements and apply convex relaxation to the resulting problem until we find a feasible suboptimal solution. Numerical results for the cost and peak-to-average ratio minimization problems demonstrate that the successive convex relaxation technique can provide solutions close to and often identical to global optimal solutions.

Item Type: Article
Additional Information: Article number = 3666
Keywords (uncontrolled): atomic scheduling, convex relaxation, demand-side management, energy consumption scheduling, optimal routing, smart grid
Research Areas: A. > School of Science and Technology > Design Engineering and Mathematics
Item ID: 27661
Notes on copyright: © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (
Useful Links:
Depositing User: Jisc Publications Router
Date Deposited: 27 Sep 2019 07:31
Last Modified: 27 Sep 2019 18:36

Actions (login required)

View Item View Item


Activity Overview
6 month trend
6 month trend

Additional statistics are available via IRStats2.