Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte (2002)
- Authors:
- Autor USP: PILEGGI, GISELE CASTRO FONTANELLA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Subjects: OTIMIZAÇÃO COMBINATÓRIA; HEURÍSTICA; SISTEMAS DE PRODUÇÃO; PESQUISA OPERACIONAL
- Language: Português
- Abstract: 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 de um objeto). O problema de seqüenciamento de padrões de corte consiste em determinar uma seqüê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 seqüência) durante o corte dos padrões. Em alguns processos industriais os problemas de geração e seqüenciamento 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 seqüenciamento (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 seqüenciamento 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
- Imprenta:
- Publisher place: São Carlos
- Date published: 2002
- Data da defesa: 02.12.2002
-
ABNT
PILEGGI, Gisele Castro Fontanella. Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte. 2002. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2002. . Acesso em: 18 maio 2024. -
APA
Pileggi, G. C. F. (2002). Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte (Tese (Doutorado). Universidade de São Paulo, São Carlos. -
NLM
Pileggi GCF. Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte. 2002 ;[citado 2024 maio 18 ] -
Vancouver
Pileggi GCF. Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte. 2002 ;[citado 2024 maio 18 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
