Portal de Periódicos da CAPES

Artigo Acesso aberto Produção Nacional Revisado por pares

BIBTEX RIS

Redimensionamento de redes de telefones públicos urbanos

2009; UNIVERSIDADE FEDERAL DE SÃO CARLOS; Volume: 16; Issue: 1 Linguagem: Português

10.1590/s0104-530x2009000100014

1806-9649

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

Urban and Freight Transport Logistics

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.