Building Thermal Renovation Overview

Combinatorics + Constraints + Support System
  • Andrés F. Barco
  • Elise Vareilles
  • Michel Aldanondo
  • Paul Gaborit
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9384)


Facade-layout synthesis is a combinatorial problem that arises when insulating buildings with rectangular parameterizable panels. At the core of the problem lies the assignment of size to an unknown number of panels and their arrangement over a rectangular facade surface. The purpose of this communication is to give an overview of the facade-layout synthesis problem and its reasoning by constraint satisfaction problems. Then, we show the combinatorial characteristics of the problem, its modeling by means of constraint satisfaction and a decision support system that solves the problem using several constraint-based algorithms.


Decision Support System Constraint Satisfaction Constraint Satisfaction Problem Global Constraint Panel Size 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Barco, A.F., Vareilles, E., Aldanondo, M., Gaborit, P.: A recursive algorithm for building renovation in smart cities. In: Andreasen, T., Christiansen, H., Cubero, J.-C., Raś, Z.W. (eds.) ISMIS 2014. LNCS, vol. 8502, pp. 144–153. Springer, Heidelberg (2014)Google Scholar
  2. 2.
    Barco, A.F., Vareilles, E., Aldanondo, M., Gaborit, P., Falcon, M.: Constraint-based decision support system: Designing and manufacturing building facades. In: Join Conference on Mechanical, Design Engineering and Advanced Manufacturing. Springer, June 2014 (to appear)Google Scholar
  3. 3.
    Brailsford, S.C., Potts, C.N., Smith, B.M.: Constraint satisfaction problems: Algorithms and applications. Eur. J. Oper. Res. 119(3), 557–581 (1999)CrossRefzbMATHGoogle Scholar
  4. 4.
    Csirik, J., Woeginger, G.: On-line packing and covering problems. In: Fiat, A., Woeginger, G. (eds.) Online Algorithms. LNCS, vol. 1442, pp. 147–177. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  5. 5.
    Imahori, S., Yagiura, M., Nagamochi, H.: Practical algorithms for two-dimensional packing. In: Gonzalez, T.F. (ed) Handbook of Approximation Algorithms and Metaheurististics. Chapman & Hall/CRC computer & information science series, ch. 36, vol. 10, CRC Press (2007)Google Scholar
  6. 6.
    Jelle, B.P.: Traditional, state-of-the-art and future thermal building insulation materials and solutions - properties, requirements and possibilities. Energy Buildings 43(10), 2549–2563 (2011)CrossRefGoogle Scholar
  7. 7.
    Liggett, R.S.: Automated facilities layout: past, present and future. Autom. Constr. 9(2), 197–215 (2000)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Prud’homme, C., Fages, J.G.: An introduction to choco 3.0 an open source java constraint programming library. In: International Workshop on CP Solvers: Modeling, Applications, Integration, and Standardization, Uppsala, Sweden (2013)Google Scholar
  9. 9.
    Rossi, F., Beek, P., Walsh, T.: Handbook of Constraint Programming (Foundations of Artificial Intelligence). Elsevier Inc., NY (2006)zbMATHGoogle Scholar
  10. 10.
    Szczygie, T.: Comparing CLP and OR approaches to 2D angle cutting and packing problems (2001).
  11. 11.
    van Hoeve, W.-J., Régin, J.-C.: Open constraints in a closed world. In: Beck, J.C., Smith, B.M. (eds.) CPAIOR 2006. LNCS, vol. 3990, pp. 244–257. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  12. 12.
    Vareilles, E., Barco Santa, A.F., Falcon, M., Aldanondo, M., Gaborit, P.: Configuration of high performance apartment buildings renovation: A constraint based approach. In IEEM 2013 International Conference, pp. 684–688, December 2013Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Andrés F. Barco
    • 1
  • Elise Vareilles
    • 1
  • Michel Aldanondo
    • 1
  • Paul Gaborit
    • 1
  1. 1.Mines d’AlbiUniversité de ToulouseAlbi Cedex 09France

Personalised recommendations