Redimensionamento de redes de telefones públicos urbanos

AUTOR(ES)

Lustosa, Leonardo Junqueira, Araneda-Fuentes, Cristina de las Nieves, Schaefer, Daniel de Mello

FONTE

Gestão & Produção

DATA DE PUBLICAÇÃO

2009-03

RESUMO

Este artigo discute o problema de redimensionamento de uma rede de telefones públicos urbanos visando melhorar a lucratividade do negócio sujeito a exigências da Agência Nacional de Telecomunicações. O estudo tem um viés pragmático, dando ênfase à obtenção de uma boa solução usando meios ao alcance de empresas. Peculiaridades do problema conduzem à formulação de um modelo de localização e atribuição com cobertura mínima que, em escala real, assume um porte que inviabiliza sua solução exata por métodos convencionais de programação inteira mista. É, então, examinada a viabilidade de se obter uma boa solução sem recurso a métodos complexos e de difícil implementação. Discutem-se formas de redução e particionamento do problema, sua solução por interrupção prematura de algoritmo de ramificação e limitação (branch-and-bound) e, também, por meio de uma heurística simples e de fácil implementação. São apresentados os resultados de um ensaio computacional que indicam a viabilidade de aplicação do modelo no ambiente industrial.

ASSUNTO(S)

telefonia pública programação linear inteira localização-atribuição cobertura mínima heurística

Documentos Relacionados

• Espaços livres públicos em loteamentos urbanos
• Isolamento de fungos filamentosos em telefones públicos da região Metropolitana da cidade do Recife, PE, Brasil
• Avaliação e redimensionamento de redes para o monitoramento fluviométrico utilizando o método sharp e o conceito de entropia
• CONSTRUÇÃO DE SERVIÇOS DESPORTIVOS PÚBLICOS URBANOS SOB A PERSPECTIVA DA SAÚDE PÚBLICA
• Uma Proposta de Metodologia para Avaliação de Desempenho de Redes de Computadores e o Estudo de Caso no Redimensionamento da Rede UFES.