Optimizing Smart Home Energy Management with Branch and Bound Method: A Novel Model for Daily and Weekly Scheduling of Smart Appliances

Morteza Jafari-Nikpay; Zahra Arabzade-Nosratabad; Farid Momayezi

doi:10.31181/sor31202643

Authors

Morteza Jafari-Nikpay Department of Industrial Engineering, Urmia University of Technology, Urmia, Iran Author https://orcid.org/0009-0007-5960-6727
Zahra Arabzade-Nosratabad Department of Industrial Engineering, Urmia University of Technology, Urmia, Iran Author https://orcid.org/0009-0001-4250-531X
Farid Momayezi Department of Industrial Engineering, Urmia University of Technology, Urmia, Iran Author https://orcid.org/0009-0001-4250-531X

DOI:

https://doi.org/10.31181/sor31202643

Keywords:

Smart Home, Energy Management, Branch and Bound (B&B), Scheduling

Abstract

The increasing use of smart homes has led researchers to focus on load management and consumption response in the household sector. This paper proposes a method for minimizing electricity consumption costs in a smart home with programmable appliances that can be controlled. The study examines consumption management and load response in a smart home, taking into account real-time pricing. The proposed models offer a new framework for planning the time of use of appliances, taking into account the limitations and operation of household equipment. The study proposes four mathematical models of the problem, which are of the nonlinear integer programming (NLIP) and are solved using GAMS software. In addition, the Branch and Bound (B&B) algorithm developed in Python is used in the two proposed models for daily scheduling of smart appliances and for scheduling longer time periods, such as a week, a month, or even a year. In both types, one model is connected only to grid power, and the other model is connected to both the grid and photovoltaic sources. Numerical studies for the four different models show the effectiveness of the proposed models in smart home planning. Furthermore, this study investigates the potential of using B&B to solve the proposed models. The results demonstrate the effectiveness of the proposed method in reducing energy costs, while also considering the limitations and performance of household equipment. In addition, by comparing the results obtained from the proposed models, this article examines the amount of investment required to purchase solar panels in different studies.

Downloads

Download data is not yet available.

References

Ahmad, U. S., Usman, M., Hussain, S., Jahanger, A., & Abrar, M. (2022). Determinants of renewable energy sources in Pakistan: An overview. Environmental Science and Pollution Research, 29(19), 29183–29201. https://doi.org/10.1007/s11356-022-18582-8

Kuczynski, W., & Chliszcz, K. (2023). Energy and exergy analysis of photovoltaic panels in northern Poland. Renewable and Sustainable Energy Reviews, 174, 113138. https://doi.org/10.1016/j.rser.2022.113138

Dashtdar, M., Bajaj, M., & Hosseinimoghadam, S. M. S. (2022). Design of optimal energy management system in a residential microgrid based on smart control. Smart Science, 10(1), 25–39. https://doi.org/10.1080/23080477.2021.1948417

Li, W., Logenthiran, T., Phan, V.-T., & Woo, W. L. (2019). A novel smart energy theft system (SETS) for IoT-based smart home. IEEE Internet of Things Journal, 6(3), 5531–5539. https://doi.org/10.1109/JIOT.2019.2903283

Ali, A. O., Elmarghany, M. R., Abdelsalam, M. M., Sabry, M. N., & Hamed, A. M. (2022). Closed-loop home energy management system with renewable energy sources in a smart grid: A comprehensive review. Journal of Energy Storage, 50, 104609. https://doi.org/10.1016/j.est.2022.104609

Enayati, M., Derakhshan, G., & Hakimi, S. M. (2022). Optimal energy scheduling of storage-based residential energy hub considering smart participation of demand side. Journal of Energy Storage, 49, 104062. https://doi.org/10.1016/j.est.2022.104062

Ebrahimi, J., & Abedini, M. (2022). A two-stage framework for demand-side management and energy savings of various buildings in multi smart grid using robust optimization algorithms. Journal of Building Engineering, 53, 104486. https://doi.org/10.1016/j.jobe.2022.104486

Ritchie, H., Roser, M., & Rosado, P. (2020). CO₂ and greenhouse gas emissions. Our World in Data.

Chakir, A., Abid, M., Tabaa, M., & Hachimi, H. (2022). Demand-side management strategy in a smart home using electric vehicle and hybrid renewable energy system. Energy Reports, 8, 383–393. https://doi.org/10.1016/j.egyr.2022.01.035

Vrain, E., & Wilson, C. (2021). Social networks and communication behaviour underlying smart home adoption in the UK. Environmental Innovation and Societal Transitions, 38, 82–97. https://doi.org/10.1016/j.eist.2020.12.003

Alilou, M., Tousi, B., & Shayeghi, H. (2020). Home energy management in a residential smart micro grid under stochastic penetration of solar panels and electric vehicles. Solar Energy, 212, 6–18. https://doi.org/10.1016/j.solener.2020.10.065

Mohammadi, N., Rashidinejad, M., Abdollahi, A., & Afzali, P. (2022). A new risk-based decentralized model for peer-to-peer energy trading among smart homes. International Journal of Industrial Electronics, Control and Optimization, 5(3), 231–240.

Jaiswal, N., & Kakran, S. (2022). Energy scheduling of residential household appliances with wind energy source and energy storage device. In Renewable energy towards smart grid: Select proceedings of SGESC 2021 (pp. 171–181). Springer.

Dorahaki, S., Rashidinejad, M., Ardestani, S. F. F., Abdollahi, A., & Salehizadeh, M. R. (2022). A home energy management model considering energy storage and smart flexible appliances: A modified time-driven prospect theory approach. Journal of Energy Storage, 48, 104049. https://doi.org/10.1016/j.est.2022.104049

Yu, B., Sun, F., Chen, C., Fu, G., & Hu, L. (2022). Power demand response in the context of smart home application. Energy, 240, 122774. https://doi.org/10.1016/j.energy.2021.122774

ur Rehman, U., Yaqoob, K., & Khan, M. A. (2022). Optimal power management framework for smart homes using electric vehicles and energy storage. International Journal of Electrical Power & Energy Systems, 134, 107358. https://doi.org/10.1016/j.ijepes.2021.107358

Nakıp, M., Çopur, O., Biyik, E., & Güzeliş, C. (2023). Renewable energy management in smart home environment via forecast embedded scheduling based on Recurrent Trend Predictive Neural Network. Applied Energy, 340, 121014. https://doi.org/10.1016/j.apenergy.2023.121014

Hussain, S. M. S., Tak, A., Ustun, T. S., & Ali, I. (2018). Communication modeling of solar home system and smart meter in smart grids. IEEE Access, 6, 16985–16996. https://doi.org/10.1109/ACCESS.2018.2815038

Manur, A., Marathe, M., Manur, A., Ramachandra, A., Subbarao, S., & Venkataramanan, G. (2020). Smart solar home system with solar forecasting. In 2020 IEEE International Conference on Power Electronics, Smart Grid and Renewable Energy (PESGRE2020) (pp. 1–6). IEEE.

Elazab, R., Saif, O., Metwally, A. M. A. A., & Daowd, M. (2021). Mixed integer smart off-grid home energy management system. Energy Reports, 7, 9094–9107. https://doi.org/10.1016/j.egyr.2021.11.188

Cascone, L., Sadiq, S., Ullah, S., Mirjalili, S., Siddiqui, H. U. R., & Umer, M. (2023). Predicting household electric power consumption using multi-step time series with convolutional LSTM. Big Data Research, 31, 100360. https://doi.org/10.1016/j.bdr.2022.100360

Nutakki, M., & Mandava, S. (2023). Review on optimization techniques and role of Artificial Intelligence in home energy management systems. Engineering Applications of Artificial Intelligence, 119, 105721. https://doi.org/10.1016/j.engappai.2022.105721

Momayezi, F., Sabri-Laghaie, K., & Ghaffarinasab, N. (2023). Energy Management of Smart Homes by Optimizing Energy Consumption Scheduling. In Handbook of Smart Energy Systems (pp. 713-734). Cham: Springer International Publishing. https://doi.org/10.1007/978-3-030-97940-9_67

Lu, M. (2019). Smart home systems and the well-being of people at home [Master's thesis, Savannah College of Art and Design]. http://oatd.org/oatd/record?record=oai%5C:http%5C:%5C%2F%5C%2Fecollections.scad.edu%5C:d1004861&q=smart home

Aliero, M. S., Qureshi, K. N., Pasha, M. F., & Jeon, G. (2021). Smart home energy management systems in Internet of Things networks for green cities demands and services. Environmental Technology & Innovation, 22, 101443. https://doi.org/10.1016/j.eti.2021.101443

Samadi, P., Mohsenian-Rad, A.-H., Schober, R., Wong, V. W. S., & Jatskevich, J. (2010). Optimal real-time pricing algorithm based on utility maximization for smart grid. In 2010 First IEEE International Conference on Smart Grid Communications (pp. 415–420). IEEE.

Dieckmann, S., Wachenfeld, V., & Gerber, A. (n.d.). Signal oriented building energy management system utilizing genetic algorithms for optimized battery operation and load scheduling.

Zhen, Y., Maragatham, T., & Mahapatra, R. P. (2021). Design and implementation of smart home energy management systems using green energy. Arabian Journal of Geosciences, 14(18). https://doi.org/10.1007/s12517-021-08260-3

Adeyeye, K., Ntagwirumugara, E., Colton, J., & Ijumba, N. (2018). Integrating photovoltaic technologies in smart homes. In 2018 International Conference on Advances in Big Data, Computing and Data Communication Systems (icABCD) (pp. 1–6). IEEE.

Hou, X., Wang, J., Huang, T., Wang, T., & Wang, P. (2019). Smart home energy management optimization method considering energy storage and electric vehicle. IEEE Access, 7, 144010–144020. https://doi.org/10.1109/ACCESS.2019.2944878

Chen, X., Wei, T., & Hu, S. (2013). Uncertainty-aware household appliance scheduling considering dynamic electricity pricing in smart home. IEEE Transactions on Smart Grid, 4(2), 932–941. https://doi.org/10.1109/TSG.2012.2230194

Cai, Q., Xu, Q., Qing, J., Shi, G., & Liang, Q.-M. (2022). Promoting wind and photovoltaics renewable energy integration through demand response: Dynamic pricing mechanism design and economic analysis for smart residential communities. Energy, 261, 125293. https://doi.org/10.1016/j.energy.2022.125293

Hasan, M., Talukder, T. I., Saima, F. T. Z., Joy, M. D. N. U., Das, A., & Sheham, M. D. N. H. (2022). Smart home automation system powered by renewable energy. In 2022 IEEE International Conference on Distributed Computing and Electrical Circuits and Electronics (ICDCECE) (pp. 1–7). IEEE.

AlSkaif, T., Luna, A. C., Zapata, M. G., Guerrero, J. M., & Bellalta, B. (2017). Reputation-based joint scheduling of households appliances and storage in a microgrid with a shared battery. Energy and Buildings, 138, 228–239. https://doi.org/10.1016/j.enbuild.2016.12.051

Elkazaz, M., Sumner, M., Pholboon, S., Davies, R., & Thomas, D. (2020). Performance assessment of an energy management system for a home microgrid with PV generation. Energies, 13(13), 3436. https://doi.org/10.3390/en13133436

Sharda, S., Sharma, K., & Singh, M. (2021). A real-time automated scheduling algorithm with PV integration for smart home prosumers. Journal of Building Engineering, 44, 102828. https://doi.org/10.1016/j.jobe.2021.102828

Khezri, R., Mahmoudi, A., & Aki, H. (2022). Optimal planning of solar photovoltaic and battery storage systems for grid-connected residential sector: Review, challenges and new perspectives. Renewable and Sustainable Energy Reviews, 153, 111763. https://doi.org/10.1016/j.rser.2021.111763

Sabri-Laghaie, K., Momayezi, F., Ghaleshakhani, N., & Maroufi, L. (2025). Association rule mining based approach to consider users’ preferences in the energy management of smart homes. Journal of Building Engineering, 104, 112361. https://doi.org/10.1016/j.jobe.2025.112361

Rahmani-Andebili, M. (2017). Scheduling deferrable appliances and energy resources of a smart home applying multi-time scale stochastic model predictive control. Sustainable Cities and Society, 32, 338–347. https://doi.org/10.1016/j.scs.2017.04.008

Farrokhifar, M., Momayyezi, F., Sadoogi, N., & Safari, A. (2018). Real-time based approach for intelligent building energy management using dynamic price policies. Sustainable Cities and Society, 37, 85–92. https://doi.org/10.1016/j.scs.2017.11.012

Aminnejhad, H., Kazeminia, S., & Aliasghary, M. (2021). Robust sliding-mode control for maximum power point tracking of photovoltaic power systems with quantized input signal. Optik, 247, 167983. https://doi.org/10.1016/j.ijleo.2021.167983

Land, A. H., & Doig, A. G. (2009). An automatic method for solving discrete programming problems. In 50 Years of Integer Programming 1958-2008: From the Early Years to the State-of-the-Art (pp. 105-132). Berlin, Heidelberg: Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-540-68279-0_5

Lide, D. R. (2018). The CODATA Role in Promotion of Data Quality. Data Science Journal, 17, 3-3.

Smirnov, S., & Voloshinov, V. (2018). On domain decomposition strategies to parallelize branch-and-bound method for global optimization in Everest distributed environment. Procedia Computer Science, 136, 128-135. https://doi.org/10.1016/j.procs.2018.08.245