A Recursive Algorithm for Building Renovation in Smart Cities

  • Andrés Felipe Barco
  • Elise Vareilles
  • Michel Aldanondo
  • Paul Gaborit
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8502)


Layout configuration algorithms in civil engineering have two major strategies called constructive and iterative improvement. Both strategies have been successfully applied within different facility scenarios such as room configurations and apartment layouts. Yet, most of the work share two commonalities: They attack problems in which the reference plane is parallel to the Earth and, in most cases, the number of activities are known in advance. This work aims to close that gap by developing a constructive-based algorithm for the layout configuration of building facades in the context of a French project called CRIBA. The project develops a smart-city support system for high-performance renovation of apartment buildings. Algorithm details are explained and one example is presented to illustrate the kind of facades it can deal with.


Constraint Satisfaction Problem Recursive Algorithm Smart City Quadratic Assignment Problem Apartment Building 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barták, R.: Constraint Programming: In Pursuit of the Holy Grail. In: Proceedings of the Week of Doctoral Students WDS (June 1999)Google Scholar
  2. 2.
    Baykan, C.A., Fox, M.S.: Spatial synthesis by disjunctive constraint satisfaction. Artificial Intelligence for Engineering, Design, Analysis and Manufacturing 11, 245–262 (1997)CrossRefGoogle Scholar
  3. 3.
    Brailsford, S.C., Potts, C.N., Smith, B.M.: Constraint satisfaction problems: Algorithms and applications. European Journal of Operational Research 119(3), 557–581 (1999)CrossRefzbMATHGoogle Scholar
  4. 4.
    Elshafei, A.N.: Hospital layout as a quadratic assignment problem. Operational Research Quarterly 28(1), 167–179 (1977)CrossRefzbMATHGoogle Scholar
  5. 5.
    Falcon, M., Fontanili, F.: Process modelling of industrialized thermal renovation of apartment buildings. In: eWork and eBusiness in Architecture, Engineering and Construction, European Conference on Product and Process Modelling (ECPPM 2010), pp. 363–368 (2010)Google Scholar
  6. 6.
    Flemming, U., Baykan, C., Coyne, R., Fox, M.: Hierarchical generate-and-test vs constraint-directed search. In: Gero, J., Sudweeks, F. (eds.) Artificial Intelligence in Design 1992, pp. 817–838. Springer, Netherlands (1992)Google Scholar
  7. 7.
    Goetschalckx, M.: An interactive layout heuristic based on hexagonal adjacency graphs. European Journal of Operational Research 63(2), 304–321 (1992)CrossRefzbMATHMathSciNetGoogle Scholar
  8. 8.
    Hassan, M.M.D., Hogg, G.L., Smith, D.R.: Shape: A construction algorithm for area placement evaluation. International Journal of Production Research 24(5), 1283–1295 (1986)CrossRefzbMATHGoogle Scholar
  9. 9.
    Lee, K.J., Kim, H.W., Lee, J.K., Kim, T.H.: Case-and constraint-based project planning for apartment construction. AI Magazine 19(1), 13–24 (1998)zbMATHGoogle Scholar
  10. 10.
    Liggett, R.S.: Automated facilities layout: Past, present and future. Automation in Construction 9(2), 197–215 (2000)CrossRefMathSciNetGoogle Scholar
  11. 11.
    Montanari, U.: Networks of constraints: Fundamental properties and applications to picture processing. Information Sciences 7(0), 95–132 (1974)CrossRefzbMATHMathSciNetGoogle Scholar
  12. 12.
    Tate, D.M., Smith, A.E.: A genetic approach to the quadratic assignment problem. Computers and Operations Research 22(1), 73–83 (1995)CrossRefzbMATHGoogle Scholar
  13. 13.
    Vareilles, E., Barco, A.F., Falcon, M., Aldanondo, M., Gaborit, P.: Configuration of high performance apartment buildings renovation: a constraint based approach. In: Conference of Industrial Engineering and Engineering Management (IEEM). IEEE (2013)Google Scholar
  14. 14.
    Zawidzki, M., Tateyama, K., Nishikawa, I.: The constraints satisfaction problem approach in the design of an architectural functional layout. Engineering Optimization 43(9), 943–966 (2011)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Andrés Felipe Barco
    • 1
  • Elise Vareilles
    • 1
  • Michel Aldanondo
    • 1
  • Paul Gaborit
    • 1
  1. 1.Université de Toulouse, Mines d’AlbiAlbi Cedex 09France

Personalised recommendations