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.