The glass cutting problem proposed for the ROADEF 2018 challenge is a two-dimensional, three-stage guillotine cutting process, with an additional cut to obtain pieces in some specific …
The glass cutting problem proposed by Saint Gobain for the 2018 ROADEF challenge includes some specific constraints that prevent the direct application of procedures …
L Libralesso, F Fontan - European journal of operational research, 2021 - Elsevier
In this article, we present the anytime tree search algorithm we designed for the 2018 ROADEF/EURO challenge glass cutting problem proposed by the French company Saint …
We address two variants of the two-dimensional guillotine cutting problem that appear in different manufacturing settings that cut defective objects. Real-world applications include …
H Zhang, S Yao, Q Liu, L Wei, L Lin… - International Journal of …, 2023 - Taylor & Francis
This paper studies the constrained two-dimensional guillotine cutting problem with defects, whose objective is to cut a subset of given items from a defective sheet such that the profit of …
Q Luo, Y Rao, X Guo, B Du - Applied Soft Computing, 2022 - Elsevier
This paper addresses a two-dimensional knapsack packing problem which packing a set of rectangles into a rectangular board to maximize the total value of the rectangles packed. The …
S Yao, H Zhang, L Wei, Q Liu - Computers & Industrial Engineering, 2025 - Elsevier
The paper studies the two-dimensional strip packing problem with defects (2DSPP_D), focusing on packing rectangular items orthogonally within a fixed-width, variable-height strip …
This paper addresses a variant of two-dimensional cutting problems in which rectangular small pieces are obtained by cutting a rectangular object through guillotine cuts. The …
This paper studies the unconstrained two-dimensional cutting problem with defects, which requires cutting a set of rectangular item types from a rectangular sheet with defects. The …