CTA - Um algoritmo para problemas de atribuição de tarefas em tempo crítico

Os problemas de atribui o de tarefas em tempo cr tico s o frequentemente encontrados em sistemas operativos e aplica es de controlo de voo. Por exemplo, numa aplica o de controlo de voo em tempo real, uma decis o errada de atribui o de tarefas pode resultar num acidente de avi o. Para piorar a situa o, estas decis es cruciais t m de ser tomadas em milissegundos. Para resolver problemas de atribui o de tarefas em tempo cr tico, proposta a abordagem de atribui o de tarefas por agrupamento (CTA). A ideia agrupar os grupos em tarefas com os melhores candidatos (agentes livres) de acordo com uma heur stica. Por outras palavras, o local onde os agentes t m de chegar (local da tarefa) concebido como um centro de agrupamento e os agentes dentro de cada agrupamento s o os candidatos a executar cada tarefa. Os agentes competem entre si atrav s de uma fun o objetiva para definir a tarefa atribu da. O algoritmo comparado com o conhecido Contract Net Protocol (CNET) e supera-o em termos de velocidade, reduzindo o n mero de chamadas fun o de pontua o em 400%, e a qualidade da solu o tamb m 28% melhor. Este algoritmo foi concebido para trabalhar com aplica es de tempo cr tico em que os agentes t m de se deslocar de um local para outro.