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.
The problem of optimal scheduling of household appliances has been explored in REF .
Residential task scheduling under dynamic pricing using the multiple knapsack method
2012 IEEE PES Innovative Smart Grid Technologies (ISGT)
2012 IEEE PES Innovative Smart Grid Technologies (ISGT)
Computer Science