Um estudo comparativo entre a teoria dos jogos cooperativos e uma heurística aplicados a um problema real de alocação de custos

AUTOR(ES)

Moreira, Renata Couto, Luna, Henrique Pacca L., Guedes, Paulo G. S.

FONTE

Pesquisa Operacional

DATA DE PUBLICAÇÃO

2002-06

RESUMO

Neste artigo fizemos o estudo de técnicas para a resolução de problemas de alocação de custos em redes de acesso com um grande número de usuários, como acontece em redes de informação, de distribuição de energia elétrica, de esgoto entre outras. O problema é como distribuir os custos envolvidos entre os usuários da rede. Para responder esta questão, fizemos uma caracterização do estado da arte para a teoria dos jogos cooperativos. Encontramos aplicação em um problema real de alocação de custos e usando a teoria revisada, definimos o problema, um modelo matemático associado a ele, e selecionamos alguns conceitos de solução. Além disso, também propusemos uma heurística que foi aplicada e comparada com as soluções obtidas pela teoria.

ASSUNTO(S)

alocação de custos teoria dos jogos cooperativos heurística

Documentos Relacionados

• ESTUDO COMPARATIVO ENTRE PROGRAMAÇÃO CONCORRENTE, SUCESSIVAS ATRIBUIÇÕES E A METAHEURÍSTICA SIMULATED ANNEALING NO PROBLEMA DE ALOCAÇÃO DE FROTA
• Estudo comparativo dos métodos Nodal e Zbus para alocação de custos pelo uso do sistema de transmissão
• Uma heurística aplicada a um problema de escalonamento na indústria calçadista
• Um estudo comparativo de modelos de alocação de viagens
• A utilização dos jogos cooperativos no tratamento de dependentes de crack internados em uma unidade de desintoxicação