Algoritmo Híbrido para o Problema de Escalonamento de Tarefas

O planejamento faz parte da vida de qualquer ser humano e em qualquer situação. Um objetivo é traçado, o projeto é formulado e dividido em tarefas para melhor organização. Quando uma pessoa sai para trabalhar, ele planeja por exemplo sua rota até o serviço. O objetivo dele é chegar ao seu local de trabalho, seu projeto consiste em traçar um caminho que o permita chegar ao trabalho no horário, então ele pode dividir este projeto em tarefas: entrar no carro, colocar o cinto de segurança, ligar o carro, sair da garagem, etc. Dividir um projeto em tarefas permite maior organização de nossas atividades. Um Gerente de Projetos, que precisa administrar várias obras ao mesmo tempo, costuma dividir projetos em subprojetos e estes em tarefas, delegando cada tarefa a um ou mais empregados e determinando uma estimativa de tempo para a realização de cada tarefa. Neste trabalho foi possível estudar alguns conceitos importantes da área de Otimização Combinatória como formulações matemáticas, heurísticas e meta-heurísticas, controle de processos em um Ambiente Distribuído, permitindo o desenvolvimento de um algoritmo híbrido para o problema de escalonamento de tarefas em Clusters.