Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Artículo científico |
| Lingua: | pt |
| Pubblicazione: |
Associação Brasileira de Engenharia de Produção
2007
|
| Soggetti: | |
| Accesso online: | https://www.redalyc.org/articulo.oa?id=396742029005 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Sommario:
- Métodos de geração de colunas para problemas de atribuição EDSON LUIZ FRANÇA SENNE LUIZ ANTONIO NOGUEIRA LORENA SILVELY NOGUEIRA DE ALMEIDA SALOMÃO Ingeniería surrogate geração de colunas relaxação lagrangeana Otimização combinatória problemas de atribuição 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 traba- lho, que utilizam a relaxação lagrangeana/ surrogate . São apresentados testes computacionais que demonstram a efetividade dos algoritmos propostos. 2007 artículo científico 0103-6513 https://www.redalyc.org/articulo.oa?id=396742029005 pt http://www.redalyc.org/revista.oa?id=3967 Production application/pdf Associação Brasileira de Engenharia de Produção Production (Brasil) Num.1 Vol.17