Optimal scheduling of smart home appliances using mixed-integer linear programming

In the last years we have witnessed an increasing interest in smart buildings, in particular for what concerns optimal energy management, renewable energy sources, and smart appliances. In this paper we investigate the problem of scheduling smart appliance operation in a given time horizon with a set of energy sources and accumulators. Appliance operation is modeled in terms of uninterruptible sequential phases with a given power demand, with the goal of minimizing the energy bill fulfilling duration, energy, and user preference constraints. A Mixed Integer Linear Programming (MIP) model and a greedy heuristic algorithm are given, intended to be used in a synergic way. We show how a general purpose (off-the-shelf) MIP refining procedure can effectively be used for improving, in short computing time, the quality of the solutions provided by the initial greedy heuristic. Computational results confirm the viability of the overall approach, in terms of both solution quality and speed

[1]  C.M. Colson,et al.  Ant colony optimization for microgrid multi-objective power management , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[2]  Edward Rothberg,et al.  An Evolutionary Algorithm for Polishing Mixed Integer Programming Solutions , 2007, INFORMS J. Comput..

[3]  Massoud Pedram,et al.  Minimizing the Electricity Bill of Cooperative Users under a Quasi-Dynamic Pricing Model , 2010, 2010 First IEEE International Conference on Smart Grid Communications.

[4]  A.S. Ghafari,et al.  PID neural network control of SUT building energy management system , 2005, Proceedings, 2005 IEEE/ASME International Conference on Advanced Intelligent Mechatronics..

[5]  K.F. Tsang,et al.  Energy management with zigbee sensor network , 2008, 2008 Asia-Pacific Microwave Conference.

[6]  Karl Henrik Johansson,et al.  Scheduling smart home appliances using mixed integer linear programming , 2011, IEEE Conference on Decision and Control and European Control Conference.

[7]  Jeffrey D. Smith,et al.  Design and Analysis of Algorithms , 2009, Lecture Notes in Computer Science.

[8]  Alexander Schrijver,et al.  Theory of linear and integer programming , 1986, Wiley-Interscience series in discrete mathematics and optimization.

[9]  R. Garcia-Martinez,et al.  Fuzzy Control For Improving Energy Management Within Indoor Building Environments , 2007, Electronics, Robotics and Automotive Mechanics Conference (CERMA 2007).

[10]  E. Ciapessoni,et al.  Applications of Neural Networks and Decision Trees to Energy Management System Functions , 2009, 2009 15th International Conference on Intelligent System Applications to Power Systems.

[11]  Matteo Fischetti,et al.  Proximity search for 0-1 mixed-integer convex programming , 2014, J. Heuristics.

[12]  Marcelo Godoy Simões,et al.  An Energy Management System for Building Structures Using a Multi-Agent Decision-Making Control Methodology , 2013 .

[13]  Lazaros G. Papageorgiou,et al.  Optimal Scheduling of Smart Homes Energy Consumption with Microgrid , 2011 .

[14]  Xi Fang,et al.  3. Full Four-channel 6.3-gb/s 60-ghz Cmos Transceiver with Low-power Analog and Digital Baseband Circuitry 7. Smart Grid — the New and Improved Power Grid: a Survey , 2022 .

[15]  Yang Xianglong,et al.  A Design of Greenhouse Monitoring & Control System Based on ZigBee Wireless Sensor Network , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[16]  Alessandro Agnetis,et al.  Appliance operation scheduling for electricity consumption optimization , 2011, IEEE Conference on Decision and Control and European Control Conference.

[17]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .

[18]  K.F. Tsang,et al.  An integrated ZigBee automation system: An energy saving solution , 2007, 2007 14th International Conference on Mechatronics and Machine Vision in Practice.

[19]  A. Barbato,et al.  Model and algorithms for the real time management of residential electricity demand , 2012, 2012 IEEE International Energy Conference and Exhibition (ENERGYCON).

[20]  Maurizio Delfanti,et al.  House energy demand optimization in single and multi-user scenarios , 2011, 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm).

[21]  Dae-Man Han,et al.  Design and implementation of smart home energy management systems based on zigbee , 2010, IEEE Transactions on Consumer Electronics.