Texto completo
| |
| Autor(es): |
Gisele Castro Fontanella Pileggi
Número total de Autores: 1
|
| Tipo de documento: | Tese de Doutorado |
| Imprenta: | São Carlos. |
| Instituição: | Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB) |
| Data de defesa: | 2002-12-02 |
| Membros da banca: |
Reinaldo Morabito Neto;
Marcos Nereu Arenales;
Paulo Morelato França;
Clovis Perin Filho;
Horacio Hideki Yanasse
|
| Orientador: | Reinaldo Morabito Neto; Marcos Nereu Arenales |
| Resumo | |
O problema de corte de estoque consiste em cortar unidades maiores (objetos) em unidades menores (itens) de maneira a satisfazer uma demanda e otimizar algum critério, por exemplo, minimizar a perda gerada pelos padrões de corte (um padrão descreve como arranjar itens dentro de um objeto). O problema dc sequenciamento de padrões de corte consiste em determinar uma sequência, na qual os padrões serão processados a fim de otimizar algum critério, por exemplo, minimizar o número máximo de pilhas abertas (itens que ainda serão cortados de um ou mais padrões na sequência) durante o corte dos padrões. Em alguns processos industriais os problemas de geração e sequenciamento de padrões de corte não podem ser resolvidos de forma independente pois, em geral, uma boa solução para o problema de corte (isto é, com pequena perda de material) não corresponde a uma boa solução para o problema de sequenciamento (isto é, com um pequeno número de pilhas abertas) e vice-versa. Existe, na verdade, um trade-off entre os objetivos desses dois problemas. Neste trabalho três abordagens heurísticas são apresentadas para resolver de forma integrada os problemas de geração e sequenciamento de padrões. Os resultados computacionais apresentados mostram que as abordagens geram boas soluções e são eficazes para analisar o trade-off entre esses dois problemas. (AU) | |
| Processo FAPESP: | 98/06243-0 - Uma abordagem integrada para otimização das operações de corte de material e sequenciamento dos padrões de corte gerados |
| Beneficiário: | Gisele Castro Fontanella Pileggi |
| Modalidade de apoio: | Bolsas no Brasil - Doutorado |