Analysis of simulated annealing applied to the master production scheduling / Análise do uso de têmpera simulada na otimização do planejamento mestre da produção

AUTOR(ES)

Paulo Cesar Ribas

DATA DE PUBLICAÇÃO

2003

RESUMO

Maximizar o nível de serviço ao cliente, minimizar os níveis de estoque, as horas extras e respeitar os níveis de estoque mínimo são objetivos conflitantes que fazem parte da otimização da maioria dos planejamentos mestre de produção. Nestes casos, o uso de uma abordagem multiobjetivo pode representar o problema com precisão. Além disto, no planejamento mestre da produção outros fatores devem ser levados em consideração, tais como capacidade, restrições, variação do horizonte de tempo, grande número de recursos e períodos com diferentes especificações, taxas de produção e tempos de preparação. Devido a isto, é sugerido o uso de heurísticas e técnicas de inteligência artificial para se chegar a soluções próximas do ótimo (algumas vezes inclusive no ótimo) em um tempo razoável. O presente trabalho apresenta o desenvolvimento de uma nova abordagem para a otimização multiobjetivo do problema de planejamento mestre da produção utilizando têmpera simulada. A têmpera simulada é uma técnica de inteligência artificial de busca estocástica baseada no fenômeno físico da têmpera, onde um metal em estado líquido, à alta temperatura é resfriado lentamente procurando atingir o estado de mínima energia. Na têmpera simulada uma função objetivo (energia) longe de seu ótimo é lentamente resfriada visando atingir o estado onde esta função objetivo seja mínima. A partir dos vários resultados obtidos através de um grande número de experimentos e cenários é feita uma análise desta técnica aplicada ao problema de otimização do planejamento mestre de produção. A têmpera simulada apresentou-se como uma técnica viável à solução de problemas deste tipo.

ASSUNTO(S)

otimização matemática engenharia de producao inteligência artificial têmpera simulada (matemática)

Documentos Relacionados

• Análise do uso de algoritmos genéticos na otimização do planejamento mestre da produção
• Generalized Simulated Annealing Parameter Sweeping Applied to the Protein Folding Problem
• Análise da integração de sistemas hierárquicos para planejamento e programação de produção
• Aplicação de simulated annealing para o calculo de equilibrio de fases de misturas complexas
• Utilização da metaheurística do recozimento simulado na otimização do planejamento de sistemas regionais de tratamento de efluentes e sua expansão da capacidade.