Detalhes bibliográficos
Ano de defesa: |
2023 |
Autor(a) principal: |
Silva, João Victor da |
Orientador(a): |
Não Informado pela instituição |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Dissertação
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: |
|
Link de acesso: |
https://www.teses.usp.br/teses/disponiveis/100/100131/tde-21072023-094027/
|
Resumo: |
Neste trabalho, considera-se uma generalização do problema de alocação de tarefas. Uma quantidade finita de recursos humanos está disponível dinamicamente para tentar resolver tarefas. Para cada tarefa alocada, o recurso pode falhar ou ter sucesso. Cada tarefa deve ser resolvida uma quantidade independente de vezes e cada recurso está disponível para tentar resolver uma quantidade independente de tarefas. Parâmetros que caracterizam recursos e tarefas, assim como a probabilidade de resposta correta são modelados utilizando técnicas da Teoria da Resposta ao Item (TRI). São considerados cenários nos quais os parâmetros das tarefas e recursos são conhecidos; outros cenários estes parâmetros são estimados a partir das interações de recursos tentando resolver tarefas. Tal problema é formalizado matematicamente. Um algoritmo é proposto que combina a Abordagem Shadow Test (AST) e replanejamento sob conhecimento incerto. O objetivo é buscar uma alocação ótima de tarefas a recursos buscando maximizar o número de tarefas resolvidas corretamente. Foram realizadas simulações computacionais para um conjunto de cenários. Resultados são apresentados utilizando dados reais das provas do Exame Nacional do Ensino Médio (ENEM), mostrando ganho na quantidade de soluções ao comparar o uso do algoritmo com a alocação aleatória e uma heurística simples proposta. |