Household Electrical Load Scheduling Algorithms with Renewable Energy

  • Zhengrui Qin
  • Qun Li
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10874)


Efficient household electrical load scheduling benefits not only individual customers by reducing electricity cost but also the society by reducing the peak electricity demand and saving natural resources. In this paper, we aim to design efficient load scheduling algorithms for a household considering both real-time pricing policies and renewable energy sources. We prove that household load scheduling problem is NP-hard. To solve this problem, we propose several algorithms for different scenarios. The algorithms are lightweight and optimal or quasi-optimal, and they are evaluated through simulations.


  1. 1.
    Baughman, M., Siddiqi, S.: Real-time pricing of reactive power: theory and case study results. IEEE Trans. Power Syst. 6(1), 23–29 (1991)CrossRefGoogle Scholar
  2. 2.
    Herter, K.: Residential implementation of critical-peak pricing of electricity. Energy Policy 35(4), 2121–2130 (2007)CrossRefGoogle Scholar
  3. 3.
    Samadi, P., Schober, R., Wong, V.: Optimal energy consumption scheduling using mechanism design for the future smart grid. In: Second IEEE International Conference on Smart Grid Communications (2011)Google Scholar
  4. 4.
    Goudarzi, H., Hatami, S., Pedram, M.: Demand-side load scheduling incentivized by dynamic energy prices. In: Second IEEE International Conference on Smart Grid Communications (2011)Google Scholar
  5. 5.
    Mohsenian-Rad, A., Leon-Garcia, A.: Optimal residential load control with price prediction in real-time electricity pricing environments. IEEE Trans. Smart Grid 1(2), 120–133 (2010)CrossRefGoogle Scholar
  6. 6.
    Du, P., Lu, N.: Appliance commitment for household load scheduling. IEEE Trans. Smart Grid 2(2), 411–419 (2011)CrossRefGoogle Scholar
  7. 7.
    Samadi, P., Mohsenian-Rad, A., Schober, R., Wong, V., Jatskevich, J.: Optimal real-time pricing algorithm based on utility maximization for smart grid. In: First IEEE International Conference on Smart Grid Communications, pp. 415–420 (2010)Google Scholar
  8. 8.
    Lu, J., Sookoor, T., Srinivasan, V., Gao, G., Holben, B., Stankovic, J., Field, E., Whitehouse, K.: The smart thermostat: using occupancy sensors to save energy in homes. In: Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (2010)Google Scholar
  9. 9.
    Taylor, Z., Pratt, R.: The effects of model simplifications on equivalent thermal parameters calculated from hourly building performance data. In: Proceedings of the ACEEE Summer Study on Energy Efficiency in Buildings, pp. 10–268 (1988)Google Scholar
  10. 10.
    Pratt, R., Taylor, Z.: Development and testing of an equivalent thermal parameter model of commercial buildings from time-series end-use data. In: Pacific Northwest National Laboratory (PNNL), Richland, WA, Technical report, April 1994Google Scholar
  11. 11.
    Katipamula, S., Chassin, D., Hatley, D., Pratt, R., Hammerstrom, D.: Transactive controls: market-based gridwisetm controls for building systems. Technical report, Pacific Northwest National Laboratory (PNNL), Richland, WA (2006)Google Scholar
  12. 12.
    Ameren real time pricing program.
  13. 13.
    Fairey, P., Parker, D.: A review of hot water draw profiles used in performance analysis of residential domestic hot water systems. Technical report, Florida Solar Energy Center, vol. 15 (2004)Google Scholar
  14. 14.
    National Renewable Energy Laboratory, “PVWatts Calculator”.

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Computer Science and Information SystemsNorthwest Missouri State UniversityMaryvilleUSA
  2. 2.Department of Computer ScienceCollege of William and MaryWilliamsburgUSA

Personalised recommendations