Next Article in Journal
Semantic Segmentation of Remote Sensing Images Depicting Environmental Hazards in High-Speed Rail Network Based on Large-Model Pre-Classification
Previous Article in Journal
Multimodal Mobile Robotic Dataset for a Typical Mediterranean Greenhouse: The GREENBOT Dataset
Previous Article in Special Issue
Sound-Event Detection of Water-Usage Activities Using Transfer Learning
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Scheduler for Smart Home Appliances Based on a Novel Concept of Tariff Space

by
Luis Rodolfo Rebouças Coutinho
1,*,
Giovanni Cordeiro Barroso
1 and
Bruno de Athayde Prata
2
1
Department of Electrical Engineering, Federal University of Ceara, Fortaleza 60455-760, CE, Brazil
2
Department of Industrial Engineering, Federal University of Ceara, Fortaleza 60455-760, CE, Brazil
*
Author to whom correspondence should be addressed.
Sensors 2024, 24(6), 1875; https://doi.org/10.3390/s24061875
Submission received: 17 February 2024 / Revised: 5 March 2024 / Accepted: 12 March 2024 / Published: 14 March 2024
(This article belongs to the Special Issue AI for Smart Home Automation: 2nd Edition)

Abstract

:
The background of this work is related to the scheduling of household appliances, taking into account variations in energy costs during the day from official Brazilian domestic tariffs: constant and white. The white tariff can reach an average price of around 17% lower than the constant, but charges twice its value at peak hours. In addition to cost reduction, we propose a methodology to reduce user discomfort due to time-shifting of controllable devices, presenting a balanced solution through the analytical analysis of a new method referred to as tariff space, derived from white tariff posts. To achieve this goal, we explore the geometric properties of the movement of devices through the tariff space (geometric locus of the load), over which we can define a limited region in which the cost of a load under the white tariff will be equal to or less than the constant tariff. As a trial for the efficiency of this new methodology, we collected some benchmarks (such as execution time and memory usage) against a classic multi-objective algorithm (hierarchical) available in the language portfolio in which the project has been executed (the Julia language). As a result, while both methodologies yield similar results, the approach presented in this article demonstrates a significant reduction in processing time and memory usage, which could lead to the future implementation of the solution in a simple, low-cost embedded system like an ARM cortex M.

1. Introduction

In 1989, Ref. [1] already pointed to the increasing trend in electric loads quantity and so power demand. Their work discussed many solutions, like the use of dynamic pricing and time-of-use (ToU) tariff, which became a reality in the years to follow. About 20 years later, Ref. [2] listed the same power demand concerns, adding to it a new player: the electric vehicle (EV). The impact of EV on the energy grid was also the main problem for [3,4]. Their research includes scenarios with the coordination of smart chargers. In the same paper, Ref. [2], points to a lack of reliability of the traditional energy grid due to the prospection of renewable energy sources and increased costs to maintain the transmission and distribution networks. Electric energy should be generated closer to its final consumer, and a better communication framework needed to be built, as claimed in [5] when the term smart grid (SG) was used for the first time. Currently, the transport sector is a major source of gas emissions. There are many challenges related to modernizing and increasing the use of public transportation and transitioning from internal combustion to electric vehicles, which cannot be considered gas emission-free if the electric matrix behind it is still based on natural gas or coal [6].
In the context of SG, its evolution is fairly elucidated through the concepts of demand response (DR) and demand-side management (DSM) [7]. The latter reaches out to the end-users through tariff signals offered by the local energy market, often referred to as critical peak pricing (CPP), real-time price (RTP), and ToU [8]. During identified demand peaks, the corresponding hours incur higher charges, thus encouraging users to reschedule their appliance usage to reduce their bills. Legal deals with energy suppliers and smart home controller (SHC) have been important instruments through which customers can optimize their energy consumption behaviors and achieve efficient management of the entire electrical network [9]. A system grid view of the DR problem and their issues related to industrial scenarios can be seen in the reviews by [10,11], respectively.
The Brazilian National Electric Power Agency (ANEEL) classifies electric energy users into two groups: A, which is connected to the grid with voltages higher than 2.3 kV, and B, for voltages below 2.3 kV. Included here are the residential consumers, classified as B1 [12]. For the B1 group, two options of energy tariff are available: conventional tariff ( T c ), which is constant over time, and white tariff, which is subdivided into three hourly constant posts: peak post tariff ( T p ), intermediate post tariff ( T i ), and off-peak post tariff ( T f ). Due to its continental size, the Brazilian energy market is subdivided into several regions, each of which could define their tariff values and post hours in accordance with the previous definitions [13]. Table 1 summarizes the costs of both tariffs in the official currency of Brazil for the local energy market closest to the authors of this paper [14]. Note that there is no billing related to demand response or demand peaks covered by Brazilian official resolution [12] for the B1 group, but this work will consider it due to its relevance for the global scenario.
This work presents a new methodology to schedule home appliances to reduce the energy bill and maintain user comfort when this variable is related to the time shifting of the loads. By exploring some properties of the Brazilian energy tariff, we decomposed the time axis into a geometric space in which the movement of loads through time could be mapped. Analytic analysis of these properties led us to find a specific point in the decomposed time space that ensures relatively lower cost and minimum load shifting. Benchmark trials in the results section show that the proposed methodology is about a thousand times faster than classic algorithms used to solve this class of optimization problem and consumes substantially fewer memory resources, which could lead to a future implementation into a small embedded system.
The remainder of this paper is divided as follows: Section 2 presents the literature review. Section 3 discusses load modeling and defines the study case scenarios. Section 4 states the SHC mathematical model equations and constraints. Section 5 introduces the concept of tariff spaces and sets its properties regarding geometric locus. In Section 6, we explain how the proposed methodology works and the simulation results are shown and discussed. Section 7 condenses the contributions of this work and points out some future assignments to improve it.

2. Literature Review

Currently, many studies have proposed solutions for energy efficiency in the domestic environment due to the constant increase in both energy consumption and electricity tariffs. In a smart home (SH) scenario, home energy management system (HEMS) controllers are installed to schedule loads at times when the tariff is lower off-peak post [9]. This scheduling typically takes into account the user’s preferences and habits, which can lead to a confrontation with the maximization of the economy.
Considering the scenario with (un)interruptible loads under dynamic pricing, Ref. [15] studied the scheduling problem using the Markov decision process as a possible solver. To provide a strategy for efficient management of electric energy and peak control in a domestic environment, Ref. [16] proposes the design of a SHC using binary linear programming. To deal with uncertainties in appliance use habits and renewable energy generation, Ref. [17] propose a home appliance scheduler combining linear and stochastic programming. Concerned about peak load demand, Ref. [18] modeled the appliances considering the worst-case scenario and photo voltaic (PV) as negative load into CPLEX solver, modeling the scheduling problem as mixed integer programming (MIP). Considering the day-ahead load scenario, a model of a household with PV system and including thermally controlled loads was proposed by [19], which used quadratic programming to minimize the user cost.
Most renewable systems use batteries as energy storage unity, which usage should be modeled and constrained [20]. The same author used two point estimation and gradient-based particle swarm optimization (PSO) to minimize cost and improve demand response in a HEMS. Diesel generators are also a common power source, as considered in [21], which used genetic algorithm (GAs) and linear programming (LP) to model the trade between SHC and local distribution company. Both authors used stochastic models to model dynamic parameters.
The behavior of home appliances is a recurrent concern in this topic due to its unique and intricate characteristics. Subdividing a multiple-stage load into a combination of virtual loads estimated by their peak energy consumption seems to be a reasonable way to handle this problem [22]. Additionally, defining policies based on weather [23] or user life habits [24] are also valid methods to optimize a HEMS.
However, load reallocation can cause discomfort in the user’s habits and trigger physical and psychological issues [25]. Over time, many authors have proposed methodologies to balance the cost versus comfort problem using different techniques like fuzzy logic [25,26,27] integer programming [28,29], convex optimization [30], GAs [9,31,32,33], PSO [34,35], and stochastic programming [36,37,38], to name a few relevant works.
The authors in [39] propose an optimization-based DSM scheduler and energy controller for a smart home considering renewable energy generation and battery storage systems to achieve a reduction in energy cost and peak-to-average ratio in demand and to improve user comfort in terms of thermal, illumination, and appliance usage preference. Their mathematical models are executed in many optimization algorithms.
The scheduling of appliances, considering user habits, can also improve the comfort issue. A Context-Aware Framework, stated on a wireless sensor network to identify behavioral patterns and habits, can generate recommendations that allow energy savings in homes [40]. By monitoring rooms occupancy, a Multi-Agent System can analyze the household data and improve the energy consumption of heating, ventilation, and air conditioning (HVAC) systems [41]. Analyzing patterns from user habits and PV generation a HEMS can avoid power peak consumption penalties [24]. Noninvasive load monitoring approaches and a taxonomy of methodologies to optimize energy consumption have been reviewed by [42].
The studies can be extended to smart builds or even to smart districts by using a two-level approach. The first level is described as the base unit of energy consumption, such as a SH with PV for example. The second level is composed of an array of base units, in addition to shared co-generation and energy storage. For example, in one residential building, each apartment has a solar panel on some windows and share also energy from a PV and/or wind turbine systems on the roof [33,43,44,45].
In preparation for this work, some relevant review articles related to the topic were also found. The authors of [46] identify research trends and patterns in building automation systems, describe sensors and actuators used to build HEMS, and metrics for human comfort evaluation, mainly related to thermal [47] and visual parameters (daylight and glare). The coordination of HEMS due to rebound peaks, instabilities, and contingencies related to the high penetration of these systems in the energy grid is studied by [48], which also lists coordination topologies and mechanisms, as well as implementation prerequisites and mathematical challenges. A comprehensive and in-depth systematic review of artificial intelligence (AI)-based techniques used for building control systems, in terms of human comfort and energy efficiency, has been studied by [49]. A list of papers related to the use of HEMS for different conditions and cases depending upon multiple climate conditions, appliances, controllers with algorithms, distinct home occupants, and their living style has been deliberated by [50], which also identify the main components of HEMS and main optimization techniques to achieve appliance management. The review conducted by [51] determines the primary purposes of smart home systems, listing their key features, characteristics, and requirements, by identifying methods, tools, and technologies to build such systems. By classifying it into residential, commercial, or educational, the authors of [52] provide an overview of the influential factors of energy over-consumption and whether their loads should be directly or indirectly controlled.

3. Load Model

During the bibliographic research, we detected that there is no standard for load modeling or classification. However, many authors use similar terms like (non)controllable [9,25,35], (un)interruptible [18,19], and single/multi-period [22,26]. In this paper, loads are classified into two categories, following those stated in [29]:
  • Controllable load (CL) encompasses a wide array of devices allowing for manual or remote manipulation. They utilize switches, dials, or digital interfaces to adjust operations. Integrated into SH ecosystems, users can oversee appliances using smartphones or voice assistants, enhancing convenience and energy efficiency. Examples of CL are air conditioners, pool filter pumps, non-programmable washing machines, dishwashers, irons, or even outdoor lighting.
  • Detectable load (DL) refers to an electrical device or equipment that can be identified and monitored within a SH ecosystem. Unlike CL, detectable ones are not typically designed for remote manipulation or control. However, we can estimate their energy consumption by comparing the energy measurements of the smart meter (SM) and all other devices connected to a HEMS. Examples of DL are audiovisual equipment, personal computer systems, indoor lighting, toasters, refrigerators, and freezers.
The parameters of the ith CL in a set, which were used to structure the programmer model and simulations, are presented in Table 2 and are closely related to scheduling problem modeling [53].
Figure 1 provides an overview of the load parameters listed in Table 2, illustrating their positioning over time for a generic or randomly drawn load with multiple discreet power stages (gray object).
On the left side of Figure 1, the release L i . r and expected activation time L i . e instants are shown. On its right side, the deadline L i . d and the range of power over time L i . P ( t ) are depicted. Above the gray area, the load length L i . W is shown. Below it, the start L i . s and finishing time L i . f instants are marked. Details of the code that realizes this structure in Julia language can be found in the link provided in Appendix A.
In this work, we also considered that a complex or multistage load could be simplified as a combination of single small loads [22]. Figure 2 demonstrates this process for a two-stage load L i .
In this example, we split its duration into stages, each with its own start and finish times. We then adjusted the parameters for the release ( L b . r ) and expected time ( L b . e ) of the second stage to align with the deadline ( L a . d ) of the first stage. Moreover, the first stage inherits the release ( L a . r = L i . r ) and expected time ( L a . e = L i . e ) from the original load L i , while the second stage inherits its deadline ( L b . d = L i . d ).
The simulation step or sampling rate is also an important variable and should be considered as minimum as possible to achieve flexibility in scheduling [23]. All simulations and benchmark results were obtained using Δ t = 5 min. However, for some later illustrations, it will be stated as Δ t = 30 min for better graphical comprehension.

Simulation Scenarios

Nine simulation scenarios are proposed in this work. The first one is related to a real house described in [29] and also studied in [9,25,35]. The details of appliances are described in Table 3. This set of loads has been considered due to the known results by the authors of this paper from previous works, serving as a compass to ensure the methodology presented in this paper.
The last eight sets of loads were randomly generated and utilized to collect benchmarks for execution time and memory usage, corresponding to load quantities of 10, 25, 50, 75, 100, 250, 500, and 750. These specific load quantities were chosen to assess the impact of increasing load set sizes on performance parameters. All benchmark output details are described in a GitHub link in Appendix A.
The common attributes across all simulation scenarios are as follows: (a) The sampling interval, denoted as Δ t , is fixed at 5 min; (b) each ensemble of ten loads adheres to a daily demand threshold of 4.0 kW. This threshold is depicted by an inverted Gaussian distribution centered at 18:30 h, with a negative amplitude of 25 % , serving to simulate a reduction in the demand threshold to accommodate the DL; (c) the Brazilian ToU tariffs: constant and white.
For each load in any random scenario, the restrictions from Equations (1) and (2) were applied. Additionally, the relevance factor μ previously defined in Table 2 has been set to one to avoid any attenuation on the evaluation process of the comfort goal.
L i . W 6 h
L i . r L i . e . , L i . d L i . W
For each controllable load L i in a SH context, the threshold in Equation (1) has been established based on the authors’ common understanding that a controllable appliance would rarely operate for more than 6 h. This time length is represented by the variable L i . W . Nevertheless, this value could have been set to any appropriate value. The constraints outlined in Equation (2) specify that the expected activation time ( L i . e ) for a load must fall within the release time ( L i . r ) and its deadline( L i . d ), adjusted by the duration of the load ( L i . W ). All these variables have been previously defined in Table 2.

4. SHC Classic Model

In this paper, we assume that a SHC is connected to all controllable loads and is capable of performing their scheduling. For this control to be possible, the SHC must receive information about energy billing, white tariff ( C w [ t ] [ T f , T i , T p ] ) and constant tariff ( T C ), controllable residential loads set ( L m ), residential load activation preferences ( L m . e , L m . r , L m . d ), and comfort level ( L m . μ ). To achieve this goal, we model the data related to residential loads, including the consumption profile ( f 1 ) and the residential comfort profile ( f 2 ). This modeling process enables us to understand consumption patterns, identify potential savings, and optimize comfort levels through a day-ahead load schedule.

4.1. Cost Model—f1

The mathematical definitions of residential load at the grid level employed in this paper are akin to those presented in prior works [16,29,43]. The mathematical model of residential loads corresponds to Equation (3), which incorporates the following premises: M schedulable loads, N daily samples, a sampling interval Δ t . All these variables follow the notation described in the Load Model Section.
f F c o s t = i = 1 M j = L i . s L i . s + L i . W ( P ¯ i [ j ] Δ t 60 C w [ j ] )
subject to the following constraints:
L m . r L m . s L m . d L m . W
j = 1 N ( i = 1 M P ^ i [ j ] ) P j
where P ¯ i and P ^ i are, respectively, the average power and the peak power of the ith L load, and P j is the maximum demand restriction.
The limitations outlined in Equation (4) specify that the timing of activation for the ith load must fall within the user-defined release and deadline time instants, in the same terms Equation (2) was defined. Additionally, the loads must not surpass the threshold demand ( P j ) at the jth activation time, as indicated by the constraints presented in Equation (5).
The cost function ( f 1 ) defines the economic savings due to SHC normalized by the cost in constant tariff. The first and second terms in Equation (6) correspond to the costs resulting from the user preference profile and the SHC scheduling, respectively.
The normalized economic savings, denoted by the cost function ( f 1 ), articulate the financial benefits of dynamic tariff attributed to the SHC, normalized against the costs in a constant tariff setting. The initial and subsequent elements in the numerator of Equation (6) represent the costs associated with the user preference profile and the scheduling facilitated by the SHC, respectively, considering ToU white tariff.
f 1 = i = 1 M j = L i . e L i . e + L i . W ( P ¯ i [ j ] Δ t 60 C w [ j ] ) j = L i . s L i . s + L i . W ( P ¯ i [ j ] Δ t 60 C w [ j ] ) i = 1 M j = L i . s L i . s + L i . W ( P ¯ i [ j ] Δ t 60 T C )
In this context, f 1 0 ensures that the schedule proposed by the SHC is deemed acceptable by the algorithm as a valid solution for the user.

4.2. Comfort Model—f2

The comfort model, adapted from [29,43], takes into account the comfort relevance level of a load i as a measure of how much it deviates from the expected activation time by the user. To facilitate this, users are required to register residential loads eligible for scheduling in the SHC, along with specifying comfort relevance values ( 0 L i . μ 1 ) and the load activation parameters in terms of release ( L i . r ), deadline ( L i . d ), and expected ( L i . e ) time instants.
Equation (7) delineates the comfort function. The initial term signifies the activation window of a load i concerning the user’s preferences, serving as a benchmark for computing normalized comfort. The subsequent term quantifies the discrepancy between the time instant ( L i . s ) chosen by the SHC and the user’s preferred time ( L i . e ). This difference is adjusted by the comfort relevance ( L i . μ ) associated with the ith load. Note that, if μ is equal to zero, for a certain load, it does not matter when this load is scheduled, as the comfort related to the load is set to maximum value; it is equal to one.
f 2 = m a x ( L i . r L i . e . , , ( L i . d L i . W ) L i . e . , ) L i . μ L i . s L i . e m a x ( L i . r L i . e . , , ( L i . d L i . W ) L i . e . , )
For a specific load i with a comfort relevance of L i . μ = 1 , this parameter attains its highest value when the scheduled time by the SHC aligns closely with the user’s preferred time ( L i . s L i . e ). However, if L i . s L i . r or L i . s ( L i . d L i . W ) (at the opposite end of the load activation window), the comfort level will be minimal. This occurs because the operation cycle commences at a time furthest from the one designated by the user as the preferred time.

4.3. JuMP and Hierarchical Algorithm

Julia Modeling Language for mathematical optimization (JuMP) is a modeling language [54] that condenses a collection of supporting libraries and packages running in Julia language [55] that makes it prone to formulate and solve different problem classes related to optimization. The Multi-Objective Algorithms package [56] provides many classic implementations ready to use. The best benchmark results were achieved with the hierarchical algorithm.
The hierarchical multi-objective algorithm organizes its approach to return a single point via an iterative scheme. First, it partitions the objectives into sets according to the objective priority. Then, in descending order of priority, it formulates a single-objective problem by scalarizing all objectives with equal weights. Next, it constrains these objectives to be at most relative tolerance worse than optimal in future solves.
In other words, it solves the model up to a given MIP gap to obtain an optimal value for the first objective function. Then, given the model restrictions, it optimizes the second objective using the first set of values to constrain the feasible set of the next optimization, such that the evaluated solution cannot become worse without first taking into account some predefined tolerance.
Finally, it proceeds to the next set of prioritized objectives. The solution represents a single point that trades off the various objectives. To save memory space, the implementation of this algorithm in JuMP development framework does not record the partial solutions found along the way [54,57,58]. All code related to the implementation of SHC Classic Model can be found in the link provided in Appendix A.

5. Tariff Spaces

The reader is now invited to look at Figure 3. The squared chart represents a zoom-around peak post of white tariff over time. The white outer regions are related to off-peak post, while the two thin yellow regions are related to the intermediate post and the central red area represents the peak post. Each square along the chart represents a sample period, which, for didactic purposes, has been set to 30 min. The long blue rectangles represent a generic four-hour-long load started in three different instants.
Note that while the four-hour-long load crosses the tariff posts, it is possible to evaluate how many discrete samples fit in each time post. These quantities are shown on the right side of each load representation in Figure 3.
From now, we assume that each time (or region) post in white tariff could be modeled as an independent dimension so that we could create a three-dimensional vector with components ( f ^ , i ^ , p ^ ), respectively, to white tariff off-peak post, intermediate post, and peak post, whose lengths are the load length portion that fits inside of each post region. This vector space is named here as Tariff Space.
The process for a load L, which quantifies how many discrete samples will fit in each time post according to load length ( L . W , L . W Δ ) and its start time ( L . s ), is defined as time decomposition into tariff space. Its output is a vector in Tariff Space, as shown on the right side of Figure 3.
The code related to time decomposition into tariff space and its reverse operation can be found in the link provided in Appendix A. As the vector resulting from time decomposition has been stated, we now can evaluate the cost of a load into a white tariff scenario using dot product:
C w = k · P ¯ · [ ( f ^ , i ^ , p ^ ) ( T f , T i , T p ) ]
where:
| f ^ | + | i ^ | + | p ^ | = L . W Δ ;
k = 60 Δ t ;
P ¯ is the average power of a load and k is the discrete amount of time related to one hour due to sample rate Δ t. All these symbols were defined in Table 2. The values in vector ( T f , T i , T p ) represent the white tariff post costs, as previously stated in Table 1.
The minimum, maximum, and normalized costs of a load can also be written as:
C m i n = k · P ¯ · L . W Δ · T f
C m a x = k · P ¯ · L . W Δ · T c
C n o r m = C w C m a x
Note that the maximum is a relative value and is evaluated using constant tariff value because our goal is to reduce the bill relative to this reference value.
C m i n C w C m a x L . W · Δ T f [ f ^ · T f + i ^ · T i + p ^ · T p ] L . W · Δ T c
As cost margins have been defined, we can analyze the extreme points of Equation (14). Solving the equality at the lower bound yields the expression seen in (15). This indicates that to achieve this threshold, the total load length should fall within the off-peak post or, in other words, the point ( L . W Δ ,0,0). Solving the equality at the upper bound yields the two points expressed in (16). These three points delimit a region into tariff space in which the cost of a load in the white tariff scenario is less or equal to the constant tariff.
Furthermore, note that Equation (9) is an equilateral triangle that encompasses all possibilities of combinations for ( f ^ , i ^ , p ^ ) limited to L . W Δ . All these regions, along the points related to a one-hour-long load crossing the tariff regions, can be seen in Figure 4. The points related to the load movement have been colored according to their normalized cost, so the reader can see how their price change over the gray triangle plane surface. The region delimited by a red triangle represents the region of lower cost.
i ^ = p ^ T p T f T i T f < 0
i f i ^ = 0 p ^ = L . W Δ T c T f T p T f f ^ = L . W Δ p ^ = L . W Δ T p T c T p T f i f p ^ = 0 i ^ = L . W Δ T c T f T i T f f ^ = L . W Δ i ^ = L . W Δ T i T c T i T f
Observe that the one-hour load "walks" through the side of the triangle only. This occurs because time decomposition for this load would never have three components as its length fits entirely into all three tariff regions or between its adjacent transitions in pairs. For loads with length less than or equal to L . Δ t only the vertices of the triangle should be considered.
The next relevant load movement graphic is shown in Figure 5 and represents a six-hour-long load. Note that the behavior in tariff space is quite different from the observed in Figure 4. This behavior can easily be modeled accordingly only to the load length. Those patterns, called here geometric locus of a load, are shown in the six equations that follow. More examples of load decomposition into time space can be found in the link provided in Appendix A.
( L . W Δ , 0 , 0 ) ; ( 0 , L . W Δ , 0 ) ; ( 0 , 0 , L . W Δ )
i ^ = L . W Δ p ^ k ; f ^ = 0
i ^ = L . W Δ f ^ k ; p ^ = 0
i ^ = k , f ^ = L . W Δ p ^ k ;
i ^ = ( L . W Δ 3 · k ) f ^ ; p ^ = 3 k
i ^ = 2 k ; p ^ = 3 k ; f ^ = L . W Δ 5 · k
The points shown in Equation (17) are related to a load whose length is less or equal to Δ t , as mentioned before. Equation (18) represents a triangle side that connects axis p ^ to i ^ and signifies a linear trade-off for a load whose length is lower or equal than an hour. A similar case occurs in Equation (19) that represents the triangle side that connects axis f ^ to i ^ .
Equation (20) is applied when the load length is greater than an hour but less or equal to four hours. It represents a parallel line to the triangle side that connects the axis f ^ to p ^ . Note that, while a load longer than an hour crosses the intermediate post, that component remains constant and equal to an hour in size (represented by variable k, defined in Table 2). Additionally, it is important to recognize that this triangle side could never be reached as we could not split a single load into two parts. As stated in the load model section, multiple-stage loads should be modeled as an array of single, indivisible loads with a shared deadline and release time.
The last two Equations (21) and (22), are related to loads whose lengths are greater than 4 h. It is important to note that for loads with a length of 4 h or longer, as they cross the intermediate and peak posts their respective components should remain constant and equal to the regions occupied. Equation (21) models a line parallel to a side that connects axis f ^ to i ^ . Finally, Equation (22) is a single point into tariff space that exists while the load is placed through the three-time posts and is also larger than both intermediate and peak posts.

6. Proposed Methodology

Once we have defined all possible geometric loci for an appliance, it is pretty visible that only the lines defined by Equations (19) and (20) could reach the lower cost region. The analysis of upper bounds in Equation (14) gives us two points that could be combined to generate a parametric line Equation (23). The intersection between this line and load geometric locus will give us the solution to our schedule problem,
f ^ = L . W · t p t c t p t f + λ · L . W · ( t p t i ) · ( t c t f ) ( t p t f ) · ( t i t f ) i ^ = λ · L . W · t c t f t i t f p ^ = L . W · t c t f t p t f · ( 1 λ )
where λ is the parametric variable for Equation (23)
Equations (19) and (20) can also be rewritten in parametric form,
f ^ = L . W · ( 1 α ) i ^ = α · L . W p ^ = 0
f ^ = ρ · ( L . W k ) i ^ = k p ^ = ( L . W k ) · ( 1 ρ )
where α and ρ are parametric variables for Equations (24) and (25), respectively.
Evaluating the interception point between Equations (23) and (24), we find a point described in Equation (26), which is one of the points that belong to ones listed in Equation (16). Graphically, it is indeed the point at lower cost region border where the cost of a load in white tariff is equal to the cost in constant one. As we need a relatively lower cost, we could use the rounding floor function to reach the next point inside the triangle. Note that by choosing this first inner point, a load whose expected time is in intermediate or peak post has minimum movement through time space, that way both objectives, cost, and comfort (as defined in Section 4.2 and Equation (7)) are achieved.
P b e s t 1 = i ^ = L . W · T i T c T i T f , f ^ = L . W i ^ , p ^ = 0
Calculating the interception point between Equations (23) and (25), we find the point described in (27).
P b e s t 2 = p ^ = L . W · k · ( T f T i ) L . W · ( T f T c ) T p T f , i ^ = k , f ^ = L . W k p ^
The criteria to choose between P b e s t 1 or P b e s t 2 depend on the load length relative to k and the sign of f ^ component. The flowchart in Figure 6 shows the decision process between the two values. Appendix A has a link to all code for the geometric search process (GeoFind for short).

6.1. Analysis of a Load Fully into Off-Peak Post

As stated before, the methodology previously discussed is applicable only if the load has its expected start time inside the interval composed of the intermediate and peak posts. If a load is scheduled by a user fully into the off-peak post, no movement should be made with it, as it is already with maximum comfort (see Section 4.2 for details) and lower possible cost.

6.2. Analysis over Defective Geometric Locus

Due to restrictions caused by the release or deadline instants, some loads may have not the full capability of moving through their geometric locus. As a result, such loads may be considered defective. To illustrate, consider an example of a load whose data could be read in Table 4 and its geometric locus seen in Figure 7. Note there is no intersection between the geometric locus and the lower cost region. In that specific case, we should look at the edges of the possible start times to find the schedule position with higher component f ^ , and to the expected schedule time, then evaluate the ratio between cost, Equation (8), and comfort, Equation (7), for this three instants, as shown in Equation (28).
R 1 = C o m f o r t ( L , L . s [ 1 ] ) / C o s t ( L , L . s [ 1 ] ) R f = C o m f o r t ( L , L . s [ e n d ] ) / C o s t ( L , L . s [ e n d ] ) R e = C o m f o r t ( L , L . e ) / C o s t ( L , L . e ) R 1 R f ? ( R 1 R e ? L . s [ e n d ] : L . e ) : ( R f R e ? L . s [ e n d ] : L . e )
The best ratio result between comfort and cost should be returned as a solution in this case. A short implementation based on the statements of this and the previous subsection are shown in Algorithm 1.
Algorithm 1 Best_Geofind Algorithm.
Require:  L : : B a s i c L o a d
   P e D e c o m p o s e T i m e ( L , L . e )
  if  P e [ 1 ] = L . C Δ   then
        return L.e
  end if
   A G e o F i n d ( L )
   t R e c o m p o s e T i m e ( A )
  if  ( L . s [ 1 ] t ) and ( t L . s [ e n d ] )  then
        return t
  end if
   C 1 E v a l B a s i c L o a d C o m f o r t ( L , L . s [ 1 ] ) / E v a l B a s i c L o a d C o s t ( L , L . s [ 1 ] )
   C e E v a l B a s i c L o a d C o m f o r t ( L , L . e ) / E v a l B a s i c L o a d C o s t ( L , L . e )
   C e n d E v a l B a s i c L o a d C o m f o r t ( L , L . s [ 1 ] ) / E v a l B a s i c L o a d C o s t ( L , L . s [ e n d ] )
   v a l , t e m p o C 1 C e n d ? ( C 1 , L . s [ 1 ] ) : ( C e n d , L . s [ e n d ] )   return  C e v a l ? L . e : t e m p o

6.3. Analysis of Power Demand Response

To date, all analyses that have been made have focused on only one load. As loads could be considered independent, a feasible solution for an array of loads would be to iterate the geometric search through a loop and return all schedule instants by recomposing time after finding the points in tariff space. One side effect of this solution is that we cannot yet add any constraint about demand peaks or maximum power over time.
To cover this issue, a few hypotheses have been formulated and two of them tested through simulation. Both use the hierarchical algorithm in combination with the output results of geometric search to try to speed up their execution and reduce memory use. The first trial consists of initializing the hierarchical algorithm with instant values evaluated with the geometric search.
The second approach iterates through the scheduled loads and locates the ones whose summed power exceeds the demand restriction. After identifying the loads that are causing the surge peak, they are cut from the original problem set and passed as parameters to the hierarchical algorithm, which will attempt to reschedule them within 95% or 90% of the original constraint. This reduction is needed to avoid another demand peak by reinserting the loads into the full set. Then, we check if all loads fit into the demand constraint. In the negative case, another cut is made.
Once all loads fit within the demand constraint, the iterations end. This last methodology has been named the hybrid algorithm. A short version of this method can be seen in Algorithm 2, and its full codification in Julia language can be found in the link in Appendix A. Functions that iterate through a set of loads receive the suffix Vector. As presented in Algorithm 1, the Best_Geofind function combines Geometric search with statements in Section 6.1 and Section 6.2.
Algorithm 2 Hybrid Algorithm.
Require:  H : : V e c t o r B a s i c L o a d
Require:  d e m a n d S c a l e : : F l o a t 64            ▹ default value 0.95
Require:  m a x I t e r a t i o n s : : I n t 64              ▹ default value 5
   t B e s t _ G e o f i n d _ V e c t o r ( H )
   c o u n t 0
  while true do
        H c u t , B f i n d _ D e m a n d _ P e a k s ( H , t )     ▹ return loads and its indexes
       if  i s e m p t y ( B ) or count ≥ maxIterations then
           return t
       end if
       tcut ← JuMP_MOA_Vector(Hcut; demand=true, demandScale)
       for i in eachindex(B) do
            t [ B [ i ] ] t c u t [ i ]
       end for
       count++
  end while

7. Simulations and Results

In Brazil, ANEEL resolution defines that residential consumers are not charged for demand, and only those in the A group have this type of billing [12]. That way, the methodology presented in this topic would be enough for our local situation. Nevertheless, as discussed before, DR is a global concern and should be taken into account.
As mentioned before, the first simulation scenario is related to a reference house with 11 controllable loads which appliance set is familiar to us as they have been studied in previous related works [9,25,29,35]. Figure 8 illustrates the scheduling results in a cumulative or stacked load power. Figure 8a represents the house inhabitants’ preferences. Figure 8b,c show the geometric search and hierarchical results, both without demand constraints. At last, Figure 8d represents the schedule with demand constraint. The three least methodologies returned the same quantitative result, videlicet: hierarchical with DR, hierarchical with DR constraint and initialized with geometric search results, and the hybrid strategy. However, only the two purely based on the hierarchical algorithm were expected to return the same qualitative results. This result has occurred due to the small number of loads in this simulation set and because a significant amount of them were selected to run into hierarchical. In quantitative analysis, only the hybrid strategy has achieved better benchmarks, as hypothetically expected.
In Table 5, the values of comfort and normalized cost for reference house scenario can be read. Note that the best comfort values are realized by the methodology presented in this paper.
The results of the geometric search could be equal to hierarchical by adjusting the code to return the next inner point in the lower cost region, rather than the first one. All results achieved are compatible with cited previous works.
During experiments with the data from the first scenario, it was noted that the output results of the geometric search were significantly faster compared to those obtained by linear programming tools. Furthermore, less memory was also been allocated during the evaluation. To stand this result and verify its impact with larger sets of data, we proposed to generate eight sets of data with increasing size in l o g 10 scale, as described in Section 2. Each set of data has been submitted to five different scheduling procedures:
  • Geometric Search;
  • Multi-objective hierarchical without demand constraint;
  • Multi-objective hierarchical with demand constraint;
  • Multi-objective hierarchical with demand constraint and initialized with Geofind solution;
  • Hybrid algorithm.
The five scheduling results and the randomly generated expected time schedule can be examined in detail for each dataset in the link provided in Appendix A.
All benchmark results presented and discussed here have been run at least 25 times to ensure consistent outcomes. Most data has been collected through 100 or more executions under the same conditions and on the same computer (Intel Core i5-6200U 2.3 GHz with 8 GB of DDR4 Memory using Windows 10 Home and Julia 1.8). This iteration number has been considered sufficient as all results evaluated in each procedure consistently provided the same solution. Detailed histograms and all benchmark outputs can be found in the link provided in Appendix A.
Data in Table 6 shows the mean execution time for all random scenarios. Note that geometric search achieves results in microseconds while other solutions grow large reaching tens of seconds to display the results. Additionally, it is observed that the execution times collected for the hierarchical algorithm initialized with the output of geometric search is just slightly better than its non-initialized version. However, the hybrid proposed methodology has improved about 50 % in comparison to hierarchical results. A similar discussion applies to memory estimate data presented in Table 7.
Figure 9 illustrates the benchmark results for time, while Figure 10 provides a close-up view to allow readers to discern the differences between two executions of the hierarchical algorithm and to appreciate the significant improvement achieved by the hybrid solution.
The next data presented here are the values for comfort (Table 8) and normalized cost (Table 9) evaluated for each load set applying all five scheduling methodologies. As occurred in scenario one, the geometric search has a better result in comfort metric than the hierarchical algorithm without DR restriction while achieving the goal to lower the energy cost due to constant tariff. The hybrid algorithm has also achieved better comfort metrics when compared to hierarchical results while all three algorithms have processed the DR constraint. For a better view of these results, the reader can refer to the graphics available in the link provided in Appendix A.
To finish our discussion about the results, Table 10 presents the dataset that has been processed by the hierarchical algorithm inside the hybrid solution and how many iterations it has executed to comply with the demand constraint.
Excluding the results presented in the first line of Table 10, after the scheduling has been processed by geometric search, an amount ranging from a third to a half of the loads in random datasets is agglutinated, causing a demand peak. So, through hybrid methodology, we have been able to reduce the amount of data processed by the LP tool, which explains the related improvement. Also note that the hybrid methodology has performed few search iterations, which also demonstrates the efficiency of this method. In the first case, the number of loads causing the demand peak where very close to the total quantity (9 out of 10).
That way, the search processing and running the hierarchical algorithm with reinforced constraint due to scale reduction results were similar to the original linear programming tool with 10 loads, so it is a valid effort.

8. Conclusions

Achieving simultaneous objectives of energy efficiency and comfort is not an easy task, as it represents an intricate trade-off between the need to reduce energy bill and stand for user preferences. The proposed solution performs fast optimization in a SH scenario whose ToU takes into account three tariff posts: off-peak, intermediate, and peak. That stated, the main goal of this work was to present a new methodology for scheduling home electric loads minimizing cost but without sacrificing inhabitants’ comfort rate.
To achieve the main goal, the methodology relies on defining tariff space, decomposing the time axis into multiple independent dimensions and establishing the geometric locus of a load. This locus models the behavior of an appliance as it progresses through either tariff space or time. It also emphasizes that a set of appliances can be represented as an independent set. Through explanation, examples of each definition have been provided and systematically explored.
A traditional optimization programming tool, like the hierarchical algorithm or any metaheuristic, begins computation from an initial value and explores the solution space to identify an optimal outcome. By employing the new concepts discussed in this paper, we determine the direct evaluation of the optimal solution to the given scheduling problem, eliminating the need for iterative exploration.
The benchmark results for processing time and memory usage, as presented in Table 6 and Table 7, respectively, illustrate a significant performance improvement compared to the solution evaluated by the LP multi-objective counterpart. Specifically, the processing time is approximately ten thousand times faster, and the memory usage is significantly reduced. These results underscore the efficiency and effectiveness of the proposed methodology in addressing the load scheduling problem without demand restriction.
The output results for comfort and cost, as presented in Table 8 and Table 9, highlight the reliability of proposed methodologies, as outputs for all methods are quite similar. It is anticipated that the new scheduler proposed in this work would achieve better results for the comfort metric. This expectation arises from the concept of the methodology, which aims to provide the shortest distance of movement in time necessary to reduce the energy bill. To ensure a fair comparison, the relevance factor μ , previously defined in Table 2, for all loads and in all simulations has been set to one. This choice prevents the diminishing of the comfort goal, as a relevance factor equal to zero for a load implies that shifting it beyond the expected time would cause no discomfort.
The presented methodology for scheduling appliances in a SH environment aligns with legal regulations in the Brazilian energy market. Moreover, it demonstrates the capability to solve large instances of this problem in less than a few milliseconds. Also, the reduction in memory usage by geometric search holds potential for the practical implementation of this solution in low-cost embedded systems. This advancement could enhance HEMS soon and contribute to popularizing this kind of equipment.
Besides optimization, achieving energy bill savings constrained by flattening demand is important as it contributes to reducing investments of energy suppliers in the distribution network. This helps decrease the constant need to expand the system to maintain the availability of ever-increasing energy consumption [9], while the current state of geometric search is not able yet to directly relate to demand restrictions, the present work has also tested two methodologies to enhance the geometric search methodology so it could also comply with demand response restriction problems.
The proposed hybrid algorithm achieved superior benchmark results compared to its linear programming counterpart, with improvements of at least 40% for larger load sets. However, better ways to include demand constraints should be also included in future works. Some other hypotheses using Game Theory [53] and Topological Algebra are currently under study.
Time itself is a substantially complex subject, and this work may have started to open a window that will allow us to explore its properties even further. The decomposition of time into a geometric space is a new methodology that is far from reaching its full potential. Future research should include extrapolation of tariff space for hour-based tariffs or even continuous ones. The works proposed by [59,60] seem to be a key path to continue this discussion.

Author Contributions

Conceptualization, L.R.R.C.; Formal analysis, L.R.R.C.; Methodology, L.R.R.C.; Project administration, G.C.B.; Supervision, G.C.B. and B.d.A.P.; Validation, L.R.R.C.; Writing—original draft, L.R.R.C.; Writing—review and editing, G.C.B. and B.d.A.P. All authors have read and agreed to the published version of the manuscript.

Funding

This work was supported by the Brazilian National Council for Scientific and Technological Development (Conselho Nacional de Desenvolvimento Científico e Tecnológico), through grants 309755/2021-2 and 407151/2021-4, and the Brazilian Coordination for the Improvement of Higher Education Personnel (Coordenação de Aperfeiçoamento de Pessoal de Nível Superior), Financial Code No. 001.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Data is contained within the article.

Conflicts of Interest

The authors declare no conflicts of interest.

Abbreviations

The following abbreviations are used in this manuscript:
T c conventional tariff
T f off-peak post tariff
T i intermediate post tariff
T p peak post tariff
AIartificial intelligence
ANEELNational Electric Power Agency
CLcontrollable load
CPPcritical peak pricing
DLdetectable load
DRdemand response
DSMdemand-side management
EVelectric vehicle
GAsgenetic algorithm
HEMShome energy management system
HVACheating, ventilation, and air conditioning
JuMPJulia Modeling Language for mathematical optimization
LPlinear programming
MIPmixed integer programming
PSOparticle swarm optimization
PVphoto voltaic
RTPreal-time price
SGsmart grid
SHsmart home
SHCsmart home controller
SMsmart meter
ToUtime-of-use

Appendix A. GitHub Project Page

The GitHub link below has all the extra information needed to follow all of the procedures in this paper: https://github.com/rodolforbcoutinhoUFC/GeoFind_SHC (accessed on 16 February 2024).

References

  1. Sanghvi, A. Flexible strategies for load/demand management using dynamic pricing. IEEE Trans. Power Syst. 1989, 4, 83–93. [Google Scholar] [CrossRef]
  2. Ipakchi, A.; Albuyeh, F. Grid of the future. IEEE Power Energy Mag. 2009, 7, 52–62. [Google Scholar] [CrossRef]
  3. Clement-Nyns, K.; Haesen, E.; Driesen, J. The impact of charging plug-in hybrid electric vehicles on a residential distribution grid. IEEE Trans. Power Syst. 2009, 25, 371–380. [Google Scholar] [CrossRef]
  4. Sortomme, E.; El-Sharkawi, M.A. Optimal charging strategies for unidirectional vehicle-to-grid. IEEE Trans. Smart Grid 2010, 2, 131–138. [Google Scholar] [CrossRef]
  5. H.R. 6 (110th): Energy Independence and Security Act of 2007. Available online: https://www.govtrack.us/congress/bills/110/hr6 (accessed on 15 February 2024).
  6. Bleviss, D.L. Transportation is critical to reducing greenhouse gas emissions in the United States. Wiley Interdiscip. Rev. Energy Environ. 2021, 10, e390. [Google Scholar] [CrossRef]
  7. Gellings, C.W.; Samotyj, M. Smart Grid as advanced technology enabler of demand response. Energy Effic. 2013, 6, 685–694. [Google Scholar] [CrossRef]
  8. Hu, Z. Review of dynamic pricing programs in the US and Europe: Status quo and policy recommendations. Renew. Sustain. Energy Rev. 2015, 42, 743–751. [Google Scholar] [CrossRef]
  9. de Albuquerque, P.U.B. Estudo e Desenvolvimento de Abordagens Multiobjetivo Baseadas em Programação Linear e em Metaheurísticas para Otimização do Custo com Energia Elétrica e do Conforto do Usuário. Ph.D. Thesis, Universidade Federal do Ceará, Fortaleza, Brazil, 2018. [Google Scholar]
  10. Perera, A.; Kamalaruban, P. Applications of reinforcement learning in energy systems. Renew. Sustain. Energy Rev. 2021, 137, 110618. [Google Scholar] [CrossRef]
  11. dos Santos, S.A.B.; Soares, J.M.; Barroso, G.C.; de Athayde Prata, B. Demand response application in industrial scenarios: A systematic mapping of practical implementation. Expert Syst. Appl. 2023, 215, 119393. [Google Scholar] [CrossRef]
  12. ANEEL. RESOLUÇÃO NORMATIVA ANEEL Nº 1.000, DE 7 DE DEZEMBRO DE 2021; ANEEL: Brasilia, Brazil, 2021. Available online: https://www2.aneel.gov.br/cedoc/ren20211000.pdf (accessed on 15 February 2024).
  13. ANEEL. Base de Dados das Tarifas das Distribuidoras de Energia Elétrica; ANEEL: Brasilia, Brazil, 2023.
  14. Entidade Nacional de Eletricidade, ENEL-Ceará. Tarifa de Fornecimento—Baixa Tensão; Entidade Nacional de Eletricidade, ENEL-Ceará: Fortaleza, Brazil, 2023; Available online: https://www.enel.com.br/content/dam/enel-br/megamenu/taxas,-tarifas-e-impostos/Tarifas-ENELCE_Hist_Verde_REH.3.185_22042023.pdf (accessed on 15 February 2024).
  15. Kim, T.T.; Poor, H.V. Scheduling power consumption with price uncertainty. IEEE Trans. Smart Grid 2011, 2, 519–527. [Google Scholar] [CrossRef]
  16. Giorgio, A.; Pimpinella, L. An event driven smart home controller enabling consumer economic saving and automated demand-side management. Appl. Energy 2012, 96, 92–103. [Google Scholar] [CrossRef]
  17. Chen, X.; Wei, T.; Hu, S. Uncertainty-aware household appliance scheduling considering dynamic electricity pricing in smart home. IEEE Trans. Smart Grid 2013, 4, 932–941. [Google Scholar] [CrossRef]
  18. Qayyum, F.A. Appliance Scheduling Optimization in Smart Home Networks. IEEE Access 2015, 3, 2176–2190. [Google Scholar] [CrossRef]
  19. Wang, C.; Zhou, Y.; Jiao, B.; Wang, Y.; Liu, W.; Wang, D. Robust optimization for load scheduling of a smart home with photovoltaic system. Energy Convers. Manag. 2015, 102, 247–257. [Google Scholar] [CrossRef]
  20. Huang, Y.; Wang, L.; Guo, W.; Kang, Q.; Wu, Q. Chance constrained optimization in a home energy management system. IEEE Trans. Smart Grid. 2016, 9, 252–260. [Google Scholar] [CrossRef]
  21. Rahmani-Andebili, M. Scheduling deferrable appliances and energy resources of a smart home applying multi-time scale stochastic model predictive control. Sustain. Cities Soc. 2017, 32, 338–347. [Google Scholar] [CrossRef]
  22. Farrokhifar, M. Real-time based approach for intelligent building energy management using dynamic price policies. Sustain. Cities Soc. 2018, 37, 85–92. [Google Scholar] [CrossRef]
  23. Lu, Q.; Zhang, Z.; Lü, S. Home energy management in smart households: Optimal appliance scheduling model with photovoltaic energy storage system. Energy Rep. 2020, 6, 2450–2462. [Google Scholar] [CrossRef]
  24. Luo, F.; Kong, W.; Ranzi, G.; Dong, Z.Y. Optimal home energy management system with demand charge tariff and appliance operational dependencies. IEEE Trans. Smart Grid 2020, 11, 4–14. [Google Scholar] [CrossRef]
  25. Costa, J.R.D.; Barroso, G.C.; Souza, D.A.D.; Batista, J.G.; Junior, A.B.D.S.; Rios, C.; Vasconcelos, F.; Júnior, J.; Bezerra, I.D.S.; Lima, A.F.D.; et al. An Improved Optimization Function to Integrate the User’s Comfort Perception into a Smart Home Controller Based on Particle Swarm Optimization and Fuzzy Logic. Sensors 2023, 23, 3021. [Google Scholar] [CrossRef]
  26. Mohsenzadeh, A.; Shariatkhah, M.H.; Haghifam, M.R. Applying fuzzy techniques to model customer comfort in a smart home control system. In Proceedings of the 22nd International Conference and Exhibition on Electricity Distribution (CIRED 2013), Stockholm, Sweden, 10–13 June 2013; pp. 1–4. [Google Scholar] [CrossRef]
  27. Chekired, F.; Mahrane, A.; Samara, Z.; Chikh, M.; Guenounou, A.; Meflah, A. Fuzzy logic energy management for a photovoltaic solar home. Energy Proc. 2017, 134, 723–730. [Google Scholar] [CrossRef]
  28. Filho, P.B.; Albuquerque, P.; Prata, B.; Barroso, G. A smart home controller using an integer programming approach for the optimization of consumer economic saving and comfort. In Proceedings of the XII SBAI Simpósio Brasileiro de Automação Inteligente (Brazilian Symposium in Intelligent Automation), Natal, Brazil, 25 October 2015; Volume 25. [Google Scholar]
  29. Albuquerque, P.U.B.; de A Ohi, D.K.; Pereira, N.S.; de A Prata, B.; Barroso, G.C. Proposed Architecture for Energy Efficiency and Comfort Optimization in Smart Homes. J. Control. Autom. Electr. Syst. 2018, 29, 718–730. [Google Scholar] [CrossRef]
  30. Ma, K.; Yao, T.; Yang, J.; Guan, X. Residential power scheduling for demand response in smart grid. Int. J. Electr. Power Energy Syst. 2016, 78, 320–325. [Google Scholar] [CrossRef]
  31. Ogunjuyigbe, A.S.O.; Ayodele, T.R.; Akinola, O.A. User satisfaction-induced demand side load management in residential buildings with user budget constraint. Appl. Energy 2017, 187, 352–366. [Google Scholar] [CrossRef]
  32. Manzoor, A.; Javaid, N.; Ullah, I.; Abdul, W.; Almogren, A.; Alamri, A. An Intelligent Hybrid Heuristic Scheme for Smart Metering based Demand Side Management in Smart Homes. Energies 2017, 10, 1258. [Google Scholar] [CrossRef]
  33. Chen, Z.; Chen, Y.; He, R.; Liu, J.; Gao, M.; Zhang, L. Multi-objective residential load scheduling approach for demand response in smart grid. Sustain. Cities Soc 2022, 76, 103530. [Google Scholar] [CrossRef]
  34. Lin, Y.H.; Hu, Y.C. Residential Consumer-Centric Demand-Side Management Based on Energy Disaggregation-Piloting Constrained Swarm Intelligence: Towards Edge Computing. Sensors 2018, 18, 1365. [Google Scholar] [CrossRef] [PubMed]
  35. dos Santos, S.A.B. Utilização da meta-heurística PSO para otimização multiobjetivo de um SMART HOME CONTROLLER. Master’s Thesis, Universidade Federal do Ceará, Fortaleza, Brazil, 2019. [Google Scholar]
  36. Gazafroudi, A.S.; Shafie-khah, M.; Heydarian-Forushani, E.; Hajizadeh, A.; Heidari, A.; Corchado, J.M.; Catalão, J.P. Two-stage stochastic model for the price-based domestic energy management problem. Int. J. Electr. Power Energy Syst. 2019, 112, 404–416. [Google Scholar] [CrossRef]
  37. Akbari-Dibavar, A. Smart home energy management using hybrid robust-stochastic optimization. Comput. Ind. Eng. 2020, 143, 106425. [Google Scholar] [CrossRef]
  38. Zeynali, S.; Rostami, N.; Ahmadian, A.; Elkamel, A. Two-stage stochastic home energy management strategy considering electric vehicle and battery energy storage system: An ANN-based scenario generation methodology. Sustain. Energy Technol. Assess. 2020, 39, 100722. [Google Scholar] [CrossRef]
  39. Ali, S. Demand response program for efficient demand-side management in smart grid considering renewable energy sources. IEEE Access 2022, 10, 53832–53853. [Google Scholar] [CrossRef]
  40. García, O.; Prieto, J.; Alonso, R.S.; Corchado, J.M. A framework to improve energy efficient behaviour at home through activity and context monitoring. Sensors 2017, 17, 1749. [Google Scholar] [CrossRef] [PubMed]
  41. González-Briones, A.; Prieto, J.; Prieta, F.; Herrera-Viedma, E.; Corchado, J.M. Energy optimization using a case-based reasoning strategy. Sensors 2018, 18, 865. [Google Scholar] [CrossRef]
  42. Schirmer, P.A.; Mporas, I. Non-intrusive load monitoring: A review. IEEE Trans Smart Grid 2023, 14, 769–784. [Google Scholar] [CrossRef]
  43. Rajasekhar, B.; Pindoriya, N.; Tushar, W.; Yuen, C. Collaborative Energy Management for a Residential Community: A Non-Cooperative and Evolutionary Approach. IEEE Trans. Emerg. Top. Comput. Intell. 2019, 3, 177–192. [Google Scholar] [CrossRef]
  44. Çimen, H.; Bazmohammadi, N.; Lashab, A.; Terriche, Y.; Vasquez, J.C.; Guerrero, J.M. An online energy management system for AC/DC residential microgrids supported by non-intrusive load monitoring. Appl. Energy 2022, 307, 118136. [Google Scholar] [CrossRef]
  45. Mansouri, S.A.; Ahmarinejad, A.; Nematbakhsh, E.; Javadi, M.S.; Nezhad, A.E.; Catalão, J.P. A sustainable framework for multi-microgrids energy management in automated distribution network by considering smart homes and high penetration of renewable energy resources. Energy 2022, 245, 123228. [Google Scholar] [CrossRef]
  46. O’Grady, T.; Chong, H.Y.; Morrison, G.M. A systematic review and meta-analysis of building automation systems. Build. Environ. 2021, 195, 107770. [Google Scholar] [CrossRef]
  47. ASHRAE. ASHRAE Handbook Fundamentals, SI ed.; American Society of Heating, Refrigerating and Air-Conditioning Engineers: Atlanta, GA, USA, 2017; Volume 2017. [Google Scholar]
  48. Aliabadi, F.E.; Agbossou, K.; Kelouwani, S.; Henao, N.; Hosseini, S.S. Coordination of smart home energy management systems in neighborhood areas: A systematic review. IEEE Access 2021, 9, 36417–36443. [Google Scholar] [CrossRef]
  49. Merabet, G.H.; Essaaidi, M.; Haddou, M.B.; Qolomany, B.; Qadir, J.; Anan, M.; Al-Fuqaha, A.; Abid, M.R.; Benhaddou, D. Intelligent building control systems for thermal comfort and energy-efficiency: A systematic review of artificial intelligence-assisted techniques. Renew. Sustain. Energy Rev. 2021, 144, 110969. [Google Scholar] [CrossRef]
  50. Balakrishnan, R.; Geetha, V. Review on home energy management system. Mater. Today Proc. 2021, 47, 144–150. [Google Scholar] [CrossRef]
  51. Mekuria, D.N.; Sernani, P.; Falcionelli, N.; Dragoni, A.F. Smart home reasoning systems: A systematic literature review. J. Ambient Intell. Humaniz. Comput. 2021, 12, 4485–4502. [Google Scholar] [CrossRef]
  52. Mischos, S.; Dalagdi, E.; Vrakas, D. Intelligent energy management systems: A review. Artif. Intell. Rev. 2023, 56, 11635–11674. [Google Scholar] [CrossRef]
  53. Coutinho, L.R.R. Método de Ordenação de Eventos para Sistemas Embarcados Multitarefa com Múltiplos Níveis Críticos. Master’s Thesis, Universidade Estadual do Ceará, Fortaleza, Brazil, 2013. [Google Scholar]
  54. Lubin, M.; Dowson, O.; Dias Garcia, J.; Huchette, J.; Legat, B.; Vielma, J.P. JuMP 1.0: Recent improvements to a modeling language for mathematical optimization. Math. Program. Comput. 2023, 15, 581–589. [Google Scholar] [CrossRef]
  55. Bezanson, J.; Edelman, A.; Karpinski, S.; Shah, V.B. Julia: A fresh approach to numerical computing. SIAM Rev. 2017, 59, 65–98. [Google Scholar] [CrossRef]
  56. Downson, O.; Kof, G.; Garcia, R.; Legat, B.; Vcoppe. MultiObjectiveAlgorithms.jl (MOA) Is a Collection of Algorithms for Multi-Objective Optimization. MultiObjectiveAlgorithms.jl Is Licensed under the MPL 2.0 License. 2023. Available online: https://github.com/jump-dev/MultiObjectiveAlgorithms.jl (accessed on 15 February 2024).
  57. Lubin, M.; Dunning, I. Computing in Operations Research Using Julia. INFORMS J. Comput. 2015, 27, 238–248. [Google Scholar] [CrossRef]
  58. Dunning, I.; Huchette, J.; Lubin, M. JuMP: A Modeling Language for Mathematical Optimization. SIAM Rev. 2017, 59, 295–320. [Google Scholar] [CrossRef]
  59. Hausmann, J.C.; Knutson, A. Polygon spaces and Grassmannians. arXiv 1996, arXiv:dg-ga/9602012. [Google Scholar] [CrossRef]
  60. Hausmann, J.C.; Knutson, A. The cohomology ring of polygon spaces. Ann. l’Institut Fourier 1998, 48, 281–321. [Google Scholar] [CrossRef]
Figure 1. Load model and timing parameters.
Figure 1. Load model and timing parameters.
Sensors 24 01875 g001
Figure 2. Multiple stage load to multiple simple loads.
Figure 2. Multiple stage load to multiple simple loads.
Sensors 24 01875 g002
Figure 3. Three different startup times for a 4 h load around intermediate and peak post tariffs.
Figure 3. Three different startup times for a 4 h load around intermediate and peak post tariffs.
Sensors 24 01875 g003
Figure 4. All startup times for a 1 h load crossing intermediate and peak post tariffs.
Figure 4. All startup times for a 1 h load crossing intermediate and peak post tariffs.
Sensors 24 01875 g004
Figure 5. Example of startup times for a 6 h load crossing intermediate and peak post tariffs.
Figure 5. Example of startup times for a 6 h load crossing intermediate and peak post tariffs.
Sensors 24 01875 g005
Figure 6. Geometric search flowchart.
Figure 6. Geometric search flowchart.
Sensors 24 01875 g006
Figure 7. Example of a defective load into tariff space time.
Figure 7. Example of a defective load into tariff space time.
Sensors 24 01875 g007
Figure 8. Reference house loads user schedule and output results. (a) Expected user defined schedule, maximum comfort, (b) Geofind Algorithm output, (c) Hierarchical without demand restriction, (d) Hierarchical with demand restriction and Hybrid Strategy.
Figure 8. Reference house loads user schedule and output results. (a) Expected user defined schedule, maximum comfort, (b) Geofind Algorithm output, (c) Hierarchical without demand restriction, (d) Hierarchical with demand restriction and Hybrid Strategy.
Sensors 24 01875 g008
Figure 9. Benchmarks results for execution time.
Figure 9. Benchmarks results for execution time.
Sensors 24 01875 g009
Figure 10. Benchmarks results for execution time, only algorithms with demand response constraint.
Figure 10. Benchmarks results for execution time, only algorithms with demand response constraint.
Sensors 24 01875 g010
Table 1. Comparison between conventional tariff and white tariff over time.
Table 1. Comparison between conventional tariff and white tariff over time.
PeriodTariff
Post
T C
(BRL/kWh)
White Tariff
(BRL/kWh)
00:00 to 16:30Off-peak0.743730.62124
16:30 to 17:30Intermediate0.743731.03901
17:30 to 20:30Peak0.743731.63527
20:30 to 21:30Intermediate0.743731.03901
21:30 to 00:00Off-peak0.743730.62124
Table 2. List of symbols that define parameters of a BasicLoad structure in Julia language for a load L.
Table 2. List of symbols that define parameters of a BasicLoad structure in Julia language for a load L.
IdDescription
L i . r release time of the ith load
L i . e expected time of the ith load
L i . d deadline instant of the ith load
L i . s range with all possible start times of the ith load, s i r i
L i . f finishing time of the ith load, f i = s i + W d i
Δ t discrete step in which a load could move through time, common to all loads in set
L i . W width of the ith load, usually measured in minutes
L i . W Δ discrete load width
P i ( t ) behavior of the ith load through time
P i ¯ average power of the ith load
P i ^ peak power of the ith load
L i . μ relevance of the ith load, [ 0 , 1 ]
kproportion of discrete time related to 1 h, k = 60 Δ t
Table 3. Reference loads in an actual residence.
Table 3. Reference loads in an actual residence.
IDLoadCycles Δ t ( min ) P ¯ [ kW ] P ^ [ kW ] Expected
Time
Release
Time
Deadline
Time
μ i
1Water tank pump120238 h7 h17 h1.0
2Pool filter pump11200.751.58 h7 h17 h1.0
3Iron112011.216 h14 h17 h1.0
4Washing machine810 10 4 6 2 2 2 70.13 0.51 0.30, 0.26 0.15 ⋯ 0.220.70 0.50 0.30 0.26 0.15 ⋯ 0.308 h7 h17h1.0
5External lamps12700.30.318 h17 h24 h1.0
6Indoor lamps12700.150.318 h17 h23 h1.0
7Air Conditioning 114[10 5 5 ⋯ 5][1.3 ⋯ 1.3][1.7 1.3 ⋯ 1.3]16 h15h24 h1.0
8Air Conditioning 27[30 20 5 ⋯ 5][2 ⋯ 2][2.1 ⋯ 2.1]20 h17 h24 h1.0
9Air Conditioning 312401.11.220 h17 h24 h1.0
10Air Conditioning 47[10 10 5⋯ 5][0,9 ⋯ 0.9][1,1 ⋯ 1.1]20 h17 h24 h1.0
11Dishwasher55, 10, 15, 5, 100.03, 1.76, 0.03, 1.76, 0.030.03, 1.76, 0.03, 1.76, 0.0321 h18 h22 h1.0
Table 4. Example of a load with defective geometric locus.
Table 4. Example of a load with defective geometric locus.
L.rL.eL.d L . Δ t L.W
16 h18 h23 h5 min3 h
Table 5. Mean comfort and cost for reference house appliances.
Table 5. Mean comfort and cost for reference house appliances.
AlgorithmComfortCost
Expected user time1.0001.311
Geofind0.8731.021
Hierarchical without DR0.8450.965
Hierarchical with DR0.8130.974
Hierarchical with DR a0.8130.974
Hybrid algorithm0.8130.974
a Initialized with geometric search results.
Table 6. Mean execution time benchmarks for random loads scenario.
Table 6. Mean execution time benchmarks for random loads scenario.
Random
Loads
Geofind
without DR
Hierarchical
without DR
Hierarchical
with DR
Hierarchical
with DR a
Hybrid
Algorithm
103.005 μ s0.022 s1.249 s1.066 s1.208 s
2510.074 μ s0.065 s1.285 s1.256 s0.822 s
5020.748 μ s0.105 s2.370 s2.343 s0.966 s
7519.975 μ s0.179 s3.933 s3.715 s1.829 s
10035.647 μ s0.252 s6.055 s5.968 s1.975 s
250102.471 μ s0.962 s16.864 s16.919 s4.061 s
500173.276 μ s3.509 s37.316 s37.328 s16.124 s
750319.320 μ s6.699 s92.339 s84.897 s38.664 s
a Initialized with geometric search results.
Table 7. Memory estimate benchmarks for random loads scenario.
Table 7. Memory estimate benchmarks for random loads scenario.
Random
Loads
Geofind
without DR
Hierarchical
without DR
Hierarchical
with DR
Hierarchical
with DR a
Hybrid
Algorithm
101.17 KiB5.84 MiB37.84 MiB37.84 MiB36.53 MiB
253.66 KiB19.09 MiB92.67 MiB92.64 MiB60.82 MiB
505.45 KiB40.51 MiB180.14 MiB180.07 MiB82.99 MiB
757.50 KiB72.37 MiB273.62 MiB273.53 MiB153.42 MiB
10015.59 KiB123.39 MiB421.92 MiB421.79 MiB161.99 MiB
25031.16 KiB508.57 MiB1.21 GiB1.21 GiB303.17 MiB
50068.56 KiB1.72 GiB3.13 GiB3.13 GiB1.22 GiB
75097.38 KiB3.67 GiB5.93 GiB5.93 GiB2.67 GiB
a Initialized with geometric search results. The ’i’ vowel in ’iB’ is short for integer.
Table 8. Mean normalized comfort a for random loads scenario.
Table 8. Mean normalized comfort a for random loads scenario.
Random
Loads
Geofind
without DR
Hierarchical
without DR
Hierarchical
with DR
Hierarchical
with DR b
Hybrid
Algorithm
100.9760.9740.8870.8870.887
250.9630.9480.9450.9450.957
500.9420.9420.9410.9410.935
750.9650.9640.9620.9620.963
1000.9410.9350.9340.93410.945
2500.9680.9590.9580.9580.967
5000.9470.9340.9370.9370.944
7500.9540.9400.9410.9410.946
a Maximum possible value for comfort metric is one. b Initialized with geometric search results.
Table 9. Mean normalized cost for random loads scenario.
Table 9. Mean normalized cost for random loads scenario.
Random
Loads
Geofind
without DR
Hierarchical
without DR
Hierarchical
with DR
Hierarchical
with DR a
Hybrid
Algorithm
100.8710.8280.8430.8430.843
250.9230.8930.8930.8930.914
500.8590.8330.8390.8390.839
750.8730.8520.8520.8520.873
1000.9100.8630.8630.8630.907
2500.8810.8470.8470.8470.881
5000.8970.8540.8580.8580.885
7500.8850.8460.8480.8480.862
a Initialized with geometric search results.
Table 10. Hybrid algorithm running parameters for random loads scenario.
Table 10. Hybrid algorithm running parameters for random loads scenario.
Random LoadsLoads Causing Demand PeakSearch Iterations
1091
25141
50221
75192
100411
250751
5001232
7502172
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Rebouças Coutinho, L.R.; Barroso, G.C.; Prata, B.d.A. A Scheduler for Smart Home Appliances Based on a Novel Concept of Tariff Space. Sensors 2024, 24, 1875. https://doi.org/10.3390/s24061875

AMA Style

Rebouças Coutinho LR, Barroso GC, Prata BdA. A Scheduler for Smart Home Appliances Based on a Novel Concept of Tariff Space. Sensors. 2024; 24(6):1875. https://doi.org/10.3390/s24061875

Chicago/Turabian Style

Rebouças Coutinho, Luis Rodolfo, Giovanni Cordeiro Barroso, and Bruno de Athayde Prata. 2024. "A Scheduler for Smart Home Appliances Based on a Novel Concept of Tariff Space" Sensors 24, no. 6: 1875. https://doi.org/10.3390/s24061875

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop