Disertación de Maestría
DOI
https://doi.org/10.11606/D.55.2018.tde-20082018-143855
Documento
Autor
Nombre completo
Silvana Aparecida Borsetti Gregorio Vidotti
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 1993
Director
Tribunal
Arenales, Marcos Nereu (Presidente)
Morabito Neto, Reinaldo
Tavares, Hermano de Medeiros Ferreira
Título en portugués
PROBLEMA DE CORTE BIDIMENSIONAL GUILHOTINADO NÂO-ESTAGIADO E IRRESTRITO
Palabras clave en portugués
Grafo-E/0U
Padrão de corte guilhotinado irrestrito e não-estagiado
Problema de corte bidimensional
Resumen en 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 en inglés
The unconstrained non staged two-dimensional cutting stock problem
Palabras clave en inglés
AND/OR-graph
Non-staged unconstrained guilhotined cutting pattern
Two-dimensional cutting problem
Resumen en 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.
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2018-08-20