TY - GEN
T1 - Residential task scheduling under dynamic pricing using the multiple knapsack method
AU - Kumaraguruparan, N.
AU - Sivaramakrishnan, H.
AU - Sapatnekar, Sachin S.
PY - 2012
Y1 - 2012
N2 - A key component of the smart grid is the ability to enable dynamic residential pricing to incentivize the customer and the overall community to utilize energy more uniformly. However, the complications involved require that automated strategies be provided to the customer to achieve this goal. This paper presents a solution to the problem of optimally scheduling a set of residential appliances under day-ahead variable peak pricing in order to minimize the customer's energy bill (and also, simultaneously spread out energy usage). We map the problem to a well known problem in computer science - the multiple knapsack problem - which enables cheap and efficient solutions to the scheduling problem. Results show that this method is effective in meeting its goals.
AB - A key component of the smart grid is the ability to enable dynamic residential pricing to incentivize the customer and the overall community to utilize energy more uniformly. However, the complications involved require that automated strategies be provided to the customer to achieve this goal. This paper presents a solution to the problem of optimally scheduling a set of residential appliances under day-ahead variable peak pricing in order to minimize the customer's energy bill (and also, simultaneously spread out energy usage). We map the problem to a well known problem in computer science - the multiple knapsack problem - which enables cheap and efficient solutions to the scheduling problem. Results show that this method is effective in meeting its goals.
KW - Cost Function
KW - Dynamic Scheduling
KW - Multiple Knapsack Problem (MKP)
KW - Optimization
KW - Smart Grids
UR - http://www.scopus.com/inward/record.url?scp=84860864094&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84860864094&partnerID=8YFLogxK
U2 - 10.1109/ISGT.2012.6175656
DO - 10.1109/ISGT.2012.6175656
M3 - Conference contribution
AN - SCOPUS:84860864094
SN - 9781457721588
T3 - 2012 IEEE PES Innovative Smart Grid Technologies, ISGT 2012
BT - 2012 IEEE PES Innovative Smart Grid Technologies, ISGT 2012
T2 - 2012 IEEE PES Innovative Smart Grid Technologies, ISGT 2012
Y2 - 16 January 2012 through 20 January 2012
ER -