Um algoritmo do tipo Beam Search para alocação de células a centrais de telefonia celular

Anibal Tavares de Azevedo; Cassilda Maria Ribeiro; Rodolfo Florence Teixeira Jr

doi:10.15675/gepros.v8i2.567

Um algoritmo do tipo Beam Search para alocação de células a centrais de telefonia celular

Autores

Anibal Tavares de Azevedo UNESP
Cassilda Maria Ribeiro UNESP
Rodolfo Florence Teixeira Jr UNESP

DOI:

https://doi.org/10.15675/gepros.v8i2.567

Resumo

O problema de atribuição de células as centrais de telefonia móvel é um problema combinatório do tipo NP-completo. Isto significa que a alternativa para a solução deste tipo de problema é a utilização de métodos heurísticos, pois eles permitem que se encontre uma solução de boa qualidade num tempo computacional bastante satisfatório. Neste artigo é apresentado um algoritmo de Beam Search, para resolver o Problema de Atribuição de Células às Centrais de Telefonia Móvel. São também apresentadas algumas modificações deste algoritmo, que permitem sua implementação em paralelo. Foram feitos testes computacionais com problemas considerados grandes obtendo-se boas soluções. Observou-se que as versões modificadas do algoritmo, em muitos casos, produziram soluções de melhor qualidade.

Biografia do Autor

Anibal Tavares de Azevedo, UNESP

Departamento de Matemática da Faculdade de Engenharia de Guaratinguetá com linhas de pesquisa na área de Pesquisa Operacional. Mais detalhes em: http://www.feg.unesp.br/~anibal/

Cassilda Maria Ribeiro, UNESP

Departamento de Matemática da Faculdade de Engenharia de Guaratinguetá com linhas de pesquisa na área de Pesquisa Operacional. Mais detalhes em: http://www.feg.unesp.br/~cassilda/

Downloads

Arquivos adicionais

Publicado

2013-05-23

Como Citar

Azevedo, A. T. de, Ribeiro, C. M., & Teixeira Jr, R. F. (2013). Um algoritmo do tipo Beam Search para alocação de células a centrais de telefonia celular. Revista Gestão Da Produção Operações E Sistemas, 8(2), 9. https://doi.org/10.15675/gepros.v8i2.567

Baixar Citação

Edição

n. 2 (2013)

Seção

Artigos

Licença

O(s) autor(es) do artigo autorizam a publicação do texto na revista e garantem que a contribuição é original e inédita, não estando em processo de avaliação em outra(s) revista(s). As opiniões, ideias e conceitos emitidos nos textos são de inteira responsabilidade do(s) autor(es), não sendo a revista responsável por tais conteúdos.

Os editores da revista reservam o direito de efetuar ajustes textuais e de adequação às normas da publicação, caso necessário.

Os autores mantêm os direitos autorais sobre o trabalho e concedem à revista o direito de primeira publicação, sendo o trabalho simultaneamente licenciado sob a Attribution 4.0 International (CC BY 4.0), o que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.

Os autores têm autorização para firmar contratos adicionais, separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.