Abstract:This paper uses problem decomposition to show that optimal dynamic home energy prices can be used to reduce the cost of supplying energy, while at the same time reducing the cost of energy for the home users. The paper makes no specific recommendations on the nature of energy pricing, but shows that energy prices can normally be found that not only result in optimal energy consumption schedules for the energy provider's problem and are economically viable for the energy provider, but also reduce total users energy costs. Following this, the paper presents a heuristic real-time algorithm for demand management using home appliance scheduling. The presented algorithm ensures users' privacy by requiring users to only communicate their aggregate energy consumption schedules to the energy provider at each iteration of the algorithm. The performance of the algorithm is evaluated using a comprehensive probabilistic user demand model which is based on real user data from energy provider E.ON. The simulation results show potential reduction of up to 17% of the mean peak-to-average power estimate, reducing the user daily energy cost for up to 14%.