Programação de tarefas em oficina utilizando redes neurais

A programa o de tarefas em oficina consiste na aloca o de m quinas ao longo do tempo para realizar um conjunto de tarefas, de forma a minimizar/maximizar uma medida de desempenho espec fica, satisfazendo as restri es de preced ncia das opera es, as restri es de capacidade das m quinas, os requisitos de tempo de processamento e de tempo de prepara o, sendo os recursos as m quinas e as tarefas. O agendamento de tarefas pertence classe de problemas NP-completos. Neste livro, para resolver problemas NP-completos, foram aplicados modelos de redes neurais artificiais. O objetivo principal minimizar o tempo total ponderado de conclus o das tarefas no sistema, ou seja, minimizar o tempo de execu o (tempo necess rio para concluir todas as tarefas) usando o m todo heur stico, que fornece uma solu o aproximada de alta qualidade em um tempo razo vel.