Métodos de geração de colunas para problemas de atribuição

Detalhes bibliográficos
Autor(a) principal: Senne,Edson Luiz França
Data de Publicação: 2007
Outros Autores: Lorena,Luiz Antonio Nogueira, Salomão,Silvely Nogueira de Almeida
Tipo de documento: Artigo
Idioma: por
Título da fonte: Production
Texto Completo: http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132007000100005
Resumo: Este trabalho apresenta métodos de geração de colunas para dois importantes problemas de atribuição: o Problema Generalizado de Atribuição (PGA) e o Problema de Atribuição de Antenas a Comutadores (PAAC). O PGA é um dos mais representativos problemas de Otimização Combinatória e consiste em otimizar a atribuição de n tarefas a m agentes, de forma que cada tarefa seja atribuída a exatamente um agente e a capacidade de cada agente seja respeitada. O PAAC consiste em atribuir n antenas a m comutadores em uma rede de telefonia celular, de forma a minimizar os custos de cabeamento entre antenas e comutadores e os custos de transferência de chamadas entre comutadores. A abordagem tradicional de geração de colunas é comparada com as propostas neste trabalho, que utilizam a relaxação lagrangeana/surrogate. São apresentados testes computacionais que demonstram a efetividade dos algoritmos propostos.
id ABEPRO-1_457623e78419eb5fe79b9b51d605cb40
oai_identifier_str oai:scielo:S0103-65132007000100005
network_acronym_str ABEPRO-1
network_name_str Production
repository_id_str
spelling Métodos de geração de colunas para problemas de atribuiçãoOtimização combinatóriaproblemas de atribuiçãorelaxação lagrangeana/surrogategeração de colunasEste trabalho apresenta métodos de geração de colunas para dois importantes problemas de atribuição: o Problema Generalizado de Atribuição (PGA) e o Problema de Atribuição de Antenas a Comutadores (PAAC). O PGA é um dos mais representativos problemas de Otimização Combinatória e consiste em otimizar a atribuição de n tarefas a m agentes, de forma que cada tarefa seja atribuída a exatamente um agente e a capacidade de cada agente seja respeitada. O PAAC consiste em atribuir n antenas a m comutadores em uma rede de telefonia celular, de forma a minimizar os custos de cabeamento entre antenas e comutadores e os custos de transferência de chamadas entre comutadores. A abordagem tradicional de geração de colunas é comparada com as propostas neste trabalho, que utilizam a relaxação lagrangeana/surrogate. São apresentados testes computacionais que demonstram a efetividade dos algoritmos propostos.Associação Brasileira de Engenharia de Produção2007-04-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132007000100005Production v.17 n.1 2007reponame:Productioninstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPRO10.1590/S0103-65132007000100005info:eu-repo/semantics/openAccessSenne,Edson Luiz FrançaLorena,Luiz Antonio NogueiraSalomão,Silvely Nogueira de Almeidapor2007-08-23T00:00:00Zoai:scielo:S0103-65132007000100005Revistahttps://www.scielo.br/j/prod/https://old.scielo.br/oai/scielo-oai.php||production@editoracubo.com.br1980-54110103-6513opendoar:2007-08-23T00:00Production - Associação Brasileira de Engenharia de Produção (ABEPRO)false
dc.title.none.fl_str_mv Métodos de geração de colunas para problemas de atribuição
title Métodos de geração de colunas para problemas de atribuição
spellingShingle Métodos de geração de colunas para problemas de atribuição
Senne,Edson Luiz França
Otimização combinatória
problemas de atribuição
relaxação lagrangeana/surrogate
geração de colunas
title_short Métodos de geração de colunas para problemas de atribuição
title_full Métodos de geração de colunas para problemas de atribuição
title_fullStr Métodos de geração de colunas para problemas de atribuição
title_full_unstemmed Métodos de geração de colunas para problemas de atribuição
title_sort Métodos de geração de colunas para problemas de atribuição
author Senne,Edson Luiz França
author_facet Senne,Edson Luiz França
Lorena,Luiz Antonio Nogueira
Salomão,Silvely Nogueira de Almeida
author_role author
author2 Lorena,Luiz Antonio Nogueira
Salomão,Silvely Nogueira de Almeida
author2_role author
author
dc.contributor.author.fl_str_mv Senne,Edson Luiz França
Lorena,Luiz Antonio Nogueira
Salomão,Silvely Nogueira de Almeida
dc.subject.por.fl_str_mv Otimização combinatória
problemas de atribuição
relaxação lagrangeana/surrogate
geração de colunas
topic Otimização combinatória
problemas de atribuição
relaxação lagrangeana/surrogate
geração de colunas
description Este trabalho apresenta métodos de geração de colunas para dois importantes problemas de atribuição: o Problema Generalizado de Atribuição (PGA) e o Problema de Atribuição de Antenas a Comutadores (PAAC). O PGA é um dos mais representativos problemas de Otimização Combinatória e consiste em otimizar a atribuição de n tarefas a m agentes, de forma que cada tarefa seja atribuída a exatamente um agente e a capacidade de cada agente seja respeitada. O PAAC consiste em atribuir n antenas a m comutadores em uma rede de telefonia celular, de forma a minimizar os custos de cabeamento entre antenas e comutadores e os custos de transferência de chamadas entre comutadores. A abordagem tradicional de geração de colunas é comparada com as propostas neste trabalho, que utilizam a relaxação lagrangeana/surrogate. São apresentados testes computacionais que demonstram a efetividade dos algoritmos propostos.
publishDate 2007
dc.date.none.fl_str_mv 2007-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=S0103-65132007000100005
url http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-65132007000100005
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 10.1590/S0103-65132007000100005
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 Associação Brasileira de Engenharia de Produção
publisher.none.fl_str_mv Associação Brasileira de Engenharia de Produção
dc.source.none.fl_str_mv Production v.17 n.1 2007
reponame:Production
instname:Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron:ABEPRO
instname_str Associação Brasileira de Engenharia de Produção (ABEPRO)
instacron_str ABEPRO
institution ABEPRO
reponame_str Production
collection Production
repository.name.fl_str_mv Production - Associação Brasileira de Engenharia de Produção (ABEPRO)
repository.mail.fl_str_mv ||production@editoracubo.com.br
_version_ 1754213150126768128

Registros relacionados