Solução exacta de problemas de corte unidimensional usando o método de partição e avaliação sucessivas e geração diferida de colunas
Autor(a) principal: | |
---|---|
Data de Publicação: | 1996 |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Gestão & Produção |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1996000100002 |
Resumo: | Quando se pretende obter uma solução inteira para o problema de corte unidimensional, depois de se ter resolvido a sua relaxação linear, é frequente recorrer, quer a técnicas de arredondamento de soluções, quer a diversos tipos de heurísticas. Estas dificuldades decorrem do facto de não ser viável enumerar todas as variáveis estruturais do problema, cujo número pode ser da ordem dos milhões. Neste artigo, apresenta se uma formulação em que o número de variáveis e restrições é uma função polinomial da largura do stock e do número de pedidos. Para algumas classes de problemas, é possível enumerar todas as variáveis e obter a solução óptima usando o método da partição e avaliação sucessivas. Para instâncias de maiores dimensões, apresenta se um procedimento que combina a geração diferida de colunas e o método da partição e avaliação sucessivas. Define se o subproblema e o modo como é modificado durante a fase de partição e avaliação sucessivas. São apresentados resultados de testes computacionais para diversos problemas de teste. |
id |
UFSCAR-3_05f12726ea701fbc3bc09a59d07cf748 |
---|---|
oai_identifier_str |
oai:scielo:S0104-530X1996000100002 |
network_acronym_str |
UFSCAR-3 |
network_name_str |
Gestão & Produção |
repository_id_str |
|
spelling |
Solução exacta de problemas de corte unidimensional usando o método de partição e avaliação sucessivas e geração diferida de colunasproblemas de corte unidimensionalgeração diferida de colunaspartição e avaliação sucessivasQuando se pretende obter uma solução inteira para o problema de corte unidimensional, depois de se ter resolvido a sua relaxação linear, é frequente recorrer, quer a técnicas de arredondamento de soluções, quer a diversos tipos de heurísticas. Estas dificuldades decorrem do facto de não ser viável enumerar todas as variáveis estruturais do problema, cujo número pode ser da ordem dos milhões. Neste artigo, apresenta se uma formulação em que o número de variáveis e restrições é uma função polinomial da largura do stock e do número de pedidos. Para algumas classes de problemas, é possível enumerar todas as variáveis e obter a solução óptima usando o método da partição e avaliação sucessivas. Para instâncias de maiores dimensões, apresenta se um procedimento que combina a geração diferida de colunas e o método da partição e avaliação sucessivas. Define se o subproblema e o modo como é modificado durante a fase de partição e avaliação sucessivas. São apresentados resultados de testes computacionais para diversos problemas de teste.Universidade Federal de São Carlos1996-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1996000100002Gestão & Produção v.3 n.1 1996reponame:Gestão & Produçãoinstname:Universidade Federal de São Carlos (UFSCAR)instacron:UFSCAR10.1590/S0104-530X1996000100002info:eu-repo/semantics/openAccessCarvalho,J.M. Valério depor2010-06-02T00:00:00Zoai:scielo:S0104-530X1996000100002Revistahttps://www.gestaoeproducao.com/PUBhttps://old.scielo.br/oai/scielo-oai.phpgp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br1806-96490104-530Xopendoar:2010-06-02T00:00Gestão & Produção - Universidade Federal de São Carlos (UFSCAR)false |
dc.title.none.fl_str_mv |
Solução exacta de problemas de corte unidimensional usando o método de partição e avaliação sucessivas e geração diferida de colunas |
title |
Solução exacta de problemas de corte unidimensional usando o método de partição e avaliação sucessivas e geração diferida de colunas |
spellingShingle |
Solução exacta de problemas de corte unidimensional usando o método de partição e avaliação sucessivas e geração diferida de colunas Carvalho,J.M. Valério de problemas de corte unidimensional geração diferida de colunas partição e avaliação sucessivas |
title_short |
Solução exacta de problemas de corte unidimensional usando o método de partição e avaliação sucessivas e geração diferida de colunas |
title_full |
Solução exacta de problemas de corte unidimensional usando o método de partição e avaliação sucessivas e geração diferida de colunas |
title_fullStr |
Solução exacta de problemas de corte unidimensional usando o método de partição e avaliação sucessivas e geração diferida de colunas |
title_full_unstemmed |
Solução exacta de problemas de corte unidimensional usando o método de partição e avaliação sucessivas e geração diferida de colunas |
title_sort |
Solução exacta de problemas de corte unidimensional usando o método de partição e avaliação sucessivas e geração diferida de colunas |
author |
Carvalho,J.M. Valério de |
author_facet |
Carvalho,J.M. Valério de |
author_role |
author |
dc.contributor.author.fl_str_mv |
Carvalho,J.M. Valério de |
dc.subject.por.fl_str_mv |
problemas de corte unidimensional geração diferida de colunas partição e avaliação sucessivas |
topic |
problemas de corte unidimensional geração diferida de colunas partição e avaliação sucessivas |
description |
Quando se pretende obter uma solução inteira para o problema de corte unidimensional, depois de se ter resolvido a sua relaxação linear, é frequente recorrer, quer a técnicas de arredondamento de soluções, quer a diversos tipos de heurísticas. Estas dificuldades decorrem do facto de não ser viável enumerar todas as variáveis estruturais do problema, cujo número pode ser da ordem dos milhões. Neste artigo, apresenta se uma formulação em que o número de variáveis e restrições é uma função polinomial da largura do stock e do número de pedidos. Para algumas classes de problemas, é possível enumerar todas as variáveis e obter a solução óptima usando o método da partição e avaliação sucessivas. Para instâncias de maiores dimensões, apresenta se um procedimento que combina a geração diferida de colunas e o método da partição e avaliação sucessivas. Define se o subproblema e o modo como é modificado durante a fase de partição e avaliação sucessivas. São apresentados resultados de testes computacionais para diversos problemas de teste. |
publishDate |
1996 |
dc.date.none.fl_str_mv |
1996-04-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1996000100002 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0104-530X1996000100002 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
10.1590/S0104-530X1996000100002 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
text/html |
dc.publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
publisher.none.fl_str_mv |
Universidade Federal de São Carlos |
dc.source.none.fl_str_mv |
Gestão & Produção v.3 n.1 1996 reponame:Gestão & Produção instname:Universidade Federal de São Carlos (UFSCAR) instacron:UFSCAR |
instname_str |
Universidade Federal de São Carlos (UFSCAR) |
instacron_str |
UFSCAR |
institution |
UFSCAR |
reponame_str |
Gestão & Produção |
collection |
Gestão & Produção |
repository.name.fl_str_mv |
Gestão & Produção - Universidade Federal de São Carlos (UFSCAR) |
repository.mail.fl_str_mv |
gp@dep.ufscar.br||revistagestaoemanalise@unichristus.edu.br |
_version_ |
1750118201411239936 |