Skip to main content
SpringerLink
Log in

A Min-conflict Algorithm for Power Scheduling Problem in a Smart Home Using Battery

  • Conference paper
  • First Online:
Proceedings of the 11th National Technical Seminar on Unmanned System Technology 2019 (NUSYS 2019)

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 666))

Included in the following conference series:

Abstract

Scheduling operations of smart home appliances using an electricity pricing scheme is the primary issue facing power supplier companies and their users, due to the scheduling efficiency in maintaining power system and reducing electricity bill (EB) for users. This problem is known as power scheduling problem in a smart home (PSPSH). PSPSH can be addressed by shifting appliances operation time from period to another. The primary objectives of addressing PSPSH are minimizing EB, balancing power demand by reducing peak-to-average ratio (PAR), and maximizing satisfaction level of users. One of the most popular heuristic algorithms known as a min-conflict algorithm (MCA) is adapted in this paper to address PSPSH. A smart home battery (SHB) is used as an additional source to attempt to enhance the schedule. The experiment results showed the robust performance of the proposed MCA with SHB in achieving PSPSH objectives. In addition, MCA is compared with Biogeography based Optimization (BBO) to evaluate its obtained results. The comparison showed that MCA obtained better schedule in terms of reducing EB and PAR, and BBO performed better in improving user comfort.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 349.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 449.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 449.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Abasi AK, Khader AT, Al-Betar MA, Naim S, Makhadmeh SN, Alyasseri ZAA (2019) Link-based multi-verse optimizer for text documents clustering. Appl Soft Comput 87:1–36

    Google Scholar 

  2. Abasi AK, Khader AT, Al-Betar MA, Naim S, Makhadmeh SN, Alyasseri ZAA (2019) A text feature selection technique based on binary multi-verse optimizer for text clustering. In: 2019 IEEE Jordan international joint conference on electrical engineering and information technology (JEEIT). IEEE, pp 1–6

    Google Scholar 

  3. Abasi AK, Khader AT, Al-Betar MA, Naim S, Makhadmeh SN, Alyasseri ZAA (2020) An improved text feature selection for clustering using binary grey wolf optimizer. In: Proceedings of the 11th national technical seminar on unmanned system technology 2019. Springer, Heidelberg, pp 1–13

    Google Scholar 

  4. Abbasi BZ, Javaid S, Bibi S, Khan M, Malik MN, Butt AA, Javaid N (2017) Demand side management in smart grid by using flower pollination algorithm and genetic algorithm. In: International conference on P2P, parallel, grid, cloud and internet computing. Springer, Heidelberg, pp 424–436

    Google Scholar 

  5. Al-Betar MA (2017) \(\beta \)-hill climbing: an exploratory local search. Neural Comput Appl 28(1):153–168

    Article  Google Scholar 

  6. Al-Betar MA, Alyasseri ZAA, Khader AT, Bolaji AL, Awadallah MA (2016) Gray image enhancement using harmony search. Int J Comput Intell Syst 9(5):932–944

    Article  Google Scholar 

  7. Al-Betar MA, Awadallah MA, Bolaji AL, Alijla BO (2017) \(\beta \)-hill climbing algorithm for sudoku game. In: 2017 Palestinian international conference on information and communication technology (PICICT). IEEE, pp 84–88

    Google Scholar 

  8. Al-Betar MA, Khader AT (2012) A harmony search algorithm for university course timetabling. Ann Oper Res 194(1):3–31

    Article  MathSciNet  MATH  Google Scholar 

  9. Alomari OA, Khader AT, Al-Betar MA, Abualigah LM (2017) Gene selection for cancer classification by combining minimum redundancy maximum relevancy and bat-inspired algorithm. Int J Data Min Bioinform 19(1):32–51

    Article  Google Scholar 

  10. Alomari OA, Khader AT, Al-Betar MA, Alyasseri ZAA (2018) A hybrid filter-wrapper gene selection method for cancer classification. In: 2018 2nd international conference on biosignal analysis, processing and systems (ICBAPS). IEEE, pp 113–118

    Google Scholar 

  11. Alyasseri ZAA, Khader AT, Al-Betar MA, Papa JP, Ahmad Alomari O (2018) EEG-based person authentication using multi-objective flower pollination algorithm. In: 2018 IEEE congress on evolutionary computation (CEC). IEEE, pp 1–8

    Google Scholar 

  12. Alyasseri ZAA, Khader AT, Al-Betar MA, Papa JP, Alomari OA, Makhadme SN (2018) An efficient optimization technique of EEG decomposition for user authentication system. In: 2018 2nd international conference on biosignal analysis, processing and systems (ICBAPS). IEEE, pp 1–6

    Google Scholar 

  13. Alyasseri ZAA, Khader AT, Al-Betar MA, Papa JP, Alomari OA, Makhadmeh SN (2018) Classification of EEG mental tasks using multi-objective flower pollination algorithm for person identification. Int J Integr Eng 10(7) (2018)

    Google Scholar 

  14. Bouhouch A, Loqman C, El Qadi A (2019) CHN and min-conflict heuristic to solve scheduling meeting problems. In: Bioinspired heuristics for optimization. Springer, Heidelberg, pp 171–184

    Google Scholar 

  15. Briefing US (2013) International energy outlook 2013. US Energy Information Administration

    Google Scholar 

  16. Colak I, Kabalci E, Fulli G, Lazarou S (2015) A survey on the contributions of power electronics to smart grid systems. Renew Sustain Energy Rev 47:562–579

    Article  Google Scholar 

  17. ComED Company (2017). https://hourlypricing.comed.com/live-prices/

  18. Farooqi M, Awais M, Abdeen ZU, Batool S, Amjad Z, Javaid N (2017) Demand side management using harmony search algorithm and bat algorithm. In: International conference on intelligent networking and collaborative systems. Springer, Heidelberg, pp 191–202

    Google Scholar 

  19. Gage A, Murphy RR (2004) Sensor scheduling in mobile robots using incomplete information via min-conflict with happiness. IEEE Trans Syst Man Cybern Part B (Cybern) 34(1):454–467

    Article  Google Scholar 

  20. Iftikhar H, Asif S, Maroof R, Ambreen K, Khan HN, Javaid N (2014) Biogeography based optimization for home energy management in smart grid. In: International conference on network-based information systems. Springer, Heidelberg, pp 177–190

    Google Scholar 

  21. Johnston M, Minton S et al (1994) Analyzing a heuristic strategy for constraint satisfaction and scheduling. Intell Sched 257–289

    Google Scholar 

  22. Khan AR, Mahmood A, Safdar A, Khan ZA, Khan NA (2016) Load forecasting, dynamic pricing and dsm in smart grid: a review. Renew Sustain Energy Rev 54:1311–1322

    Article  Google Scholar 

  23. Makhadmeh SN, Khader AT, Al-Betar MA, Naim S (2018) Multi-objective power scheduling problem in smart homes using grey wolf optimiser. J Ambient Intell Hum Comput 1–25

    Google Scholar 

  24. Makhadmeh SN, Khader AT, Al-Betar MA, Naim S (2018) An optimal power scheduling for smart home appliances with smart battery using grey wolf optimizer, pp 1–6

    Google Scholar 

  25. Makhadmeh SN, Khader AT, Al-Betar MA, Naim S, Abasi AK, Alyasseri ZAA (2019) Optimization methods for power scheduling problems in smart home: survey. Renew Sustain Energy Rev 115:109362

    Article  Google Scholar 

  26. Makhadmeh SN, Khader AT, Al-Betar MA, Naim S, Alyasseri ZAA, Abasi AK (2019) 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, pp 672–677

    Google Scholar 

  27. Minton S, Johnston MD, Philips AB, Laird P (1992) Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems. Artif Intell 58(1–3):161–205

    Article  MathSciNet  MATH  Google Scholar 

  28. Nexans (2010) Deploying a smarter grid through cable solutions and services. http://www.nexans.com/Corporate/2010/WHITEPAPERSMARTGRIDS2010.pdf

  29. Powerwall T (2018). https://www.tesla.com/powerwall

  30. Rahim S, Javaid N, Ahmad A, Khan SA, Khan ZA, Alrajeh N, Qasim U (2016) Exploiting heuristic algorithms to efficiently utilize energy management controllers with renewable energy sources. Energy Build 129:452–470

    Article  Google Scholar 

  31. Zhao Z, Lee WC, Shin Y, Song KB (2013) An optimal power scheduling method for demand response in home energy management system. IEEE Trans Smart Grid 4(3):1391–1400

    Article  Google Scholar 

Download references

Acknowledgments

This work has been partially funded by Universiti Sains Malaysia under Grant 1001/PKOMP/8014016.

Author information

Authors and Affiliations

  1. School of Computer Sciences, Universiti Sains Malaysia, Penang, Malaysia

    Sharif Naser Makhadmeh, Ahamad Tajudin Khader, Syibrah Naim, Zaid Abdi Alkareem Alyasseri & Ammar Kamal Abasi

  2. Department of Information Technology, Al-Huson University College, Al-Balqa Applied University, Irbid, Jordan

    Mohammed Azmi Al-Betar

  3. ECE Department, Faculty of Engineering, University of Kufa, Najaf, Iraq

    Zaid Abdi Alkareem Alyasseri

Authors
  1. Sharif Naser Makhadmeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ahamad Tajudin Khader
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohammed Azmi Al-Betar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Syibrah Naim
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zaid Abdi Alkareem Alyasseri
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ammar Kamal Abasi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sharif Naser Makhadmeh .

Editor information

Editors and Affiliations

  1. Faculty of Electrical & Electronics Engineering, Universiti Malaysia Pahang, Pekan, Pahang, Malaysia

    Zainah Md Zain

  2. Faculty of Electrical & Electronics Engineering, Universiti Malaysia Pahang, Pekan, Pahang, Malaysia

    Hamzah Ahmad

  3. Faculty of Electrical & Electronics Engineering, Universiti Malaysia Pahang, Pekan, Pahang, Malaysia

    Dwi Pebrianti

  4. Faculty of Electrical & Electronics Engineering, Universiti Malaysia Pahang, Pekan, Pahang, Malaysia

    Mahfuzah Mustafa

  5. Faculty of Electrical & Electronics Engineering, Universiti Malaysia Pahang, Pekan, Pahang, Malaysia

    Nor Rul Hasma Abdullah

  6. Faculty of Electrical & Electronics Engineering, Universiti Malaysia Pahang, Pekan, Pahang, Malaysia

    Rosdiyana Samad

  7. Faculty of Electrical & Electronics Engineering, Universiti Malaysia Pahang, Pekan, Pahang, Malaysia

    Maziyah Mat Noh

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Makhadmeh, S.N., Khader, A.T., Al-Betar, M.A., Naim, S., Alyasseri, Z.A.A., Abasi, A.K. (2021). A Min-conflict Algorithm for Power Scheduling Problem in a Smart Home Using Battery. In: Md Zain, Z., et al. Proceedings of the 11th National Technical Seminar on Unmanned System Technology 2019 . NUSYS 2019. Lecture Notes in Electrical Engineering, vol 666. Springer, Singapore. https://doi.org/10.1007/978-981-15-5281-6_33

Download citation

Publish with us

Policies and ethics

Search

Navigation