Large neighborhood search for energy aware meeting scheduling in smart buildings

Boon Ping Lim*, Menkes van den Briel, Sylvie Thi É Baux, Russell Bent, Scott Backhaus

*Corresponding author for this work

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    5 Citations (Scopus)

    Abstract

    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.

    Original languageEnglish
    Title of host publicationIntegration of AI and OR Techniques in Constraint Programming - 12th International Conference, CPAIOR 2015, Proceedings
    EditorsLaurent Michel
    PublisherSpringer Verlag
    Pages240-254
    Number of pages15
    ISBN (Electronic)9783319180076
    DOIs
    Publication statusPublished - 2015
    Event12th International Conference on Integration of Artificial Intelligence and Operations Research techniques in Constraint Programming, CPAIOR 2015 - Barcelona, Spain
    Duration: 18 May 201522 May 2015

    Publication series

    NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
    Volume9075
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Conference

    Conference12th International Conference on Integration of Artificial Intelligence and Operations Research techniques in Constraint Programming, CPAIOR 2015
    Country/TerritorySpain
    CityBarcelona
    Period18/05/1522/05/15

    Fingerprint

    Dive into the research topics of 'Large neighborhood search for energy aware meeting scheduling in smart buildings'. Together they form a unique fingerprint.

    Cite this