Overview

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.