SciELO - Scientific Electronic Library Online

 
vol.16 issue1Purpose of a performance measurement system for an industrial cluster author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

Share


Gestão & Produção

Print version ISSN 0104-530XOn-line version ISSN 1806-9649

Abstract

LUSTOSA, Leonardo Junqueira; ARANEDA-FUENTES, Cristina de las Nieves  and  SCHAEFER, Daniel de Mello. Redimensionamento de redes de telefones públicos urbanos. Gest. Prod. [online]. 2009, vol.16, n.1, pp.152-162. ISSN 0104-530X.  http://dx.doi.org/10.1590/S0104-530X2009000100014.

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.

Keywords : Telefonia pública; Programação linear inteira; Localização-atribuição; Cobertura mínima; Heurística.

        · abstract in English     · text in Portuguese     · Portuguese ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License