Algoritmos de busca aplicados na estimação de parâmetros em um modelo probabilístico de gestão de estoque

Resumo

A gestão de estoque é um dos instrumentos imprescindíveis para eficiência das organizações modernas. Nos modelos de estoques, é comum a necessidade de estimação de parâmetros que estão relacionados com algumas incertezas. Tais parâmetros são normalmente estimados por modelagem matemática. Devido às hipóteses, muitas vezes assumidas em algumas situações reais, os modelos ficam distantes da realidade. Além disso, a exploração de todo o espaço de busca para encontrar a solução ótima torna-se inviável na maioria dos casos. Os algoritmos de busca heurística são uma alternativa para a solução de tais problemas. Neste trabalho, utilizaram-se e compararam-se os resultados obtidos a partir da aplicação de diferentes algoritmos de busca heurística (Algoritmos Genéticos, Simulated Annealing, Busca Tabu e Subida de Encosta) com a busca exaustiva, em um problema particular de gestão de estoque. Os resultados mostram que tais algoritmos podem ser aplicados de forma satisfatória em problemas dessa natureza.