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. , 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.
KeywordsSmart buildings Scheduling Large neighborhood search HVAC control
Unable to display preview. Download preview PDF.
- 1.ASHRAE: ASHRAE handbook: Fundamentals. American Society of Heating, Refrigerating and Air-Conditioning Engineers (2013)Google Scholar
- 3.Crawley, D.B., Pedersen, C.O., Lawrie, L.K., Winkelmann, F.C.: Energyplus: Energy simulation program. ASHRAE Journal 42, 49–56 (2000)Google Scholar
- 4.Danna, E., Perron, L.: Structured vs. unstructured large neighborhood search: a case study on job-shop scheduling problems with earliness and tardiness costs. In: Proc. International Conference on the Principles and Practice of Constraint Programming (CP), pp. 817–821 (2003)Google Scholar
- 6.EIA: US Department of Energy, CBECS detailed tables (2003). http://www.eia.gov/consumption/commercial/
- 12.Kwak, J.Y., Kar, D., Haskell, W., Varakantham, P., Tambe, M.: Building thinc: user incentivization and meeting rescheduling for energy savings. In: Proc. International Conference on Autonomous Agents and Multi-agent Systems (AAMAS), pp. 925–932 (2014)Google Scholar
- 13.Kwak, J.y., Varakantham, P., Maheswaran, R., Chang, Y.H., Tambe, M., Becerik-Gerber, B., Wood, W.: Tesla: an energy-saving agent that leverages schedule flexibility. In: Proc. International Conference on Autonomous Agents and Multi-agent Systems (AAMAS), pp. 965–972 (2013)Google Scholar
- 14.LeBras, R., Dilkina, B.N., Xue, Y., Gomes, C.P., McKelvey, K.S., Schwartz, M.K., Montgomery, C.A.: Robust network design for multispecies conservation. In: Proc. AAAI Conference on Artificial Intelligence (AAAI), pp. 1305–1312 (2013)Google Scholar
- 15.Lim, B.P., van den Briel, M., Thiébaux, S., Backhaus, S., Bent, R.: Hvac-aware occupancy scheduling. In: Proc. AAAI Conference on Artificial Intelligence (AAAI) (2015)Google Scholar
- 16.Majumdar, A., Albonesi, D.H., Bose, P.: Energy-aware meeting scheduling algorithms for smart buildings. In: Proc. ACM Workshop on Embedded Sensing Systems for Energy-Efficiency in Buildings (BuildSys), pp. 161–168 (2012)Google Scholar
- 19.Melbourne University: Patat dataset (2002). http://goo.gl/XtNwpR
- 21.Pan, D., Yuan, Y., Wang, D., Xu, X., Peng, Y., Peng, X., Wan, P.J.: Thermal inertia: towards an energy conservation room management system. In: Proc. IEEE International Conference on Computer Communications (INFOCOM), pp. 2606–2610 (2012)Google Scholar
- 22.Portland State University: Efficient class scheduling conserves energy (2012). http://goo.gl/cZwgB