Projeto de rede com custos convexos e balanceamento de fluxos

Detalhes bibliográficos
Autor(a) principal: Dias,Pollyanna G. Faria
Data de Publicação: 2012
Outros Autores: Miranda Jr.,Gilberto de, Saldanha,Rodney Rezende, Camargo,Ricardo Saraiva de
Tipo de documento: Artigo
Idioma: por
Título da fonte: Sba: Controle & Automação Sociedade Brasileira de Automatica
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-17592012000100005
Resumo: O problema de projeto de redes arborescentes de fonte única com custos convexos é abordado neste trabalho. Trata-se de problema referencial no projeto de redes de transporte de matéria, energia ou informação. Resulta do esforço de modelagem um programa não-linear inteiro misto de grande escala e de difícil resolução. Para superar tais dificuldades, dois métodos distintos são aplicados ao problema: O primeiro deles é a técnica de Decomposição de Benders Generalizada; o segundo método combina a técnica de Aproximação Externa com as idéias de projeção subjacentes à Decomposição de Benders para derivar a técnica OA-Híbrido. O método OA-Híbrido se mostra muito eficiente na solução de instâncias com até 702 arcos, obtendo custos de computação bastante razoáveis, tornando promissora a sua aplicação a problemas ainda mais sofisticados.
id SBA-2_7cc1defe5a7394751572375e758de956
oai_identifier_str oai:scielo:S0103-17592012000100005
network_acronym_str SBA-2
network_name_str Sba: Controle & Automação Sociedade Brasileira de Automatica
repository_id_str
spelling Projeto de rede com custos convexos e balanceamento de fluxosProblemas de Projeto de RedeDecomposição de BendersAproximação ExternaO problema de projeto de redes arborescentes de fonte única com custos convexos é abordado neste trabalho. Trata-se de problema referencial no projeto de redes de transporte de matéria, energia ou informação. Resulta do esforço de modelagem um programa não-linear inteiro misto de grande escala e de difícil resolução. Para superar tais dificuldades, dois métodos distintos são aplicados ao problema: O primeiro deles é a técnica de Decomposição de Benders Generalizada; o segundo método combina a técnica de Aproximação Externa com as idéias de projeção subjacentes à Decomposição de Benders para derivar a técnica OA-Híbrido. O método OA-Híbrido se mostra muito eficiente na solução de instâncias com até 702 arcos, obtendo custos de computação bastante razoáveis, tornando promissora a sua aplicação a problemas ainda mais sofisticados.Sociedade Brasileira de Automática2012-02-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-17592012000100005Sba: Controle & Automação Sociedade Brasileira de Automatica v.23 n.1 2012reponame:Sba: Controle & Automação Sociedade Brasileira de Automaticainstname:Sociedade Brasileira de Automática (SBA)instacron:SBA10.1590/S0103-17592012000100005info:eu-repo/semantics/openAccessDias,Pollyanna G. FariaMiranda Jr.,Gilberto deSaldanha,Rodney RezendeCamargo,Ricardo Saraiva depor2012-03-19T00:00:00Zoai:scielo:S0103-17592012000100005Revistahttps://www.sba.org.br/revista/PUBhttps://old.scielo.br/oai/scielo-oai.php||revista_sba@fee.unicamp.br1807-03450103-1759opendoar:2012-03-19T00:00Sba: Controle & Automação Sociedade Brasileira de Automatica - Sociedade Brasileira de Automática (SBA)false
dc.title.none.fl_str_mv Projeto de rede com custos convexos e balanceamento de fluxos
title Projeto de rede com custos convexos e balanceamento de fluxos
spellingShingle Projeto de rede com custos convexos e balanceamento de fluxos
Dias,Pollyanna G. Faria
Problemas de Projeto de Rede
Decomposição de Benders
Aproximação Externa
title_short Projeto de rede com custos convexos e balanceamento de fluxos
title_full Projeto de rede com custos convexos e balanceamento de fluxos
title_fullStr Projeto de rede com custos convexos e balanceamento de fluxos
title_full_unstemmed Projeto de rede com custos convexos e balanceamento de fluxos
title_sort Projeto de rede com custos convexos e balanceamento de fluxos
author Dias,Pollyanna G. Faria
author_facet Dias,Pollyanna G. Faria
Miranda Jr.,Gilberto de
Saldanha,Rodney Rezende
Camargo,Ricardo Saraiva de
author_role author
author2 Miranda Jr.,Gilberto de
Saldanha,Rodney Rezende
Camargo,Ricardo Saraiva de
author2_role author
author
author
dc.contributor.author.fl_str_mv Dias,Pollyanna G. Faria
Miranda Jr.,Gilberto de
Saldanha,Rodney Rezende
Camargo,Ricardo Saraiva de
dc.subject.por.fl_str_mv Problemas de Projeto de Rede
Decomposição de Benders
Aproximação Externa
topic Problemas de Projeto de Rede
Decomposição de Benders
Aproximação Externa
description O problema de projeto de redes arborescentes de fonte única com custos convexos é abordado neste trabalho. Trata-se de problema referencial no projeto de redes de transporte de matéria, energia ou informação. Resulta do esforço de modelagem um programa não-linear inteiro misto de grande escala e de difícil resolução. Para superar tais dificuldades, dois métodos distintos são aplicados ao problema: O primeiro deles é a técnica de Decomposição de Benders Generalizada; o segundo método combina a técnica de Aproximação Externa com as idéias de projeção subjacentes à Decomposição de Benders para derivar a técnica OA-Híbrido. O método OA-Híbrido se mostra muito eficiente na solução de instâncias com até 702 arcos, obtendo custos de computação bastante razoáveis, tornando promissora a sua aplicação a problemas ainda mais sofisticados.
publishDate 2012
dc.date.none.fl_str_mv 2012-02-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=S0103-17592012000100005
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-17592012000100005
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0103-17592012000100005
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 Sociedade Brasileira de Automática
publisher.none.fl_str_mv Sociedade Brasileira de Automática
dc.source.none.fl_str_mv Sba: Controle & Automação Sociedade Brasileira de Automatica v.23 n.1 2012
reponame:Sba: Controle & Automação Sociedade Brasileira de Automatica
instname:Sociedade Brasileira de Automática (SBA)
instacron:SBA
instname_str Sociedade Brasileira de Automática (SBA)
instacron_str SBA
institution SBA
reponame_str Sba: Controle & Automação Sociedade Brasileira de Automatica
collection Sba: Controle & Automação Sociedade Brasileira de Automatica
repository.name.fl_str_mv Sba: Controle & Automação Sociedade Brasileira de Automatica - Sociedade Brasileira de Automática (SBA)
repository.mail.fl_str_mv ||revista_sba@fee.unicamp.br
_version_ 1754824565657174016

Registros relacionados