Algoritmos geneticos para minimização de makespan em um flowshop flexivel

AUTOR(ES)

Luis Henrique Sacchi

DATA DE PUBLICAÇÃO

1997

RESUMO

Este trabalho aborda o problema de programação de tarefas no ambiente de produção ftow Shop flexível,também conhecido comoftow shop com máquinas paralelas. Algoritmos genéticos são utilizados para minimizar o tempo de processamento de todas as tarefas, isto é, o makespan. Implementações clássicas, baseadas em conhecimento e híbridas são apresentadas. Os algoritmos genéticos são comparados com as principais heurísticas da literatura e com um limitante inferior. Estratégias de busca local também são analisadas

ASSUNTO(S)

production scheduling makespan inteligencia artificial genetic algorithms flexible flow shop heuristic heuristica pesquisa operacional administração de produção - modelos matematicos

Documentos Relacionados

• Regras de despacho para a minimização do atraso total no ambiente flowshop flexível
• Algoritmos bio-inspirados para minimização do makespan do problema de escalonamento de produção
• Um paradigma baseado em algoritmos genéticos para o aprendizado de regras Fuzzy.
• Minimização de fragmentação de banda em algoritmos de roteamento para engenharia de tráfego
• Metaheurísticas para o problema de Flowshop flexível com penalidades de adiantamento e atraso