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

Abstract

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.

Otimização das constantes do regulador de turbina hidráulica utilizando o algoritmo genético

“…Os algoritmos de busca heurística são métodos geralmente empregados quando um determinado problema não tem solução exata, ou quando este tem uma solução exata, mas sua obtenção por meio de uma busca exaustiva demanda muito tempo (LIBRANTZ et al, 2010).…”