New Renewable Energy Allocation Algorithms based on Bin Packing in a Smart Home

N. Benjamin Sendama, Mehdi Laraki, Aawatif Hayar, Yassine Rifi

Abstract

More and more home owners fit their homes with renewable energy sources. Thus, to capitalize this, they are willing to install intelligent energy management systems to try to reduce their energy bills, which requires optimal use of energy. To deal with this, this paper presents two energy management algorithms, all based on the principle of the bin packing problem. The proposed solutions are built on prioritizing the use of renewable energy produced locally over energy provided by the main grid. A well detailed simulation was carried out to highlight the contribution of the implementation of this solution in a smart home located in Casablanca, Morocco, whose energy needs are from a daily approximation of the habits of the city residents. Moreover, a comparison between the two algorithms was made to showcase the benefits of each, and their difference.

References

  1. Alamdar, S., 2013. Smart grid electricity allocation via strip packing with slicing, EuroCG2013.
  2. Considine, T., Cox, W. T., 2009. Smart Loads and Smart Grids: Creating the Smart Grid Business Case, GridInterpol, The road to an interoperable grid, Denver.
  3. Duffie, J. A., Beckman, W. A., 1980. Solar Engineering of Thermal Processes, John Wiley & Sons, New York.
  4. El Hayek, J., 2006. Le problème de bin-packing en deuxdimensions, le cas non-orienté : résolution approchée et bornes inférieures, Modeling and Simulation, Université de Technologie de Compiègne.
  5. Guo, Y., Pan, M., Fang, Y., Khargonekar, P. P., 2012. Coordinated Energy Scheduling for Residential Households in the Smart Grid, IEEE Smart grid communication.
  6. Jaouhari, S., Jelaidi, M., Nassir El Hak, R., 2013. Tendances de l'éfficacité énergérique au Maroc, IEEMOR.
  7. Kempener, R., Komor, P. and Hoke, A., 2013. Smart grids and renewables: A guide for effective deployment, International Renewable Energy Agency.
  8. Laconde, T., 2015. Puissance moyenne des appareils électriques les plus courants, Energies& Developpement blog [blog] 8 february, available at: < http:/ /energie-developpement.blogspot.com/2011/ 09/ consommations-classiques-des-appareils.html> [Accessed 10 November 2015).
  9. Lewis, N. S., Crabtree, G., 2005. Basic research needs for solar energy utilization, Report of the basic energy sciences workshop on solar energy utilization.
  10. Lodi, A., 2000. Algorithms for Two-Dimensional Bin Packing and Assignment Problems, System engineering, University of bologna.
  11. Mathworks, 2015. Matlab (2015a beta), [computer program] Mathworks Inc., available at <http://matlabr2015a-32-bit.software.informer.com/download/>, (Accessed 25 October 2015).
  12. Mishra, A., Irwin, D., Shenoy, P., Kurose, J., Zhu, T., 2012. Smartcharge: cutting the electricity bill in smart homes with energy storage, e-Energy, Madrid.
  13. PVSyst photovoltaic software, 2015. PVSyst (6.4.0 beta) [computer program] PVSyst Lab., available at <http://www.pvsyst.com/en/download/>, [Accessed 18 November 2015].
  14. Samadi, P., Schober, R., Wong, V.W.S., 2012. Advanced demand side management for the future smart grid using mechanism design, IEEE Trans. On Smart grid, Vol. 3, no. 3, pp. 1170-1180.
  15. Scribe, T., Watson, L., Shuchi, C., 2007. Bin packing and Euclidian TSP, Lecture on approximations algorithms at The College of information sciences and technology, Pennsylvania.
  16. Wu, H., Shahidehpour, M., Al-Abdulwahab A., 2013. Hourly Demand Response in Day-ahead Scheduling for Managing the Variability of Renewable Energy, Generation, Transmission & Distribution IET, Vol. 7, no. 3, pp. 226-234.
Download


Paper Citation


in Harvard Style

Sendama N., Laraki M., Rifi Y. and Hayar A. (2016). New Renewable Energy Allocation Algorithms based on Bin Packing in a Smart Home . In Proceedings of the 5th International Conference on Smart Cities and Green ICT Systems - Volume 1: SMARTGREENS, ISBN 978-989-758-184-7, pages 309-315. DOI: 10.5220/0005793203090315


in Bibtex Style

@conference{smartgreens16,
author={N. Benjamin Sendama and Mehdi Laraki and Yassine Rifi and Aawatif Hayar},
title={New Renewable Energy Allocation Algorithms based on Bin Packing in a Smart Home},
booktitle={Proceedings of the 5th International Conference on Smart Cities and Green ICT Systems - Volume 1: SMARTGREENS,},
year={2016},
pages={309-315},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005793203090315},
isbn={978-989-758-184-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Smart Cities and Green ICT Systems - Volume 1: SMARTGREENS,
TI - New Renewable Energy Allocation Algorithms based on Bin Packing in a Smart Home
SN - 978-989-758-184-7
AU - Sendama N.
AU - Laraki M.
AU - Rifi Y.
AU - Hayar A.
PY - 2016
SP - 309
EP - 315
DO - 10.5220/0005793203090315