Open Packing for Facade-Layout Synthesis Under a General Purpose Solver

Andres Felipe Barco Santa (1) , Jean-Guillaume Fages (2) , Élise Vareilles (1) , Michel Aldanondo (1) , Paul Gaborit (1)

1 CGI - Centre Génie Industriel
2 COSLING S.A.S., FR

Facade-layout synthesis occurs when renovating buildings to improve their thermal insulation and reduce the impact of heating on the environment. This interesting problem involves to cover a facade with a set of disjoint and configurable insulating panels. Therefore, it can be seen as a constrained rectangle packing problem, but for which the number of rectangles to be used and their size are not known a priori. This paper proposes an efficient way of solving this problem using constraint programming. The model is based on an open variant of the DiffN global constraint in order to deal with an unfixed number of rectangles, as well as a simple but efficient search procedure to solve this problem. An empirical evaluation shows the practical impact of every choice in the design of our model. A prototype implemented in the general purpose solver Choco is intended to assist architect decision-making in the context of building thermal retrofit.

Domaines: Sciences de l'ingénieur [physics]

Andres Felipe Barco Santa, Jean-Guillaume Fages, Élise Vareilles, Michel Aldanondo, Paul Gaborit. Open Packing for Facade-Layout Synthesis Under a General Purpose Solver. CP 2015 - 21st International Conference on the Principles and Practice of Constraint Programming, Aug 2015, Cork, Ireland. p. 508-523, ⟨10.1007/978-3-319-23219-5_36⟩. ⟨hal-01599434⟩