Efficient Algorithms and Policies for Demand Response Scheduling
Publication: Journal of Energy Engineering
Volume 141, Issue 1
Abstract
The authors consider efficient mechanisms to optimize the power consumption within a home, industrial facility, college campus, or other facility or set of facilities. The system is controlled centrally by an energy management controller (EMC), which determines the timing of the operation of some of the devices within the facilities. The authors introduce an approximate dynamic programming (ADP) algorithm for this problem and show that the ADP outperforms a recent dynamic programming (DP) algorithm. However, even the ADP fails to solve sufficiently quickly when applied to larger instances. Therefore, the authors also propose several heuristic scheduling policies that provide accurate solutions in a fraction of the time required by the ADP. The authors discuss the computational performance of the ADP algorithm and scheduling policies, and insights gained from the models.
Get full access to this article
View all available purchase options and get full access to this article.
References
Adelman, D., and Uçkun, C. (2013). “Smart homes with price-responsive thermostats.”, Univ. of Chicago, Chicago.
Baldick, R., Kolos, S., and Tompaidis, S. (2006). “Interruptible electricity contracts from an electricity retailer’s point of view: Valuation and optimal interruption.” Oper. Res., 54(4), 627–642.
Chang, T. H., Alizadeh, M., and Scaglione, A. (1988). “Coordinated home energy management for real-time power balancing.” IEEE Power and Energy Society General Meeting, IEEE, New York.
Conejo, A. J., Plazas, M. A., Espinola, R., and Molina, A. B. (2005). “Day-ahead electricity price forecasting using the wavelet transform and ARIMA models.” IEEE Trans. Power Syst., 20(2), 1035–1042.
Danandeh, A., Zhao, L., Zeng, B., and Abdollahian, M. (2012). “Optimal job scheduling with day-ahead price and random local distributed generation: A two-stage robust approach.” IEEE PES Innovative Smart Grid Technologies Conf., IEEE, New York.
Kishore, S., and Snyder, L. (2010). “Control mechanisms for residential electricity demand in SmartGrids.” 1st IEEE Int. Conf. on Smart Grid Communications (SmartGridComm), IEEE, New York, 443–448.
Li, N., Chen, L., and Low, S. H. (2011). “Optimal demand response based on utility maximization in power networks.” IEEE PES General Meeting, IEEE, New York.
Liang, Y., He, L., Cao, X., and Shen, Z.-J. (2013) “Stochastic control for smart grid users with flexible demand.” Smart Grid, IEEE Transactions, IEEE, New York, 1–13.
Mohsenian-Rad, A., Wong, V. W., Jatskevich, J., Schober, R., and Leon-Garcia, A. (2010). “Optimal and autonomous incentive-based energy consumption scheduling algorithm for smart grid.” IEEE Innovative Smart Grid Technologies (ISGT), IEEE, New York.
Mohsenian-Rad, A., Wong, V. W., Jatskevich, J., Schober, R., and Leon-Garcia, A. (2011). “Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid.” IEEE Trans. Smart Grid, 1(3), 320–331.
Mohsenian-Rad, A. H., and Leon-Garcia, A. (2011). “Optimal residential load control with price prediction in real-time electricity pricing environments.” IEEE Trans. Smart Grid, 1(2), 120–133.
O’Neill, D., Levorato, M., Goldsmith, A., and Mitra, U. (2005). “Residential demand response using reinforcement learning.” 1st IEEE Int. Conf. on Smart Grid Communications (SmartGridComm), IEEE, New York, 409–414.
Powell, W. B. (2007). Approximate dynamic programming: Solving the curses of dimensionality, Wiley, Hoboken, NJ.
Shao, S., Zhang, T., Pipattanasomporn, M., and Rahman, S. (2010). “Impact of TOU rates on distribution load shapes in a smart grid with PHEV penetration.” IEEE PES Transmission and Distribution Conf. and Exposition, IEEE, New York.
Subramanian, A., Garcia, M., Dominguez-Garcia, A., Callaway, D., Poolla, K., and Varaiya, P. (2012). “Real-time scheduling of deferrable electric loads.” IEEE American Control Conf. (ACC), IEEE, New York, 3643–3650.
U.S. Department of Energy. (2013). “Estimating appliance and home electronic energy use.” 〈http://energy.gov/energysaver/articles/estimating-appliance-and-home-electronic-energy-use〉 (Jan. 31, 2012).
Xiong, G., Chen, C., Kishore, S., and Yener, A. (2011). “Residential demand response using reinforcement learning.” IEEE PES Innovative Smart Grid Technologies (ISGT), New York.
Information & Authors
Information
Published In
Copyright
© 2014 American Society of Civil Engineers.
History
Received: Jul 15, 2013
Accepted: Jan 30, 2014
Published online: Jul 15, 2014
Discussion open until: Dec 15, 2014
Published in print: Mar 1, 2015
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.