Heurísticas construtivas para o problema de corte guilhotinado bidimensional em 3 estágios com restrições de precedência

Abstract

In this work we deal with constructive heuristics for the Two-dimensional Three-staged Cutting Stock Problem with Precedence Constraints. In the problem, cutting requests are made through stacks that define the precedence in which the items must be cut, therefore, the item at the top of the stack must be cut before all the others. To cut the items guillotine cuts in three stages are used. The aim of the problem is to minimize the glass waste. To the best of our knowledge, there are no works in the literature that address the aspect of precedence in two-dimensional problems of guillotined cuts. We adapted three heuristics in the literature to solve the proposed problem. We perform computational experiments in order to compare them. The results show that our approach is able to obtain, on average, cutting patterns with less than 25% of waste.