A Scheduling Algorithm for Appliance Energy Consumption Optimization in a Dynamic Pricing Environment
Abstract
:1. Introduction
2. Literature Review
3. Methodology
3.1. Data Collection and Preprocessing
- Normalization: This step ensures data uniformity by scaling electricity prices and loading demand data to a common reference point, typically the mean or median. The normalization process promotes equitable contributions of features to model training and prediction, irrespective of their scale or magnitude [53].
- Feature Engineering: Incorporating supplementary data necessitates thoughtful feature engineering. Categorical variables, like weekdays, are one-hot-encoded to facilitate their integration into predictive models. Feature engineering also encompasses the creation and transformation of variables to capture nuanced data relationships. Lagged features and moving averages are computed to capture temporal dependencies and trends in the dataset [23].
- Data Partitioning: Data partitioning is a fundamental step in facilitating model training and evaluation. The dataset is divided into training, validation, and test sets. The training set is dedicated to model training, the validation set assists in hyper parameter tuning, and the test set provides an unbiased evaluation of model performance. To preserve the temporal order of data, time-series cross-validation is often employed [54].
- Outlier Handling: Robust statistical methods and domain-specific knowledge guide the detection and management of outliers in the dataset. Outliers, stemming from irregular events or measurement errors, are addressed to prevent undue influence on model training and predictions [55].
- Missing Data Handling: Given the real-world nature of the data, values may be missing. To address this, missing data are imputed using strategies such as linear interpolation to maintain data completeness and mitigate data quality issues [56].
3.2. Algorithm Design
- Fixed-Load Appliances: This category encompasses devices that must be utilized when the user requires them, without any temporal adjustments. For fixed-load appliances such as home lighting and computers, immediate operation is essential. In such cases, the algorithm promptly recommends the current date and time as the optimal choice, given the expectation of immediate device activation. A minimum heap is employed to extract the time when energy expenses are at their lowest, disregarding time contiguity. The algorithm returns N smallest numbers from the predicted list.
- Regulatable Load: In the case of regulatable loads, which include appliances like water pumps, users have the flexibility to regulate these devices to achieve peak efficiency. Unlike fixed-load appliances, regulatable loads do not require immediate operation. The algorithm considers the due date, ensuring that the required output is achieved within the specified timeframe, thereby guaranteeing user satisfaction.
- Deferrable Loads: Devices that are characterized by deferrable loads such as washing machines possess the capacity for delayed operation but necessitate continuous operation within a contiguous time frame for optimal performance.
3.3. Scheduling Algorithm—Performance Metric
3.4. Predictive Modeling
4. Results
- The water heater is operated daily at 9 a.m.;
- The washing machine is run twice a week, scheduled for 2 p.m. and 10 p.m.;
- The oven sees use four times a week, primarily during lunch hours on Mondays, Thursdays, and Sundays, with an additional session on Wednesdays in the afternoon;
- The water pump is utilized daily in the evening;
- The dishwasher aligns its usage with the oven’s schedule, running five times a week;
- Lights are scheduled daily, illuminating the household from 7 p.m. until 11 p.m.
- The water heater is employed twice a day, namely, at 9 a.m. and 5 p.m.;
- The washing machine is operated every other day, specifically at 2 p.m.;
- The oven is in use daily at 11 a.m.;
- The water pump is utilized twice a day—at 9 a.m. and 7 p.m.;
- The dishwasher operates daily at 9 p.m.;
- Lights are switched on from 2 p.m. to 4 p.m. and again from 7 p.m. until 11 p.m. daily.
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Kazemi, S.-F.; Motamedi, S.-A.; Sharifian, S. A home energy management system using gray wolf optimizer in smart grids. In Proceedings of the 2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC), Kerman, Iran, 7–9 March 2017; IEEE: Piscataway, NJ, USA, 2017; pp. 159–164. [Google Scholar]
- Barker, S.; Mishra, A.; Irwin, D.; Shenoy, P.; Albrecht, J. Smartcap: Flattening peak electricity demand in smart homes. In Proceedings of the 2012 IEEE International Conference on Pervasive Computing and Communications, Lugano, Switzerland, 19–23 March 2012; IEEE: Piscataway, NJ, USA, 2012; pp. 67–75. [Google Scholar]
- Iqbal, Z.; Javaid, N.; Khan, M.R.; Khan, F.A.; Khan, Z.A.; Qasim, U. A smart home energy management strategy based on demand side management. In Proceedings of the 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA), Crans-Montana, Switzerland, 23–25 March 2016; IEEE: Piscataway, NJ, USA, 2016; pp. 858–862. [Google Scholar]
- Blazewicz, J.; Dror, M.; Weglarz, J. Mathematical programming formulations for machine scheduling: A survey. Eur. J. Oper. Res. 1991, 51, 283–300. [Google Scholar] [CrossRef]
- Brucker, P. Scheduling algorithms. J.-Oper. Res. Soc. 1999, 50, 774. [Google Scholar]
- Neuman, B. The neuman systems model in research and practice. Nurs. Sci. Q. 1996, 9, 67–70. [Google Scholar] [CrossRef] [PubMed]
- Yamini, J.; Babu, Y.R. Design and implementation of smart home energy management system. In Proceedings of the 2016 International Conference on Communication and Electronics Systems (ICCES), Coimbatore, India, 21–22 October 2016; IEEE: Piscataway, NJ, USA, 2016; pp. 1–4. [Google Scholar]
- Herroelen, W.; De Reyck, B.; Demeulemeester, E. Resource-constrained project scheduling: A survey of recent developments. Comput. Oper. Res. 1998, 25, 279–302. [Google Scholar] [CrossRef]
- Deblaere, F.; Demeulemeester, E.; Herroelen, W. Reactive scheduling in the multi-mode rcpsp. Comput. Oper. Res. 2011, 38, 63–74. [Google Scholar] [CrossRef]
- Han, J.; Choi, C.-S.; Park, W.-K.; Lee, I.; Kim, S.-H. Smart home energy management system including renewable energy based on zigbee and plc. IEEE Trans. Consum. Electron. 2014, 60, 198–202. [Google Scholar] [CrossRef]
- Althaher, S.; Mancarella, P.; Mutale, J. Automated demand response from home energy management system under dynamic pricing and power and comfort constraints. IEEE Trans. Smart Grid 2015, 6, 1874–1883. [Google Scholar] [CrossRef]
- El Hafdaoui, H.; Khallaayoun, A.; Ouazzani, K. Activity and efficiency of the building sector in morocco: A review of status and measures in ifrane. AIMS Energy 2023, 11, 454–485. [Google Scholar] [CrossRef]
- Nam, Y.; Rho, S.; Lee, B.-G. Intelligent context-aware energy management using the incremental simultaneous method in future wireless sensor networks and computing systems. EURASIP J. Wirel. Commun. Netw. 2013, 2013, 10. [Google Scholar] [CrossRef]
- Roh, H.-T.; Lee, J.-W. Residential demand response scheduling with multiclass appliances in the smart grid. IEEE Trans. Smart Grid 2015, 7, 94–104. [Google Scholar] [CrossRef]
- Ruelens, F.; Claessens, B.J.; Vandael, S.; Iacovella, S.; Vingerhoets, P.; Belmans, R. Demand response of a heterogeneous cluster of electric water heaters using batch reinforcement learning. In Proceedings of the 2014 Power Systems Computation Conference, Wroclaw, Poland, 18–22 August 2014; IEEE: Piscataway, NJ, USA, 2014; pp. 1–7. [Google Scholar]
- Mohsenian-Rad, A.-H.; Wong, V.W.; Jatskevich, J.; Schober, R. Optimal and autonomous incentive-based energy consumption scheduling algorithm for smart grid. In Proceedings of the 2010 Innovative Smart Grid Technologies (ISGT), Gothenburg, Sweden, 11–13 October 2010; IEEE: Piscataway, NJ, USA, 2010; pp. 1–6. [Google Scholar]
- El Hafdaoui, H.; Khallaayoun, A. Internet of Energy (IoE) Adoption for a Secure Semi-Decentralized Renewable Energy Distribution. Sustain. Energy Technol. Assess. 2023, 57, 103307. [Google Scholar] [CrossRef]
- El Hafdaoui, H.; Khallaayoun, A. Mathematical modeling of social assessment for alternative fuel vehicles. IEEE Access 2023, 11, 59108–59132. [Google Scholar] [CrossRef]
- Iksan, N.; Supangkat, S.H.; Nugraha, I.G.B.B. Home energy management system: A framework through context awareness. In Proceedings of the International Conference on ICT for Smart Society, Maui, HI, USA, 7–10 January 2013; IEEE: Piscataway, NJ, USA, 2013; pp. 1–4. [Google Scholar]
- Kamienski, C.; Borelli, F.; Biondi, G.; Rosa, W.; Pinheiro, I.; Zyrianoff, I.; Sadok, D.; Pramudianto, F. Context-aware energy efficiency management for smart buildings. In Proceedings of the 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT), Milan, Italy, 14–16 December 2015; IEEE: Piscataway, NJ, USA, 2015; pp. 699–704. [Google Scholar]
- Pilloni, V.; Floris, A.; Meloni, A.; Atzori, L. Smart home energy management including renewable sources: A QoE-driven approach. IEEE Trans. Smart Grid 2016, 9, 2006–2018. [Google Scholar] [CrossRef]
- Gheydi, M.; Farhadi, P.; Ghafari, R. The effect of demand response on operation of smart home energy system with renewable energy resources. In Proceedings of the 2016 International Symposium on Fundamentals of Electrical Engineering (ISFEE), Bucharest, Romania, 30 June–2 July 2016; IEEE: Piscataway, NJ, USA, 2016; pp. 1–6. [Google Scholar]
- Wu, X.; Hu, X.; Yin, X.; Moura, S.J. Stochastic optimal energy management of smart home with pev energy storage. IEEE Trans. Smart Grid 2016, 9, 2065–2075. [Google Scholar] [CrossRef]
- Mishra, A.; Irwin, D.; Shenoy, P.; Zhu, T. Scaling distributed energy storage for grid peak reduction. In Proceedings of the Fourth International Conference on Future Energy Systems, Berkeley, CA, USA, 22–24 May 2013; pp. 3–14. [Google Scholar]
- El Hafdaoui, H.; Khaldoun, A.; Khallaayoun, A.; Jamil, A.; Ouazzani, K. Performance investigation of dual-source heat pumps in hot steppe climates. In Proceedings of the 2023 3rd International Conference on Innovative Research in Applied Science, Engineering and Technology (IRASET), Mohammedia, Morocco, 18–19 May 2023. [Google Scholar]
- De Martini, D.; Benetti, G.; Cipolla, F.; Caprino, D.; Vedova, M.L.D.; Facchinetti, T. Peak load optimization through 2-dimensional packing and multi-processor real-time scheduling. In Proceedings of the Computing Frontiers Conference, Siena, Italy, 15–17 May 2017; pp. 275–278. [Google Scholar]
- Floris, A.; Meloni, A.; Pilloni, V.; Atzori, L. A QoE-aware approach for smart home energy management. In Proceedings of the 2015 IEEE Global Communications Conference (GLOBECOM), San Diego, CA, USA, 6–10 December 2015; IEEE: Piscataway, NJ, USA, 2015; pp. 1–6. [Google Scholar]
- Lorestani, A.; Ardehali, M.; Gharehpetian, G.B. Optimal resource planning of smart home energy system under dynamic pricing based on invasive weed optimization algorithm. In Proceedings of the 2016 Smart Grids Conference (SGC), Kerman, Iran, 20–21 December 2016; IEEE: Piscataway, NJ, USA, 2016; pp. 1–8. [Google Scholar]
- Lorestani, A.; Aghaee, S.S.; Gharehpetian, G.B.; Ardehali, M.M. Energy management in smart home including pv panel, battery, electric heater with integration of plug-in electric vehicle. In Proceedings of the 2017 Smart Grid Conference (SGC), Tehran, Iran, 20–21 December 2017; IEEE: Piscataway, NJ, USA, 2017; pp. 1–7. [Google Scholar]
- Mohsenian-Rad, A.-H.; Wong, V.W.; Jatskevich, J.; Schober, R.; Leon-Garcia, A. Autonomous demand-side management based on game-theoretic energy consumption scheduling for the future smart grid. IEEE Trans. Smart Grid 2010, 1, 320–331. [Google Scholar] [CrossRef]
- Jiang, Y.; Zhou, K.; Lu, X.; Yang, S. Electricity trading pricing among prosumers with game theory-based model in energy blockchain environment. Appl. Energy 2020, 271, 115239. [Google Scholar] [CrossRef]
- Mohamed, F.A.; Koivo, H.N. Multiobjective optimization using modified game theory for online management of microgrid. Eur. Trans. Electr. Power 2011, 21, 839–854. [Google Scholar] [CrossRef]
- Wang, S.; Ruan, Y.; Tu, Y.; Wagle, S.; Brinton, C.G.; Joe-Wong, C. Network-aware optimization of distributed learning for fog computing. IEEE/ACM Trans. Netw. 2021, 29, 2019–2032. [Google Scholar] [CrossRef]
- Kim, E.G.; Park, S.K.; Lee, Y.-M.; Hyun, M.Y.; Narapareddy, L. Factors associated with maintenance of smoking cessation in adolescents after implementation of tobacco pricing policy in south korea: Evidence from the 11th youth health behavior survey. Res. Nurs. Health 2020, 43, 40–47. [Google Scholar] [CrossRef]
- Yaagoubi, N.; Mouftah, H.T. A comfort based game theoretic approach for load management in the smart grid. In Proceedings of the 2013 IEEE Green Technologies Conference (GreenTech), Denver, CO, USA, 4–5 April 2013; IEEE: Piscataway, NJ, USA, 2013; pp. 35–41. [Google Scholar]
- Al-Mulali, U.; Ozturk, I. The investigation of environmental kuznets curve hypothesis in the advanced economies: The role of energy prices. Renew. Sustain. Energy Rev. 2016, 54, 1622–1631. [Google Scholar] [CrossRef]
- Pedrasa, M.; Spooner, T.; Macgill, I. Coordinated scheduling of residential distributed energy resources to optimize smart home energy services. IEEE Trans. Smart Grid 2010, 1, 134–143. [Google Scholar] [CrossRef]
- Sianaki, O.A.; Hussain, O.; Tabesh, A.R. A knapsack problem approach for achieving efficient energy consumption in smart grid for endusers’ life style. In Proceedings of the 2010 IEEE Conference on Innovative Technologies for an Efficient and Reliable Electricity Supply, Waltham, MA, USA, 27–29 September 2010; IEEE: Piscataway, NJ, USA, 2010; pp. 159–164. [Google Scholar]
- Medsker, L.R.; Jain, L. Recurrent neural networks. Des. Appl. 2001, 5, 2. [Google Scholar]
- Grosse, R. Lecture 15: Exploding and Vanishing Gradients; University of Toronto Computer Science: Toronto, ON, Canada, 2017. [Google Scholar]
- Shi, X.; Chen, Z.; Wang, H.; Yeung, D.-Y.; Wong, W.-K.; Woo, W.-C. Convolutional lstm network: A machine learning approach for precipitation nowcasting. Adv. Neural Inf. Process. Syst. 2015, 28, 802–810. [Google Scholar]
- Rashid, R.A.; Chin, L.; Sarijari, M.; Sudirman, R.; Ide, T. Machine learning for smart energy monitoring of home appliances using iot. In Proceedings of the 2019 Eleventh International Conference on Ubiquitous and Future Networks (ICUFN), Zagreb, Croatia, 2–5 July 2019; pp. 66–71. [Google Scholar]
- Chou, J.-S.; Nguyen, T.-K. Forward forecast of stock price using sliding-window metaheuristic-optimized machine-learning regression. IEEE Trans. Ind. Inform. 2018, 14, 3132–3142. [Google Scholar] [CrossRef]
- Moldovan, D.; Slowik, A. Energy consumption prediction of appliances using machine learning and multi-objective binary grey wolf optimization for feature selection. Appl. Soft Comput. 2021, 111, 107745. [Google Scholar] [CrossRef]
- Perera, A.; Wickramasinghe, P.; Nik, V.M.; Scartezzini, J.-L. Machine learning methods to assist energy system optimization. Appl. Energy 2019, 243, 191–205. [Google Scholar] [CrossRef]
- Bamoumen, H.; Temouden, A.; Benamar, N.; Chtouki, Y. How tinyml can be leveraged to solve environmental problems: A survey. In Proceedings of the 2022 International Conference on Innovation and Intelligence for Informatics, Computing, and Technologies (3ICT), Sakheer, Bahrain, 20–21 November 2022; pp. 338–343. [Google Scholar]
- Abadade, Y.; Temouden, A.; Bamoumen, H.; Benamar, N.; Chtouki, Y.; Hafid, A.S. A comprehensive survey on tinyml. IEEE Access 2023, 11, 96892–96922. [Google Scholar] [CrossRef]
- Liu, Y.; Zhang, D.; Gooi, H.B. Optimization strategy based on deep reinforcement learning for home energy management. CSEE J. Power Energy Syst. 2020, 6, 572–582. [Google Scholar]
- Zadsar, M.; Haghifam, M.; Ghadamyari, M. Decentralized model based on game theory for energy management in smart distribution system under penetration of independent micro-grids. In Proceedings of the 2017 Iranian Conference on Electrical Engineering (ICEE), Tehran, Iran, 2–4 May 2017; IEEE: Piscataway, NJ, USA, 2017; pp. 1015–1020. [Google Scholar]
- Chen, C.; Wang, J.; Heo, Y.; Kishore, S. Mpc-based appliance scheduling for residential building energy management controller. IEEE Trans. Smart Grid 2013, 4, 1401–1410. [Google Scholar] [CrossRef]
- Lin, Y.-H.; Tsai, M.-S. An advanced home energy management system facilitated by nonintrusive load monitoring with automated multiobjective power scheduling. IEEE Trans. Smart Grid 2015, 6, 1839–1851. [Google Scholar] [CrossRef]
- Zhao, Z.; Lee, W.C.; Shin, Y.; Song, K.-B. An optimal power scheduling method for demand response in home energy management system. IEEE Trans. Smart Grid 2013, 4, 1391–1400. [Google Scholar] [CrossRef]
- Shaptala, R.; Kyselova, A. Location prediction approach for context-aware energy management system. In Proceedings of the 2016 IEEE 36th International Conference on Electronics and Nanotechnology (ELNANO), Kyiv, Ukraine, 19–21 April 2016; IEEE: Piscataway, NJ, USA, 2016; pp. 333–336. [Google Scholar]
- Jung, C.-M.; Ray, P.; Salkuti, S.R. Asset management and maintenance: A smart grid perspective. Int. J. Electr. Comput. Eng. (IJECE) 2019, 9, 3391–3398. [Google Scholar] [CrossRef]
- Hamilton, B.; Summy, M. Benefits of the smart grid [in my view]. IEEE Power Energy Mag. 2010, 9, 104-102. [Google Scholar] [CrossRef]
- Carvallo, A.; Cooper, J. The Advanced Smart Grid: Edge Power Driving Sustainability; Artech House: Norwood, MA, USA, 2015. [Google Scholar]
- Sequeira, H.; Carreira, P.; Goldschmidt, T.; Vorst, P. Energy cloud: Real-time cloud-native energy management system to monitor and analyze energy consumption in multiple industrial sites. In Proceedings of the 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing, London, UK, 8–11 December 2014; IEEE: Piscataway, NJ, USA, 2014; pp. 529–534. [Google Scholar]
- Ghribi, K.; Sevestre, S.; Guessoum, Z.; Gil-Quijano, J.; Malouche, D.; Youssef, A. A survey on multi-agent management approaches in the context of intelligent energy systems. In Proceedings of the 2014 International Conference on Electrical Sciences and Technologies in Maghreb (CISTEM), Tunis, Tunisia, 3–6 November 2014; IEEE: Piscataway, NJ, USA, 2014; pp. 1–8. [Google Scholar]
- Hassoun, M.H. Fundamentals of Artificial Neural Networks; MIT Press: Cambridge, MA, USA, 1995. [Google Scholar]
- Chai, T.; Draxler, R.R. Root mean square error (rmse) or mean absolute error (mae)?—Arguments against avoiding rmse in the literature. Geosci. Model Dev. 2014, 7, 1247–1250. [Google Scholar] [CrossRef]
Model | Description | MAE | MSE | RMSE |
---|---|---|---|---|
Neural Network | 3 layers containing neuron quantities of 20, 12, and 1, respectively | 8.05 | 92.89 | 9.63 |
Multi-Linear Regression | Inapplicable | 9.57 | 130.3 | 11.41 |
GRU | 15 GRU units, a flattening laying, and 3 layers containing neuron quantities of 15, 8, and 1, respectively | 7.41 | 80.49 | 9.32 |
LSTM | 15 LSTM units, a flattening laying, and 3 layers containing neuron quantities of 24, 8, and 1, respectively | 5.32 | 48.90 | 6.99 |
TSO Model | Inapplicable | 9.68 | 131.1 | 11.48 |
Offset | Schedules | RMSE | |
---|---|---|---|
With Scheduling (Paper Approach) | Without Scheduling | ||
2 h | Light | 0.23 | 2 |
Medium | 0.26 | 1.98 | |
Heavy | 0.32 | 1.98 | |
6 h | Light | 1.16 | 4.48 |
Medium | 1.36 | 4.78 | |
Heavy | 2.89 | 5.89 | |
12 h | Light | 2.56 | 10.85 |
Medium | 3.12 | 11.98 | |
Heavy | 3.89 | 11.98 |
Appliance | Type | Consumption |
---|---|---|
Washing Machine (M) | Deferrable | 1000 W/h |
Dish Washer (D) | Deferrable | 1800 W/h |
Oven (O) | Deferrable | 2300 W/h |
Electric Vehicle (V) | Regulatable | 5000 W/h |
Water Pump (P) | Regulatable | 800 W/h |
Water Heater (H) | Regulatable | 1300 W/h |
Home Lights (L) | Fixed | 200 W/h |
TV (T) | Fixed | 300 W/h |
Schedules | % Cost Reduction | ||||
---|---|---|---|---|---|
MLR | NN | GRU | TSO | LSTM | |
Light | 7.86 | 10.01 | 10.38 | 7.77 | 11.11 |
Medium | 11.21 | 13.89 | 18.26 | 11.07 | 20.09 |
Heavy | 30.87 | 31.58 | 34.42 | 30.15 | 38.85 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Touhs, H.; Temouden, A.; Khallaayoun, A.; Chraibi, M.; El Hafdaoui, H. A Scheduling Algorithm for Appliance Energy Consumption Optimization in a Dynamic Pricing Environment. World Electr. Veh. J. 2024, 15, 1. https://doi.org/10.3390/wevj15010001
Touhs H, Temouden A, Khallaayoun A, Chraibi M, El Hafdaoui H. A Scheduling Algorithm for Appliance Energy Consumption Optimization in a Dynamic Pricing Environment. World Electric Vehicle Journal. 2024; 15(1):1. https://doi.org/10.3390/wevj15010001
Chicago/Turabian StyleTouhs, Hamza, Anas Temouden, Ahmed Khallaayoun, Mhammed Chraibi, and Hamza El Hafdaoui. 2024. "A Scheduling Algorithm for Appliance Energy Consumption Optimization in a Dynamic Pricing Environment" World Electric Vehicle Journal 15, no. 1: 1. https://doi.org/10.3390/wevj15010001
APA StyleTouhs, H., Temouden, A., Khallaayoun, A., Chraibi, M., & El Hafdaoui, H. (2024). A Scheduling Algorithm for Appliance Energy Consumption Optimization in a Dynamic Pricing Environment. World Electric Vehicle Journal, 15(1), 1. https://doi.org/10.3390/wevj15010001