Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição

Detalhes bibliográficos
Autor(a) principal: Senne, Edson Luiz França
Data de Publicação: 2004
Outros Autores: Lorena, Luiz Antonio Nogueira, Salomão, Silvely Nogueira de Almeida
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista Produção Online
Texto Completo: https://www.producaoonline.org.br/rpo/article/view/1852
Resumo: A relaxação lagrangeana/surrogate tem sido explorada recentemente como método de estabilização e aceleração de abordagens de geração de colunas. Este trabalho mostra como o uso da relaxação lagrangeana/surrogate conduz para uma abordagem de geração decolunas melhor para o Problema Generalizado de Atribuição (PGA), em comparação com o método de geração de colunas tradicional. O PGA pode ser descrito como o problema de atribuir n tarefas a m máquinas de forma que cada tarefa é atribuída a apenas uma máquina e as capacidades das máquinas são respeitadas. O trabalho apresenta testes computacionaisusando problemas disponíveis na literatura para demonstrar a superioridade da abordagem proposta.
id ABEPRO-2_562a8588c39aa24319d71a0876dc0481
oai_identifier_str oai:ojs.emnuvens.com.br:article/1852
network_acronym_str ABEPRO-2
network_name_str Revista Produção Online
repository_id_str
spelling Uma abordagem de geração de colunas para o Problema Generalizado de AtribuiçãoRelaxação lagrangeana/surrogateGeração de colunasProblemas de atribuição.A relaxação lagrangeana/surrogate tem sido explorada recentemente como método de estabilização e aceleração de abordagens de geração de colunas. Este trabalho mostra como o uso da relaxação lagrangeana/surrogate conduz para uma abordagem de geração decolunas melhor para o Problema Generalizado de Atribuição (PGA), em comparação com o método de geração de colunas tradicional. O PGA pode ser descrito como o problema de atribuir n tarefas a m máquinas de forma que cada tarefa é atribuída a apenas uma máquina e as capacidades das máquinas são respeitadas. O trabalho apresenta testes computacionaisusando problemas disponíveis na literatura para demonstrar a superioridade da abordagem proposta.Associação Brasileira de Engenharia de Produção2004-08-10info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://www.producaoonline.org.br/rpo/article/view/185210.14488/1676-1901.v4i4.1852Revista Produção Online; Vol. 4 No. 4 (2004)Revista Produção Online; v. 4 n. 4 (2004)1676-1901reponame:Revista Produção Onlineinstname:Associação Brasileira de Engenharia de Produção (ABEPRO)instacron:ABEPROporhttps://www.producaoonline.org.br/rpo/article/view/1852/1166Copyright (c) 2014 Revista Produção Onlineinfo:eu-repo/semantics/openAccessSenne, Edson Luiz FrançaLorena, Luiz Antonio NogueiraSalomão, Silvely Nogueira de Almeida2015-11-11T17:27:04Zoai:ojs.emnuvens.com.br:article/1852Revistahttp://producaoonline.org.br/rpoPUBhttps://www.producaoonline.org.br/rpo/oai||producaoonline@gmail.com1676-19011676-1901opendoar:2015-11-11T17:27:04Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)false
dc.title.none.fl_str_mv Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição
title Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição
spellingShingle Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição
Senne, Edson Luiz França
Relaxação lagrangeana/surrogate
Geração de colunas
Problemas de atribuição.
title_short Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição
title_full Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição
title_fullStr Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição
title_full_unstemmed Uma abordagem de geração de colunas para o Problema Generalizado de Atribuição
title_sort Uma abordagem de geração de colunas para o Problema Generalizado 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 Relaxação lagrangeana/surrogate
Geração de colunas
Problemas de atribuição.
topic Relaxação lagrangeana/surrogate
Geração de colunas
Problemas de atribuição.
description A relaxação lagrangeana/surrogate tem sido explorada recentemente como método de estabilização e aceleração de abordagens de geração de colunas. Este trabalho mostra como o uso da relaxação lagrangeana/surrogate conduz para uma abordagem de geração decolunas melhor para o Problema Generalizado de Atribuição (PGA), em comparação com o método de geração de colunas tradicional. O PGA pode ser descrito como o problema de atribuir n tarefas a m máquinas de forma que cada tarefa é atribuída a apenas uma máquina e as capacidades das máquinas são respeitadas. O trabalho apresenta testes computacionaisusando problemas disponíveis na literatura para demonstrar a superioridade da abordagem proposta.
publishDate 2004
dc.date.none.fl_str_mv 2004-08-10
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.producaoonline.org.br/rpo/article/view/1852
10.14488/1676-1901.v4i4.1852
url https://www.producaoonline.org.br/rpo/article/view/1852
identifier_str_mv 10.14488/1676-1901.v4i4.1852
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://www.producaoonline.org.br/rpo/article/view/1852/1166
dc.rights.driver.fl_str_mv Copyright (c) 2014 Revista Produção Online
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2014 Revista Produção Online
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
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 Revista Produção Online; Vol. 4 No. 4 (2004)
Revista Produção Online; v. 4 n. 4 (2004)
1676-1901
reponame:Revista Produção Online
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 Revista Produção Online
collection Revista Produção Online
repository.name.fl_str_mv Revista Produção Online - Associação Brasileira de Engenharia de Produção (ABEPRO)
repository.mail.fl_str_mv ||producaoonline@gmail.com
_version_ 1761536949794897920

Registros relacionados