A MIP model and a biased random-key genetic algorithm based approach for a two-dimensional cutting problem with defects

JF Gonçalves, G Wäscher - European Journal of Operational Research, 2020 - Elsevier
This paper addresses a two-dimensional (2D) non-guillotine cutting problem, where a set of
small rectangular items of given types has to be cut from a large rectangular stock plate …

Mathematical models for a cutting problem in the glass manufacturing industry

F Parreño, R Alvarez-Valdes - Omega, 2021 - Elsevier
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 …

Solving a large cutting problem in the glass manufacturing industry

F Parreño, MT Alonso, R Alvarez-Valdés - European Journal of Operational …, 2020 - Elsevier
The glass cutting problem proposed by Saint Gobain for the 2018 ROADEF challenge
includes some specific constraints that prevent the direct application of procedures …

An anytime tree search algorithm for the 2018 ROADEF/EURO challenge glass cutting problem

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 …

Two-stage and one-group two-dimensional guillotine cutting problems with defects: a CP-based algorithm and ILP formulations

M Martin, R Morabito, P Munari - International Journal of …, 2022 - Taylor & Francis
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 …

An exact approach for the constrained two-dimensional guillotine cutting problem with defects

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 …

A biased genetic algorithm hybridized with VNS for the two-dimensional knapsack packing problem with defects

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 …

An exact approach for the two-dimensional strip packing problem with defects

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 …

The constrained two-dimensional guillotine cutting problem with defects: an ILP formulation, a Benders decomposition and a CP-based algorithm

M Martin, PHDB Hokama, R Morabito… - International Journal of …, 2020 - Taylor & Francis
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 …

Exact approaches for the unconstrained two-dimensional cutting problem with defects

H Zhang, S Yao, Q Liu, J Leng, L Wei - Computers & Operations Research, 2023 - Elsevier
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 …