Residential task scheduling under dynamic pricing using the multiple knapsack method

N. Kumaraguruparan, H. Sivaramakrishnan, Sachin S. Sapatnekar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

34 Scopus citations

Abstract

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.

Original languageEnglish (US)
Title of host publication2012 IEEE PES Innovative Smart Grid Technologies, ISGT 2012
DOIs
StatePublished - May 16 2012
Event2012 IEEE PES Innovative Smart Grid Technologies, ISGT 2012 - Washington, DC, United States
Duration: Jan 16 2012Jan 20 2012

Publication series

Name2012 IEEE PES Innovative Smart Grid Technologies, ISGT 2012

Other

Other2012 IEEE PES Innovative Smart Grid Technologies, ISGT 2012
CountryUnited States
CityWashington, DC
Period1/16/121/20/12

Keywords

  • Cost Function
  • Dynamic Scheduling
  • Multiple Knapsack Problem (MKP)
  • Optimization
  • Smart Grids

Fingerprint Dive into the research topics of 'Residential task scheduling under dynamic pricing using the multiple knapsack method'. Together they form a unique fingerprint.

Cite this