A sequential guillotine cut heuristic to design insulating envelopes - IMT Mines Albi-Carmaux Access content directly
Conference Papers Year : 2018

A sequential guillotine cut heuristic to design insulating envelopes

Michel Aldanondo
Élise Vareilles


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.
No file

Dates and versions

hal-02165706 , version 1 (26-06-2019)


  • 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⟩
39 View
0 Download


Gmail Facebook Twitter LinkedIn More