Dissertação de Mestrado
DOI
https://doi.org/10.11606/D.55.2018.tde-20082018-143855
Documento
Autor
Nome completo
Silvana Aparecida Borsetti Gregorio Vidotti
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Carlos, 1993
Orientador
Banca examinadora
Arenales, Marcos Nereu (Presidente)
Morabito Neto, Reinaldo
Tavares, Hermano de Medeiros Ferreira
Título em português
PROBLEMA DE CORTE BIDIMENSIONAL GUILHOTINADO NÂO-ESTAGIADO E IRRESTRITO
Palavras-chave em português
Grafo-E/0U
Padrão de corte guilhotinado irrestrito e não-estagiado
Problema de corte bidimensional
Resumo em português
O objetivo geral deste estudo é o de trabalhar o problema de corte bidimensional guilhotinado irrestrito e no-estagiado. Para tanto, foram revistas regras e heurísticas a serem utilizadas e foi sugerida uma combinação da regra de simetria com a heurística de geraçgo dos pontos de cortes possíveis. Uma abordagem em grafo-E/OU, com a utilizaçgo de uma estratégia híbrida, que combina as técnicas "Hill-Climbing" e "Depth-First" para a busca em grafo, foi utilizada para a resolução do problema. Finalmente, foram comparados os resultados obtidos com resultados apresentados na literatura.
Título em inglês
The unconstrained non staged two-dimensional cutting stock problem
Palavras-chave em inglês
AND/OR-graph
Non-staged unconstrained guilhotined cutting pattern
Two-dimensional cutting problem
Resumo em inglês
The general purpose of this study is to deal with the non-staged unconstrained guilhotined cutting problem. For this, rules and heuristics in use are reviewed and a combination between simmetry rule and possible cutting points generation heuristics in suggested. An AND/OR-graph approach, with used a hibrid strategy that combines Hill-Climbing and Depth-First techniques, in order to serach the graph, was used to solve this problem. Finally, results from this study and results presented in the literature are compared.
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
Data de Publicação
2018-08-20