Implémentation du problème de calepinage de façades avec Choco-Solveur
Résumé
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.
Nous présentons dans cette communication la suite des travaux présentés aux JFPC2014, concernant la génération de solutions de calepinage (ou pavage) de façades en vue de leur rénovation thermique. Une nouvelle version de cet algorithme de résolution à base de contraintes est proposée et implémentée avec Choco-Solver version 3.0. Le problème de calepinage de façades présente trois caractéristiques majeures. Premièrement, le nombre de panneaux rectangulaires et paramétrables à positionner en façade est inconnu avant résolution. Deuxièmement, les panneaux ne peuvent pas se superposer et doivent absolument contenir les nouvelles menuiseries (fenêtres, portes). Troisièmement, ils ne peuvent être accrochés en façade qu'à des endroits suffisamment résistants (traction et cisaillement) pour supporter la masse des panneaux (environ 500Kg.m −2). Seul l'aspect géométrique étant à considérer pour résoudre ce problème, nous le traitons donc comme un problème de packing en 2D. Pour ce faire, nous proposons une variante de la contrainte Non-Overlap adaptée à un nombre inconnu de panneaux paramétrables, ainsi qu'une heuristique de recherche dédiée pour limiter les incohérences et les backtracks liés à la contrainte de recouvrement des menuiseries par les panneaux. Cette variante de Non-Overlap est intégrée dans un prototype d'aide à la décision dédiés aux architectes maîtres d'oeuvre de la rénovation.