MIP‐and‐refine matheuristic for smart grid energy management
- 3 July 2013
- journal article
- research article
- Published by Wiley in International Transactions in Operational Research
- Vol. 22 (1) , 49-59
Abstract
In the past years, we have witnessed an increasing interest in smart buildings, in particular for 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 greedy heuristic algorithm are given, which are used in a synergic way. We show how a general purpose (off‐the‐shelf) MIP‐refining procedure can be effectively 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.Keywords
This publication has 6 references indexed in Scilit:
- Model and algorithms for the real time management of residential electricity demand2012
- Smart Grid — The New and Improved Power Grid: A SurveyIEEE Communications Surveys & Tutorials, 2011
- Scheduling smart home appliances using mixed integer linear programming2011
- Appliance operation scheduling for electricity consumption optimization2011
- House energy demand optimization in single and multi-user scenarios2011
- An Evolutionary Algorithm for Polishing Mixed Integer Programming SolutionsINFORMS Journal on Computing, 2007