Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.55.2018.tde-20082018-143855
Document
Auteur
Nom complet
Silvana Aparecida Borsetti Gregorio Vidotti
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Carlos, 1993
Directeur
Jury
Arenales, Marcos Nereu (Président)
Morabito Neto, Reinaldo
Tavares, Hermano de Medeiros Ferreira
Titre en portugais
PROBLEMA DE CORTE BIDIMENSIONAL GUILHOTINADO NÂO-ESTAGIADO E IRRESTRITO
Mots-clés en portugais
Grafo-E/0U
Padrão de corte guilhotinado irrestrito e não-estagiado
Problema de corte bidimensional
Resumé en portugais
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.
Titre en anglais
The unconstrained non staged two-dimensional cutting stock problem
Mots-clés en anglais
AND/OR-graph
Non-staged unconstrained guilhotined cutting pattern
Two-dimensional cutting problem
Resumé en anglais
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.
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2018-08-20
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées
cliquant ici.