Busca avançada
Ano de início
Entree

Programação por restrições e o problema do escalonamento de médicos

Processo: 21/10996-2
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de janeiro de 2022
Vigência (Término): 31 de dezembro de 2022
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Pesquisador responsável:Mário César San Felice
Beneficiário:Lucas Machado Cid
Instituição-sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
Assunto(s):Programação por restrições   Otimização combinatória   Otimização multiobjetivo   Problemas de escalonamento   Pesquisa operacional

Resumo

No problema do escalonamento de médicos (PRP, do inglês Physician Rostering Problem) busca-se atribuir turnos para médicos, de forma que todas as demandas do hospital sejam atendidas, nenhum médico fique sobrecarregado, e o escalonamento fique o mais agradável possível para estes. Programação por Restrições (CP, do inglês Constraint Programing) é um paradigma para resolução de problemas combinatórios, que combina técnicas de Inteligência Artificial, Teoria da Computação e Pesquisa Operacional. Este projeto tem como objetivos o estudo de CP e o uso desta no projeto de algoritmos para o PRP e problemas relacionados, além da implementação e testes de alguns destes algoritmos. No PRP existem restrições rígidas, que devem ser atendidas, e restrições flexíveis, que melhoram a qualidade das soluções quando são atendidas. Pretendemos abordar a qualidade e variedade das soluções pela ótica da otimização multiobjetivo. O projeto também tem como objetivo complementar a formação do candidato nas áreas de otimização combinatória e projeto e análise de algoritmos, além de introduzi-lo ao trabalho de pesquisa.(AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)