Large Neighborhood Search for Energy Aware Meeting Scheduling in Smart Buildings

One of the main inefficiencies in building management systems is the widespread use of schedule-based control when operating heating, ventilation and air conditioning (HVAC) systems. HVAC systems typically operate on a pre-designed schedule that heats or cools rooms in the building to a set temperature even when rooms are not being used. Occupants, however, influence the thermal behavior of buildings. As a result, using occupancy information for scheduling meetings to occur at specific times and in specific rooms has significant energy savings potential. As shown in Lim et al. [15], combining HVAC control with meeting scheduling can lead to substantial improvements in energy efficiency. We extend this work and develop an approach that scales to larger problems by combining mixed integer programming (MIP) with large neighborhood search (LNS). LNS is used to destroy part of the schedule and MIP is used to repair the schedule so as to minimize energy consumption. This approach is far more effective than solving the complete problem as a MIP problem. Our results show that solutions from the LNS-based approach are up to 36% better than the MIP-based approach when both given 15 minutes.

[1]  Ronan Le Bras,et al.  Robust Network Design For Multispecies Conservation , 2013, AAAI.

[2]  M. M. Gouda,et al.  Low-order model for the simulation of a building and its heating system , 2000 .

[3]  Milind Tambe,et al.  TESLA: an energy-saving agent that leverages schedule flexibility , 2013, AAMAS.

[4]  M. M. Gouda,et al.  Building thermal model reduction using nonlinear constrained optimization , 2002 .

[5]  Refrigerating.  ASHRAE handbook of fundamentals , 1967 .

[6]  D. J. Fisk,et al.  The optimisation of intermittent heating , 1977 .

[7]  Barry O'Sullivan,et al.  Tuning Parameters of Large Neighborhood Search for the Machine Reassignment Problem , 2013, CPAIOR.

[8]  Laurent Perron,et al.  Structured vs. Unstructured Large Neighborhood Search: A Case Study on Job-Shop Scheduling Problems with Earliness and Tardiness Costs , 2003, CP.

[9]  Prabir Barooah,et al.  A method for model-reduction of non-linear thermal dynamics of multi-zone buildings , 2012 .

[10]  Matthias Prandtstetter,et al.  Hybrid Heuristics for Multimodal Homecare Scheduling , 2012, CPAIOR.

[11]  Prabir Barooah,et al.  Occupancy-based zone-climate control for energy-efficient buildings: Complexity vs. performance , 2013 .

[12]  XiaoHua Xu,et al.  Thermal Inertia: Towards an energy conservation room management system , 2012, 2012 Proceedings IEEE INFOCOM.

[13]  Drury B. Crawley,et al.  EnergyPlus: Energy simulation program , 2000 .

[14]  Garth P. McCormick,et al.  Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems , 1976, Math. Program..

[15]  Russell Bent,et al.  HVAC-Aware Occupancy Scheduling , 2015, AAAI Workshop: AI for Cities.

[16]  Luca Di Gaspero,et al.  Constraint-Based Approaches for Balancing Bike Sharing Systems , 2013, CP.

[17]  Pradip Bose,et al.  Energy-aware meeting scheduling algorithms for smart buildings , 2012, BuildSys '12.

[18]  Milind Tambe,et al.  Building THINC: user incentivization and meeting rescheduling for energy savings , 2014, AAMAS.

[19]  Kevin Leyton-Brown,et al.  Sequential Model-Based Optimization for General Algorithm Configuration , 2011, LION.

[20]  Paul Shaw,et al.  Using Constraint Programming and Local Search Methods to Solve Vehicle Routing Problems , 1998, CP.

[21]  Vice President,et al.  AMERICAN SOCIETY OF HEATING, REFRIGERATION AND AIR CONDITIONING ENGINEERS INC. , 2007 .

[22]  Manfred Morari,et al.  Use of model predictive control and weather forecasts for energy efficient building climate control , 2012 .

[23]  Refrigerating.  ASHRAE handbook and product directory /published by the American Society of Heating, Refrigerating and Air-Conditioning Engineers, Inc , 1977 .