Tabu search for the optimization of household energy consumption

This paper focuses on demand-side load management applied to the residential sector. A home automation system controlling household energy is proposed. It is decomposed into three layers: anticipation, reactive and device layers. This paper deals with an anticipation layer that allocates energy by taking into account predicted events. It consists in computing both the starting times of some services and in determining set points of others while satisfying the maximal power constraint. A constraint satisfaction problem formulation has been proposed. Because the complexity is NP-hard, a tabu search is used to solve the problem. It maximizes user comfort and minimizes energy cost. An application example is presented

[1]  Stéphane Ploix,et al.  A multi-agent home automation system for power management , 2006, ICINCO-ICSO.

[2]  K. P. Wacks.  The impact of home automation on power electronics , 1993, Proceedings Eighth Annual Applied Power Electronics Conference and Exposition,.

[3]  Furkan Kiraç,et al.  A tabu search algorithm for the single machine total weighted tardiness problem , 2007, Eur. J. Oper. Res..

[4]  L. H. Hansen,et al.  Modelling the heat dynamics of a building using stochastic differential equations , 2000 .

[5]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[6]  Peter Palensky,et al.  Demand side management in private homes by using LonWorks , 1997 .

[7]  Ying Xing,et al.  Load Management Techniques for Distributed Stream Processing , 2006 .

[8]  Bjarne W. Olesen,et al.  Introduction to thermal comfort standards and to the proposed new version of EN ISO 7730 , 2002 .

[9]  Yoseba K. Penya.  Last-generation applied artificial intelligence for energy management in building automation , 2003 .

[10]  Nathan Mendes,et al.  BUILDING THERMAL PERFORMANCE ANALYSIS BY USING MATLAB / SIMULINK , 2001 .

[11]  Chris N. Potts,et al.  Constraint satisfaction problems: Algorithms and applications , 1999, Eur. J. Oper. Res..

[12]  Jean-Y. Boivin.  Demand side management -- The role of the power utility , 1995, Pattern Recognit..

[13]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[14]  P Lagonotte.  Analyse de la qualité de modèles nodaux réduits à l'aide de la méthode des quadripôlesQualitative analysis of reduced nodal models using the two-port (transfer function) method , 1999 .

[15]  Toshihide Ibaraki,et al.  A tabu search approach to the constraint satisfaction problem as a general problem solver , 1998, Eur. J. Oper. Res..

[16]  Stéphane Ploix,et al.  Control of energy in home automation by ressource constraintscheduling , 2005 .

[17]  Gilles Fraisse,et al.  Development of a simplified and accurate building model based on electrical analogy , 2002 .

[18]  Stéphane Ploix,et al.  A home automation system to improve household energy control , 2006 .

[19]  K. P. Wacks,et al.  Utility load management using home automation , 1991 .