Implémentation du problème de calepinage de façades avec Choco-Solveur

Abstract : We introduce a way of solving the problem of facade-layout synthesis using an open constraint programming environment. This problem inherits three characteristics from the industrial scenario : Its deals with the allocation of an unfixed number of rectangular panels that must not overlap, frames (existing windows and doors) must be overlapped by one and only one panel, and facades have specific areas providing certain load-bearing capabilities that allow to attach panels. Given the rectangular shape of panels and facades, the problem is treated as a two-dimensional packing problem. We show a variant of non-overlapping constraint for dealing with unfixed number of rectangles and a search heuristic that avoids the filtering of inconsistent values for frames mandatory overlapping. A prototype implemented in Choco-Solver is intended to assist architects decision-making in the context of building thermal retrofit.
Document type :
Conference papers
Complete list of metadatas

https://hal-mines-albi.archives-ouvertes.fr/hal-01697341
Contributor : Delphine Guillon <>
Submitted on : Wednesday, January 31, 2018 - 10:39:28 AM
Last modification on : Tuesday, November 13, 2018 - 9:26:01 AM

Identifiers

  • HAL Id : hal-01697341, version 1

Collections

Citation

Andres Felipe Barco Santa, Jean-Guillaume Fages, Élise Vareilles, Michel Aldanondo, Paul Gaborit. Implémentation du problème de calepinage de façades avec Choco-Solveur. JFPC 2015 - Onzièmes Journées Francophones de Programmation par Contraintes, LABRI, Université de Bordeaux, Jun 2015, Bordeaux, France. pp.28-37. ⟨hal-01697341⟩

Share

Metrics

Record views

45