Open Packing for Facade-Layout Synthesis Under a General Purpose Solver - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

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

Jean-Guillaume Fages
Élise Vareilles
Michel Aldanondo
Paul Gaborit

Résumé

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.
Fichier principal
Vignette du fichier
OpenPackingforFacadeLayoutSynthesis.pdf (430.2 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01599434 , version 1 (17-10-2017)

Identifiants

Citer

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⟩
66 Consultations
179 Téléchargements

Altmetric

Partager

More