Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte

Detalhes bibliográficos
Autor(a) principal: Pileggi, Gisele Castro Fontanella
Data de Publicação: 2002
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-19062015-111602/
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.
id USP_1f5562215b93fa7f0d4e1961f1a726df
oai_identifier_str oai:teses.usp.br:tde-19062015-111602
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corteApproaches to coupled generating and sequencing optimization problemsNão disponívelNot availableO 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.The cutting stock problem consists of cutting large units (objects) into smaller ones (items) in order to satisfy a demand and optimize a criterion, e.g., to minimize the trim loss. The sequencing problem consists of determining a sequence in which to cut patterns so as to optimize an objective, such as minimizing the maximum number of open stacks (items that will still be cut from one or more patterns in the sequence) during the pattern cut. In some industrial processes, the problems involved in generating and sequencing cutting patterns cannot be solved independently because a good solution for the cutting problem (i.e., with low trim loss) usually does not correspond to a good solution for the sequencing problem (i.e., with a small maximum number of open stacks) or vice-versa. There is, in fact, a tradeoff between the objectives of these two problems. In this work, three heuristic approaches are presented to solve the problems of generating and sequencing cutting patterns in an integrated manner. The computational results presented here demonstrate that these approaches offer good solution and are effective to analyze the tradeoff between these two problems.Biblioteca Digitais de Teses e Dissertações da USPArenales, Marcos NereuMorabito Neto, ReinaldoPileggi, Gisele Castro Fontanella2002-12-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-19062015-111602/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:11:57Zoai:teses.usp.br:tde-19062015-111602Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:11:57Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte
Approaches to coupled generating and sequencing optimization problems
title Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte
spellingShingle Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte
Pileggi, Gisele Castro Fontanella
Não disponível
Not available
title_short Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte
title_full Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte
title_fullStr Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte
title_full_unstemmed Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte
title_sort Abordagens para otimização integrada dos problemas de geração e seqüenciamento de padrões de corte
author Pileggi, Gisele Castro Fontanella
author_facet Pileggi, Gisele Castro Fontanella
author_role author
dc.contributor.none.fl_str_mv Arenales, Marcos Nereu
Morabito Neto, Reinaldo
dc.contributor.author.fl_str_mv Pileggi, Gisele Castro Fontanella
dc.subject.por.fl_str_mv Não disponível
Not available
topic Não disponível
Not available
description 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.
publishDate 2002
dc.date.none.fl_str_mv 2002-12-02
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://www.teses.usp.br/teses/disponiveis/55/55134/tde-19062015-111602/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-19062015-111602/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090861993033728

Registros relacionados