Heurísticas construtivas para o problema de corte guilhotinado bidimensional em 3 estágios com restrições de precedência
Carregando...
Data
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Artigo de evento
Título alternativo
Constructive heuristics for the 3-stage two-dimensional guillotine cutting problem with precedence constraints
Primeiro orientador
Membros da banca
Resumo
Nesse trabalho abordamos heurísticas construtivas para o Problema de Corte Bidimensional em Três Estágios com Restrições de Precedência. No problema, os pedidos de corte são feitos
através de pilhas que definem a precedência de corte dos itens, dessa forma, um item no topo da
pilha deve ser cortado antes de todos os outros. Para cortar os itens são utilizados cortes guilhotinados em três estágios. O objetivo do problema é minimizar o desperdício de vidro. No melhor do
nosso conhecimento, não existem trabalhos na literatura que abordam o aspecto de precedência em
problemas bidimensionais de cortes guilhotinados. Adaptamos três heurísticas presentes na literatura para resolver o problema proposto. Executamos experimentos computacionais com o objetivo
de compará-las. Os resultados obtidos mostram que nossa abordagem é capaz de obter, em média,
padrões de cortes com menos de 25% de desperdício.
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.
Assunto
Heurística, Análise (Matemática)
Palavras-chave
Heurística, Análise Matemática
Citação
Departamento
Curso
Endereço externo
https://proceedings.science/sbpo/sbpo-2019/trabalhos/heuristicas-construtivas-para-o-problema-de-corte-guilhotinado-bidimensional-em?lang=pt-br