Large neighborhood search for energy aware meeting scheduling in smart buildings

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 9075, Issue , 2015, Pages 240-254

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

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

HVAC control; Large neighborhood search; Scheduling; Smart buildings

Indexed keywords

AIR CONDITIONING; ARTIFICIAL INTELLIGENCE; BUILDINGS; CLIMATE CONTROL; COMPUTER PROGRAMMING; CONSTRAINT THEORY; ENERGY CONSERVATION; ENERGY EFFICIENCY; ENERGY UTILIZATION; INTEGER PROGRAMMING; INTELLIGENT BUILDINGS; NUMBER THEORY; OPERATIONS RESEARCH; OPTIMIZATION; POWER MANAGEMENT; PROBLEM SOLVING; REPAIR;

COMPLETE PROBLEMS; ENERGY SAVINGS POTENTIAL; HVAC CONTROL; LARGE NEIGHBORHOOD SEARCH; MEETING SCHEDULING; MIXED INTEGER PROGRAMMING (MIP); THERMAL BEHAVIORS; VENTILATION AND AIR CONDITIONING;

SCHEDULING;

EID: 84929612328     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-18008-3_17     Document Type: Conference Paper

References (24)

1. ASHRAE: ASHRAE handbook: Fundamentals. American Society of Heating, Refrigerating and Air-Conditioning Engineers (2013)
2. Bloomfield, D., Fisk, D.: The optimisation of intermittent heating. Building and Environment 12(1), 43-55 (1977)
3. Crawley, D.B., Pedersen, C.O., Lawrie, L.K., Winkelmann, F.C.: Energyplus: Energy simulation program. ASHRAE Journal 42, 49-56 (2000)
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)
5. Di Gaspero, L., Rendl, A., Urli, T.: Constraint-based approaches for balancing bike sharing systems. In: Schulte, C. (ed.) CP 2013. LNCS, vol. 8124, pp. 758-773. Springer, Heidelberg (2013)
6. EIA: US Department of Energy, CBECS detailed tables (2003). http://www.eia.gov/consumption/commercial/
7. Gouda, M., Danaher, S., Underwood, C.: Low-order model for the simulation of a building and its heating system. Building Services Engineering Research and Technology 21(3), 199-208 (2000)
8. Gouda, M., Danaher, S., Underwood, C.: Building thermal model reduction using nonlinear constrained optimization. Building and Environment 37(12), 1255-1265 (2002)
9. Goyal, S., Barooah, P.: A method for model-reduction of non-linear thermal dynamics of multi-zone buildings. Energy and Buildings 47, 332-340 (2012)
10. Goyal, S., Ingley, H.A., Barooah, P.: Occupancy-based zone-climate control for energy-efficient buildings: Complexity vs. performance. Applied Energy 106, 209-221 (2013)
11. Hutter, F., Hoos, H.H., Leyton-Brown, K.: Sequential model-based optimization for general algorithm configuration. In: Coello, C.A.C. (ed.) LION 5. LNCS, vol. 6683, pp. 507-523. Springer, Heidelberg (2011)
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)
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)
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)
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)
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)
17. Malitsky, Y., Mehta, D., O’Sullivan, B., Simonis, H.: Tuning parameters of large neighborhood search for the machine reassignment problem. In: Gomes, C., Sellmann, M. (eds.) CPAIOR 2013. LNCS, vol. 7874, pp. 176-192. Springer, Heidelberg (2013)
18. McCormick, G.P.: Computability of global solutions to factorable nonconvex programs: Part I- convex underestimating problems. Mathematical Programming 10(1), 147-175 (1976)
19. Melbourne University: Patat dataset (2002). http://goo.gl/XtNwpR
20. Oldewurtel, F., Parisio, A., Jones, C.N., Gyalistras, D., Gwerder, M., Stauch, V., Lehmann, B., Morari, M.: Use of model predictive control and weather forecasts for energy efficient building climate control. Energy and Buildings 45, 15-27 (2012)
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)
22. Portland State University: Efficient class scheduling conserves energy (2012). http://goo.gl/cZwgB
23. Rendl, A., Prandtstetter, M., Hiermann, G., Puchinger, J., Raidl, G.: Hybrid heuristics for multimodal homecare scheduling. In: Beldiceanu, N., Jussien, N., Pinson, ´E. (eds.) CPAIOR 2012. LNCS, vol. 7298, pp. 339-355. Springer, Heidelberg (2012)
24. Shaw, P.: Using constraint programming and local search methods to solve vehicle routing problems. In: Maher, M.J., Puget, J.-F. (eds.) CP 1998. LNCS, vol. 1520, p. 417. Springer, Heidelberg (1998)