Abstract
In this paper, a modified version of the Multi-objective Grey Wolf Optimizer (MGWO), known as linked-based GWO (LMGWO), is proposed for the Appliances Energy Scheduling Problem (AESP). The proposed LMGWO is utilized by combining the MGWO searching mechanism with a novel strategy, called neighbourhood selection strategy, to improve local exploitation capabilities. AESP is a problem that can be tackled by searching for the best appliances schedule according to a set of constraints and a dynamic pricing scheme(s) utilized for optimizing energy consumed at a particular period. Three objectives are considered to handle AESP: improving user comfort while reducing electricity bills and maintaining power systems’ performance. Therefore, AESP is modelled as a multi-objective optimization problem to handle all objectives simultaneously. In the evaluation results, the LMGWO is tested using a new dataset containing 30 power consumption scenarios with up to 36 appliances. For comparative purposes, the same linked-based neighbourhood selection strategy is utilized with other three optimization algorithms, including particle swarm optimization, salp swarm optimization, and wind-driven algorithm. The performance of the modified versions is compared with each other and that of the original versions to show their improvements. Furthermore, the proposed LMGWO is compared with eight state-of-the-art methods using their recommended datasets to show the viability of the proposed LMGWO. Interestingly, the proposed LMGWO is able to outperform the compared methods in almost all produced results.











Similar content being viewed by others
Data Availibility Statement
The datasets generated during and/or analysed during the current study are available from the corresponding author on reasonable request.
References
Makhadmeh, S.N., Khader, A.T., Al-Betar, M.A., Naim, S.:An optimal power scheduling for smart home appliances with smart battery using grey wolf optimizer. In: 2018 8th IEEE International Conference on Control System, Computing and Engineering (ICCSCE), IEEE (2018), pp. 76–81
Khalid, A., Javaid, N., Guizani, M., Alhussein, M., Aurangzeb, K., Ilahi, M.: Towards dynamic coordination among home appliances using multi-objective energy optimization for demand side management in smart buildings, Ieee. Access 6, 19509–19529 (2018)
Yan, Y., Qian, Y., Sharif, H., Tipper, D.: A survey on smart grid communication infrastructures: Motivations, requirements and challenges. IEEE Commun. Surv. Tutor. 15, 5–20 (2012)
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 4, 1391–1400 (2013)
Ayodele, E., Misra, S., Damasevicius, R., Maskeliunas, R.: Hybrid microgrid for microfinance institutions in rural areas - a field demonstration in West Africa. Sustain. Energy Technol. Assess. 35, 89–97 (2019). https://doi.org/10.1016/j.seta.2019.06.009
Woźniak, M., Połap, D.: Intelligent home systems for ubiquitous user support by using neural networks and rule-based approach. IEEE Trans. Ind. Inf. 16, 2651–2658 (2020). https://doi.org/10.1109/TII.2019.2951089
Wozniak, M., Zielonka, A., Sikora, A., Piran, M.J., Alamri, A.: 6g-enabled iot home environment control using fuzzy rules. IEEE Internet Things J. (2020). https://doi.org/10.1109/JIOT.2020.3044940
Khan, A.R., Mahmood, A., Safdar, A., Khan, Z.A., Khan, N.A.: Load forecasting, dynamic pricing and dsm in smart grid: a review. Renew. Sustain. Energy Rev. 54, 1311–1322 (2016). https://doi.org/10.1016/j.rser.2015.10.117
Makhadmeh, S.N., Khader, A.T. Al-Betar, M.A. Naim, S., Abasi, A.K. Alyasseri, Z.A.A.: A novel hybrid grey wolf optimizer with min-conflict algorithm for power scheduling problem in a smart home. Swarm Evol. Comput. 60, 793. https://doi.org/10.1016/j.swevo.2020.100793
Makhadmeh, S.N. Khader, A.T., Al-Betar, M.A. Naim, S., Alyasseri, Z.A.A., Abasi, A.K.: A min-conflict algorithm for power scheduling problem in a smart home using battery. In: Proceedings of the 11th National Technical Seminar on Unmanned System Technology 2019, Springer, 2020, pp. 489–501. https://doi.org/10.1007/978-981-15-5281-6_33
Makhadmeh, S.N., Khader, A.T., Al-Betar, M.A., Naim, S.: Multi-objective power scheduling problem in smart homes using grey wolf optimiser. J. Ambient Intell. Hum. Comput. 1, 1–25 (2018)
Rahim, S., Javaid, N., Ahmad, A., Khan, S.A., Khan, Z.A., Alrajeh, N., Qasim, U.: Exploiting heuristic algorithms to efficiently utilize energy management controllers with renewable energy sources. Energy Build. 129, 452–470 (2016)
Makhadmeh, S.N., Khader, A.T., Al-Betar, M.A., Naim, S., Abasi, A.K., Alyasseri, Z.A.A.: Optimization methods for power scheduling problems in smart home: survey. Renew. Sustain. Energy Rev. 115, 109362 (2019)
Desale, S., Rasool, A., Andhale, S., Rane, P.: Heuristic and meta-heuristic algorithms and their relevance to the real world: a survey. Int. J. Comput. Eng. Res. Trends 2, 296–304 (2015)
Nawaz, F., Ahmad, G., IhsanUllah, K.J., Khan, I., Khan, W.: An optimal home energy management system based on time of use pricing scheme in smart grid (????)
Batool, S., Khalid, A., Amjad, Z., Arshad, H., Aimal, S., Farooqi, M., Javaid, N.: Pigeon inspired optimization and bacterial foraging optimization for home energy management. In: International Conference on Broadband and Wireless Computing, Communication and Applications, Springer (2017) pp. 14–24
Ali, W., Rehman, A.U., Junaid, M., Shaukat, S.A.A., Faiz, Z., Javaid, N.: Home energy management using social spider and bacterial foraging algorithm. In: International Conference on Network-Based Information Systems, Springer (2017) pp. 245–256
Javaid, N., ullah Khan, A., Mohsin, S.M., Jadoon, Y.K., Nazeer, O. et al.: A hybrid flower-grey wolf optimizer based home energy management in smart grid. In: International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, Springer (2018) pp. 46–59
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014)
Faris, H., Aljarah, I., Al-Betar, M.A., Mirjalili, S.: Grey wolf optimizer: a review of recent variants and applications. Neural Comput. Appl. 30, 413–435 (2018)
Mirjalili, S., Aljarah, I., Mafarja, M., Heidari, A.A., Faris, H.: Grey wolf optimizer: theory, literature review, and application in computational fluid dynamics problems, Nature-inspired optimizers (2020) 87–105
Panda, M., Das, B.: Grey wolf optimizer and its applications: a survey. In: Proceedings of the Third International Conference on Microelectronics, Computing and Communication Systems, Springer (2019) pp. 179–194
Makhadmeh, S.N., Khader, A.T., Al-Betar, M.A., Naim, S., Abasi, A.K., Alyasseri, Z.A.A.: A novel hybrid grey wolf optimizer with min-conflict algorithm for power scheduling problem in a smart home. Swarm Evol. Comput. 60, 100793 (2021)
Li, S.-X., Wang, J.-S.: Dynamic modeling of steam condenser and design of pi controller based on grey wolf optimizer. Math. Problems Eng. 2015, 1 (2015)
Wong, L.I., Sulaiman, M., Mohamed, M., Hong, M.S.: Grey wolf optimizer for solving economic dispatch problems, in,: IEEE international conference on power and energy (PECon). IEEE 2014, 150–154 (2014)
Zhang, S., Zhou, Y., Li, Z., Pan, W.: Grey wolf optimizer for unmanned combat aerial vehicle path planning. Adv. Eng. Softw. 99, 121–136 (2016)
Li, Q., Chen, H., Huang, H., Zhao, X., Cai, Z., Tong, C., Liu, W., Tian, X.: An enhanced grey wolf optimization based feature selection wrapped kernel extreme learning machine for medical diagnosis, Computational and mathematical methods in medicine 2017 (2017)
Jayapriya, J., Arock, M.: Aligning two molecular sequences using genetic operators in grey wolf optimiser technique. Int. J. Data Mining Bioinf. 15, 328–349 (2016)
Lu, C., Xiao, S., Li, X., Gao, L.: An effective multi-objective discrete grey wolf optimizer for a real-world scheduling problem in welding production. Adv. Eng. Softw. 99, 161–176 (2016)
Lu, C., Gao, L., Li, X., Xiao, S.: A hybrid multi-objective grey wolf optimizer for dynamic scheduling in a real-world welding industry. Eng. Appl. Artif. Intell. 57, 61–79 (2017)
Li, L., Sun, L., Kang, W., Guo, J., Han, C., Li, S.: Fuzzy multilevel image thresholding based on modified discrete grey wolf optimizer and local information aggregation. IEEE Access 4, 6438–6450 (2016)
Mirjalili, S., Saremi, S., Mirjalili, S.M., Coelho, L.D.S.: Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Syst. Appl. 47, 106–119 (2016)
Simon, D.: Evolutionary optimization algorithms: biologically-inspired and population-based approaches to computer intelligence. Hoboken (2013)
Farina, M., Amato, P.: A fuzzy definition of’’ optimality’’ for many-criteria optimization problems. IEEE Trans. Syst. Man Cybern. Part A 34, 315–326 (2004)
López Jaimes, A., Coello Coello, C.A.: Some techniques to deal with many-objective problems. In: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers (2009) pp. 2693–2696
Farina, M., Amato, P.: Fuzzy optimality and evolutionary multiobjective optimization. In: International Conference on Evolutionary Multi-Criterion Optimization, Springer (2003) pp. 58–72
Marler, R.T., Arora, J.S.: Survey of multi-objective optimization methods for engineering. Struct. Multidiscipl. Optim. 26, 369–395 (2004)
Fei, Z., Li, B., Yang, S., Xing, C., Chen, H., Hanzo, L.: A survey of multi-objective optimization in wireless sensor networks: metrics, algorithms, and open problems. IEEE Commun. Surv. Tutor. 19, 550–586 (2017)
Cho, J.-H., Wang, Y., Chen, R., Chan, K.S., Swami, A.: A survey on modeling and optimizing multi-objective systems. IEEE Commun. Surv. Tutor. 19, 1867–1901 (2017)
Gunantara, N.: A review of multi-objective optimization: methods and its applications. Cogent Eng. 5, 1502242 (2018)
Yang, B., Zhang, X., Yu, T., Shu, H., Fang, Z.: Grouped grey wolf optimizer for maximum power point tracking of doubly-fed induction generator based wind turbine. Energy Convers. Manag. 133, 427–443 (2017)
Zhou, J., Zhu, W., Zheng, Y., Li, C.: Precise equivalent model of small hydro generator cluster and its parameter identification using improved grey wolf optimiser. IET Gen. Transm. Distrib. 10, 2108–2117 (2016)
Kishor, A., Singh, P.K.: Empirical study of grey wolf optimizer. In: Proceedings of fifth international conference on soft computing for problem solving, Springer (2016) pp. 1037–1049
Heidari, A.A., Pahlavani, P.: An efficient modified grey wolf optimizer with lévy flight for optimization tasks. Appl. Soft Comput. 60, 115–134 (2017)
Le, T.-L., Huynh, T.-T., Hong, S.K.: A modified grey wolf optimizer for optimum parameters of multilayer type-2 asymmetric fuzzy controller. IEEE Access 8, 121611–121629 (2020)
Bansal, J.C., Singh, S.: A better exploration strategy in grey wolf optimizer. J. Ambient Intell. Hum. Comput. 1, 1–20 (2020)
Nuaekaew, K., Artrit, P., Pholdee, N., Bureerat, S.: Optimal reactive power dispatch problem using a two-archive multi-objective grey wolf optimizer. Expert Syst. Appl. 87, 79–89 (2017)
Tariq, M., Khalid, A., Ahmad, I., Khan, M., Zaheer, B., Javaid, N.: Load scheduling in home energy management system using meta-heuristic techniques and critical peak pricing tariff. In: International Conference on P2P, Parallel, Grid, Cloud and Internet Computing, Springer (2017) pp. 50–62
Rahim, M.H., Khalid, A., Javaid, N., Alhussein, M., Aurangzeb, K., Khan, Z.A.: Energy efficient smart buildings using coordination among appliances generating large data. IEEE Access 6, 34670–34690 (2018)
Ali, I., Khan, M.S., Sadiq, H.A., Faraz, S.H., Javaid, N. et al.: Home energy management based on harmony search algorithm and crow search algorithm. In: International Conference on Network-Based Information Systems, Springer (2017) pp. 218–230
Amjad, Z., Batool, S., Arshad, H., Parvez, K., Farooqi, M., Javaid, N.:Pigeon inspired optimization and enhanced differential evolution in smart grid using critical peak pricing. In: International Conference on Intelligent Networking and Collaborative Systems, Springer (2017) pp. 505–514
Rasheed, M., Javaid, N., Ahmad, A., Khan, Z., Qasim, U., Alrajeh, N.: An efficient power scheduling scheme for residential load management in smart homes. Appl. Sci. 5, 1134–1163 (2015)
Javaid, N., Javaid, S., Abdul, W., Ahmed, I., Almogren, A., Alamri, A., Niaz, I.: A hybrid genetic wind driven heuristic optimization algorithm for demand side management in smart grid. Energies 10, 319 (2017)
Hussain, K., Salleh, M.N.M., Cheng, S., Shi, Y.: Metaheuristic research: a comprehensive survey. Artif. Intell. Rev. 52, 2191–2233 (2019)
Alomari, O.A., Khader, A.T., Al-Betar, M.A., Abualigah, L.M.: Gene selection for cancer classification by combining minimum redundancy maximum relevancy and bat-inspired algorithm. Int. J. Data Mining Bioinf. 19, 32–51 (2017)
Makhadmeh, S.N., Al-Betar, M.A., Alyasseri, Z.A.A., Abasi, A.K., Khader, A.T., Damaševičius, R., Mohammed, M.A., Abdulkareem, K.H.: Smart home battery for the multi-objective power scheduling problem in a smart home using grey wolf optimizer. Electronics 10, 447 (2021)
Abasi, A.K., Khader, A.T., Al-Betar, M.A., Naim, S., Makhadmeh, S.N., Alyasseri, Z.A.A.: Link-based multi-verse optimizer for text documents clustering. Appl. Soft Comput. 87, 106002 (2020)
Company, C.E.: (2017). https://hourlypricing.comed.com/live-prices/
Makhadmeh, S.N., Khader, A.T., Al-Betar, M.A., Naim, S., Alyasseri, Z.A.A., Abasi, A.K.: Particle swarm optimization algorithm for power scheduling problem using smart battery. In: 2019 IEEE Jordan International Joint Conference on Electrical Engineering and Information Technology (JEEIT), IEEE (2019) pp. 672–677
Commission, B.C.U.: Bcuc issues report to bc government on residential inclining block rates, (2017). http://www.marketwired.com/press-release/bcuc-issues-report-to-bc-government-on-residential-inclining-block-rates-2205962.htm
Sales, G.: (2017). http://www.centralmainediesel.com/wattage-calculator.asp
Ogwumike, C., Short, M., Abugchem, F.: Heuristic optimization of consumer electricity costs using a generic cost model. Energies 9, 6 (2015)
Iftikhar, H., Asif, S., Maroof, R., Ambreen, K., Khan, H.N., Javaid, N.: Biogeography based optimization for home energy management in smart grid. In: International Conference on Network-Based Information Systems, Springer (2017) pp. 177–190
Faiz, Z., Bilal, T., Awais, M., Gull, S., Javaid, N. et al.: Demand side management using chicken swarm optimization. In: International Conference on Intelligent Networking and Collaborative Systems, Springer (2017) pp. 155–165
Rehman, A.U., Aslam, S., Abideen, Z.U., Zahra, A., Ali, W., Junaid, M., Javaid, N.: Efficient energy management system using firefly and harmony search algorithm. In: International Conference on Broadband and Wireless Computing, Communication and Applications, Springer (2017) pp. 37–49
Asif, S., Ambreen, K., Iftikhar, H., Khan, H.N., Maroof, R., Javaid, N.: Energy management in residential area using genetic and strawberry algorithm. In: International Conference on Network-Based Information Systems, Springer (2017) pp. 165–176
Funding
This work was supported by Ajman University [grant numbers 2021-IRG-ENIT-6]
Author information
Authors and Affiliations
Contributions
Sharif Naser Makhadmeh: Conceptualization, Methodology, Software, Formal analysis, Investigation, Programming, Writing the original draft, Review and editing. Ammar Kamal Abasi: Formal analysis, Investigation, Programming, Methodology, Writing the original draft. Mohammed Azmi Al-betar: Methodology, Writing the original draft, Editing. Mohammed A. Awadallah: Writing the original draft, Review and Editing. Iyad Abu Doush: Writing the original draft, Review and Editing. Zaid Abdi Alkareem Alyasseri: Statistical test, Writing the original draft. Osama Ahmad Alomari: Formal analysis, Investigation, Editing.
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Makhadmeh, S.N., Abasi, A.K., Al-Betar, M.A. et al. A novel link-based Multi-objective Grey Wolf Optimizer for Appliances Energy Scheduling Problem. Cluster Comput 25, 4355–4382 (2022). https://doi.org/10.1007/s10586-022-03675-3
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-022-03675-3