Programação da produção em sistemas flow shop utilizando um método heurístico híbrido algoritmo genético-simulated annealing

AUTOR(ES)

Buzzo, Walther Rogério, Moccellin, João Vitor

FONTE

Gestão & Produção

DATA DE PUBLICAÇÃO

2000-12

RESUMO

Este artigo trata do problema de programação de tarefas flow shop permutacional. Diversos métodos heurísticos têm sido propostos para tal problema, sendo que um dos tipos de método consiste em melhorar soluções iniciais a partir de procedimentos de busca no espaço de soluções, tais como Algoritmo Genético (AG) e Simulated Annealing (SA). Uma idéia interessante que tem despertado gradativa atenção refere-se ao desenvolvimento de métodos heurísticos híbridos utilizando Algoritmo Genético e Simulated Annealing. Assim, o objetivo é combinar as técnicas de tal forma que o procedimento resultante seja mais eficaz do que qualquer um dos seus componentes isoladamente. Neste artigo é apresentado um método heurístico híbrido Algoritmo Genético-Simulated Annealing para minimizar a duração total da programação flow shop permutacional. Com o propósito de avaliar a eficácia da hibridização, o método híbrido é comparado com métodos puros AG e SA. Os resultados obtidos a partir de uma experimentação computacional são apresentados.

ASSUNTO(S)

programação da produção flow shop permutacional metaheurísticas híbridas

Documentos Relacionados

• Programação de tarefas em um flow shop.
• Algoritmo genético híbrido como um método de busca de estados estacionários de sistemas dinâmicos
• Um estudo comparativo das técnicas metaheurísticas algoritmo genético e simulated annealing aplicada a sistemas de apoio à decisão para otimização de parâmetros em processo de usinagem.
• Algoritmo genético-tabu para a programação reativa da produção em um sistema de manufatura com recursos compartilhados
• "Estudo da aplicação da estrategia de simulated annealing aos problemas de programação da produção em unidades batelada"