Skip to Main content Skip to Navigation
New interface
Conference papers

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 metadata
Contributor : IMT Mines Albi IMT Mines Albi Connect in order to contact the contributor
Submitted on : Wednesday, June 26, 2019 - 10:15:28 AM
Last modification on : Friday, August 5, 2022 - 11:42:12 AM


  • HAL Id : hal-02165706, version 1



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⟩



Record views