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

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 analisadasThis work addresses the scheduling of jobs in a flexible flow shop or flow shop with parallel machines. The problem of minimizing the makespan is tackled by genetic algorithms. Classical, knowledge based and hybrid implementations are presented. The genetic algorithms are compared with the main heuristics from the literature and also with a lower bound. Local search strategies are also analyse