Вы находитесь на странице: 1из 4

Peak Load Appliance Scheduling for

Demand-Side Management in the Future Smart Grids

Hossein Barghi Jond, Rıfat Benveniste Vasif V. Nabiyev
Department of Electrical and Electronic Engineering Department of Computer Engineering
Avrasya University Karadeniz Technical University
Trabzon, Turkey Trabzon, Turkey
{hossein, rifat.benveniste}@avrasya.edu.tr vasif@ktu.edu.tr

Abstract—In this paper we propose a household appliance Controlling) unit are proposed by Mahmood et al. [1]. EEC
scheduling scheme for smart meters that will be used in future unit is responsible to scheduling household appliances with
smart grids. Demand-side management in smart grids is dealing aiming minimizing consumption cost and diminishing in peak
with the problem of peak load that refers to peak demand of load. A comparing study of two different methodologies of
customers in certain hourly periods. Equalizing peak load hours auction and ILP (Integer Linear Programming) considering
to less load hours can address the problem. We propose a communication and gird constraints is derived by Molderink
central appliance scheduling unit that it is connected to smart et al. [2]. A scheme comprising three unit of admission
meters inside the buildings. This central unit do daily/weekly
control, load balancing and demand response management is
appliance scheduling of flats based on received electricity prices
proposed for smart building by Costanzo et al. [3]. This
from utility company. Based on this firmware kits, peak load
hours will be equalized to non-peak load hours as well as
scheme facilitates integration of energy sources, maintenance
customers will have less bill payments. Simulation results verify and upgrading. A power consumption scheduler design is
the proposed algorithm's efficiency in order to address peak illustrated in [4] where the implemented scheduling procedure
load problem. reduce peak load. In [5], appliance scheduling using an
approximate greedy iterative algorithm is proposed, in order to
Index Terms-- appliance scheduling; demand-side management; minimize energy consumption cost. The used cost function
peak load; smart grid; smart meter includes a term to model great variations in the scheduling
inside of iterations. A scheduler for shiftable appliances is
I. INTRODUCTION presented in [6] where the mechanism runs under each user
identified constraints as well as through information sharing
In future of smart grids, houses are also getting smart and with neighboring households to rectify the peak load. In [7], a
equipping by interconnected LAN devices. A smart house has model for DSM considering user comfort called user-friendly
digital and intelligent household appliances. Appliances can DSM (UDSM) is demonstrated where the main goal is
be categorized as non-shiftable and shiftable on electricity minimizing bill, shifting peak load to non-peak loads hours
usage period. Non-shiftable appliances such as lighting and and usage pattern. DSM systems are explained in [8]. Besides
refrigerators cannot be time shifted because they should be of classical approaches for analyzing DSM, game theory is an
kept on in user demands. Shiftable appliances such as washing important mathematical tool that is appropriate for DSM
machine working time can be shifted to the hours which problems. Pricing of electricity load in utility company side
electricity utility company offers. Utility companies encounter and scheduling of appliances in customer side can be a market
with the peak demand problem in which customer problem where the interactions between the utility company
consumption of electricity is higher inside certain hourly and customers can be handling inside a game class. Game
periods. Therefore, the company has to increase power energy theory based DSM models are interested in smart grid society
amount supplying in network by using more resources and such as in [9]-[11].
then offer electricity with higher price with respect to non-
peak demand periods. In response, each customer is interested In this paper we address following DSM problem. Assume
to have less bill payments. Thus, if there is an intelligent that in future smart grids, all building has a part called Central
control unit in each customer's house for scheduling appliance Scheduling Unit (CSU). All customers in flats installed digital
to cheaper peak periods, there will be a mutual contentment smart meter that is equipped with a digital and programmable
between customer and company. control unit. The flat smart meter has communications with
the CSU and vice versa. The intelligent appliances inside the
Appliance scheduling optimization is an interesting issue flat also connected to the CSU through the Smart Meter
in smart grid Demand-Side Management (DSM) design. Control Unit (SMCU). CSU can communicate with electricity
Equipping smart meters with EEC (Energy Consumption
utility company to get electricity price table of the day/week.
User determines which appliance in the flat will be entered to
the CSU scheduling queue through flat's SMCU. Thus, the
CSU is responsible of the appliance scheduling task. CSU Flat 1 Appliance
announces scheduling to flat smart meters. Each SMCU sends 1

on/off signal to the appliances based on received schedule Flat 2

table from CSU. In this paper we formulated the electricity Appliance
consumption scheduling problem aiming to minimize the Flat's
payment of bills as well as equalizing peak load to less load CSU SMCU
Flat N Appliance
The rest of this paper is organized as follows. Section II A
describes how the optimization problem is formulated and Utility
then, solution approach, simulation results and discussions are Company
given in Section III. Section IV concludes.

II. PROBLEM FORMULATION Figure 1. An assumed demand side management system.

Consider a demand-side management scheme, where a
specified number of customers inside a building are connected Assume An A , then payment bill optimization problem
to the building CSU such that the CSU is also connected to the (for a building's users) for this type of appliances can be
utility company as is shown in Fig.1. CSU receives the utility modelled as follows [1], [9], [10],
company price strategy as well as appliance scheduling
requests from flat smart meters. Then, CSU do daily/weekly N A

scheduling considering user demands as well as utility min ¦¦ pTn ,acn ,a (2)
n 1 a 1
company desires where users aim to consume cheaper
electricity and utility company aims to mitigate peak load s.t.
hours. We formulate this model as below. En ,a

Let p h represents the electricity price at hour h and H ¦c

h D n ,a
n ,a En , a , a  An , h  ‚n ,a

represents the scheduling time window. Also let that p min

The above constrained problem minimizes the peak load in
and p max are the minimum and maximum prices that utility peak hours and reduces the energy consumption cost. The
company can offer to the customers, respectively. Thus, we constraint satisfies the energy need of each appliance and user
assume p min d p h d p max . Assume we have a set of customers demands of working appliances in a specified time interval.
denoted by  , where  N . For each customer n  ^1,..,N ` , III. PROBLEM SOLVING AND SIMULATIONS
we define the set of shiftable appliances in each household An
A. Scheduling Algorithm
which consume same amount of energy per hour.
To solve constrained optimization problem of eq. (2), we
For each hour h  ‚ , ‚ ^1,2,..,H ` and each proposed a scheduling algorithm as it is presented in Fig.2.
appliance a  An , we define power consumption scheduling This algorithm can be expressed as bellow:
vector, cTn,a >c Dn ,a
,..,cnh,a ,..,cn ,a
En ,a
@ where D n,a and E n,a are the 1: Each user enters three values in hours to define scheduling
interval and whole operation period for each appliance.
customer defined scheduling interval such that D n ,a d E n ,a . SMCU may receive these values and by provided keyboard on
Also, cnh,a is 0 or 1 and represents the nth user's power the smart meter or even from internet or LAN.
consumption hour of appliance a at time h such that 1 shows 2: Each user's SMCU transmits entered data to the building
consumption and 0 shows vice versa. We have price CSU through LAN connection.
scheduling vector pTn,a
p ,.., p h ,.., p
such that price
n,a n ,a
@ 3: CSU connects to the utility company through internet to get
between scheduling interval D n,a and E n,a are picked up from update prices of electricity.
the general price scheduling vector containing prices for all 4: CSU creates the price scheduling vector for all appliances
hours h  ‚ . that are entered to the scheduling queue.
Total electricity consumption in the whole operation 5: CSU creates an initial scheduling table (matric) where the
period of appliance a  An is defined with En ,a as below, columns are the hours and the rows are the appliances.
En ,a 6: For all appliances CSU assigns cheapest hours from price
h Dn ,a
n ,a En ,a (1) scheduling vector considering the whole operation period.
7: CSU equalizes the same price intervals elements of the a  An User n enters D n,a , E n,a , En,a
created matric because energy consumption distribute to all
hours of day.
8: For all appliances CSU creates power consumption n  Smart meter sends data to the CSU
scheduling vector.
9: CSU announces each user appliance scheduling table (as a CSU asks prices from utility company
sub-table of main scheduling table) to their flat's SMCU.
10: Based on each flat's appliance scheduling table, SMCU
sends on/off signals to the device thought communication a  An CSU creates p Tn,a
Histogram equalization operations may be used in the
equalizing same price intervals elements in step 7 of the CSU create scheduling random
algorithm. Histogram equalization is a useful image N

processing technique to enhance contrast. Detailed discussion table (matric) of ¦A

n 1
n uH
is provided in [12]. Just here we should notice that the
histogram equalization algorithm should be modified to keep
the hours inside a value in connected state. Herein below, we a  An CSU assigns cheapest
present a study case of a DSM appliance scheduling problem. T
within E n ,a from p n,a
B. Study Case
Assume a very small building with N 3 . Users CSU equalizes loads in same price
n 1,2,3 has of shiftable appliances A1 ^a11, a12 , a13` , intervals of matric

A2 ^a21, a22 , a23, a24 , a25`, A3 ^a31, a32, a33, a34` , respectively.
The appliances are illustrated with their whole operation a  An CSU creates cTn,a
period in Table I. Also, assume that the utility company
announces electricity price for each hour of a typical day as it
is presented in Fig. 3. Then, bill optimization or minimum n  CSU announces scheduling of An
energy consumption problem, for this case can be presented as
§ 3 5 4
· a  An Based on cTn,a the smart
min¨ ¦ pTa c a  ¦ pTa c a  ¦ pTa c a ¸ (3)
©a1 a 1 a 1 ¹ meter sends on/off to the device

Figure 2. Proposed scheduling algorithm for CSU in future smart meters.
7 12 14

h 24
1,1 5, ¦c
h 22
1, 2 3, ¦c
h 10
1, 3 2,

24 10 7 17 12

h 17
2 ,1 4 , ¦ c 2h, 2
h 7
1 , ¦ c h2,3
h 24
3 , ¦ c 2h, 4
h 10
5, ¦c
h 8

User a En,a αn,a βn,a

14 14 7 24

h 9
3,1 1, ¦c
h 10
3, 2 4, ¦c
h 24
3, 3 5, ¦c
h 17
3, 4 1
a13 2:00 10:00 14:00
Optimization problem expressed in eq. (3) is solved by
proposed algorithm (in Fig.2). We call the output of proposed a21 4:00 17:00 24:00
algorithm as “optimal scheduling”. Fig. 4 shows the random a22 1:00 07:00 10:00
consumption versus of optimal scheduling. Based on the n=2 a23 3:00 24:00 07:00
results proposed scheduling reduces energy consumption and a24 5:00 10:00 17:00
bill payments to %10 less of random usage. Also, because of a25 1:00 08:00 12:00
using equalization algorithm inside solutions, the peal load a31 1:00 09:00 14:00
hours is mitigated in contrast of random usage. a32 4:00 10:00 14:00
a33 5:00 24:00 07:00
a34 1:00 17:00 24:00
[1] A. Mahmood, M. N. Ullah, S. Razzaq, A. Basit, U. Mustafa, M. Naeem
3 and N. Javaid, "A New Scheme for Demand Side Management in
Price (TL/kWh)

Future Smart Grid Networks, " Procedia Computer Science, vol. 32,
2 pp. 477–484, 2014.
[2] A. Molderink, V. Bakker, J. L. Hurink and G. J. Smit, "Comparing
1 demand side management approaches, " 3rd IEEE PES International
Conference and Exhibition, pp. 1–8, 2012.
0 8 19 24 [3] G. T. Costanzo, G. Zhu, M. F. Anjos and G. Savard, "A system
h (day time) architecture for autonomous demand side load management in smart
buildings, "IEEE Transactions on Smart Grid, Vol. 3, 2157-2165,
Figure 3. Assumed electricity price for a typical day. 2012.
[4] J. Lee, H. Kim, G. Park and M. Kang, "Energy Consumption Scheduler
for Demand Response Systems in the Smart Grid," Journal of
Information Science and Engineering 27, pp. 197-211, 2011.
Random Scheduling
[5] P. Chavali, P. Yang and A. Nehorai, "A Distributed Algorithm of
Appliance Scheduling for Home Energy Management System, " IEEE
8 Optimal Scheduling

6 Transactions on Smart Grid, vol. 5, no. 1, pp. 282-290, 2014.

Price (TL/kWh)

[6] S. Bakr and S. Cranefield, "Optimizing Shiftable Appliance Schedules
across Residential Neighbourhoods for Lower Energy Costs and Fair

2 Billing", Joint Proceedings -AIH/CARE, pp. 45-52, 2013.

[7] H. Bae, J. Yoon, Y. Lee, J. Lee, T. Kim, J. Yu, and S. Cho, "User-
Friendly Demand Side Management for Smart Grid Networks,"
0 8 19 24
h (day time)

International Conference on Information Networking, Phuket, pp. 481-

Figure 4. Proposed scheduling algorithm energy consumption versus of 485, 2014.
random scheduling. [8] P. Palensky and D. Dietrich, "Demand Side Management: Demand
Response, Intelligent Energy Systems, and Smart Loads," IEEE
Transactions on Industrial Informatics, vol. 7, no. 3, pp. 381-388, 2011.
IV. CONCLUSIONS [9] F. B Saghezchi, F. B. Saghezchi, A. Nascimento and J. Rodriguez,
"Game Theory and Pricing Strategies for Demand-Side Management in
In this paper we have proposed a scheme for appliance the Smart Grid," 9th International Symposium on Communication
scheduling in buildings for DSM in smart grids. The scheme Systems, Networks & Digital Sign, pp. 883–887, 2014.
will cause decreasing in the payment of bills in user flats. In [10] F. L. Meng and X. J. Zeng, "A Stackelberg game-theoretic approach to
addition to, the peak load hours is considered in the scheme to optimal real-time pricing for the smart grid," Soft Computing, vol. 17,
distributing to the less load hours. The proposed scheme is pp. 2365–2380, 2013.
[11] Q. Zhu, Z. Han and T. Basar, "A differential game approach to
containing a Central Scheduling Unit and multiple digital distributed demand side management in smart grid," IEEE
smart meter equipping control unit. A study case is derived to International Conference on Communications, Ottawa, pp. 3345-3350,
show simulation results of proposed scheme where 10% of bill 2012.
payment is seen. [12] R. C. Gonzalez and R. E. Woods, Digital Image Processing, Third
Edition, 2008.