A sequential guillotine cut heuristic to design insulating envelopes

Abstract : Two-dimensional Cutting & Packing problems consist in allocating a set of two-dimensional items into a set (possible singleton) of two-dimensional larger objects in such a way that items are completely contained in the objects without overlapping. A particular instance of two-dimensional Cutting & Packing problem arises in the context of thermal building renovation. This special case deals with the design of insulating envelopes by packing a set of rectangular and parameterizable panels (items) over rectangular facades (objects). Taking into account the particularities inherited from the industrial problem and the need of aesthetic results, we propose in this paper a constraint-based heuristic, named CaSyE, based on guillotine cuts technique. First, we introduce the industrial problem and its particularities. Then, the constraint-definition of the problem is presented as well as the scheme of the CaSyE solution. At least, the results of the heuristic over realistic facades are shown before the conclusion.
Document type :
Conference papers
Complete list of metadatas

https://hal-mines-albi.archives-ouvertes.fr/hal-02165706
Contributor : Imt Mines Albi Ecole Nationale Supérieure Des Mines d'Albi-Carmaux <>
Submitted on : Wednesday, June 26, 2019 - 10:15:28 AM
Last modification on : Wednesday, June 26, 2019 - 10:21:13 AM

Identifiers

  • HAL Id : hal-02165706, version 1

Collections

Citation

Andres Felipe Barco Santa, Michel Aldanondo, Élise Vareilles. A sequential guillotine cut heuristic to design insulating envelopes. IEOM 2018 - 2nd European Conference on Industrial Engineering and Operations Management, Jul 2018, Paris, France. pp.1084-1094. ⟨hal-02165706⟩

Share

Metrics

Record views

18