Este trabalho tem por objetivo propor um sistema de apoio à decisão (SAD) para elaboração da programação da produção em fundições que trabalham com produtos personalizados sob encomenda, também conhecidas como fundições de mercado. Para isto, o ambiente produtivo das fundições de mercado é estruturado por meio do sistema de controle da produção conhecido como PBC, sendo propostas, também, três modelagens decisórias viáveis para o processo de programar a produção: um modelo de programação inteira binária, um modelo heurístico clássico de busca em árvore, conhecido como beam search e um modelo meta-heurístico baseado em algoritmos genéticos. Este trabalho apresenta ainda os resultados experimentais obtidos com a aplicação dos modelos decisórios e a análise da adequação do SAD proposto em fundições de mercado representativas do interior do Estado de São Paulo.
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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.