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

AUTOR(ES)

Senne, Edson Luiz França, Lorena, Luiz Antonio Nogueira, Salomão, Silvely Nogueira de Almeida

FONTE

Production

DATA DE PUBLICAÇÃO

2007-04

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.

ASSUNTO(S)

otimização combinatória problemas de atribuição relaxação lagrangeana geração de colunas

Documentos Relacionados

• Geração de colunas para problemas de corte em duas fases
• Método de geração de colunas e meta-heurísticas para alocação de tripulação
• Avaliação de métodos para geração de documentos personalizados
• Metodos numericos para problemas de convecção-difusão
• Modelos e algoritmos para problemas de atribuição de capacidade e roteamento em redes de comunicação