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

• Processo: 21/10996-2
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de janeiro de 2022
• Data de Término da vigência: 06 de novembro de 2022
• Área de 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
• Palavra(s)-Chave do Pesquisador: otimização multiobjetivo | Problema do Escalonamento de Médicos | Programação por Restrições | Otimização Combinatória

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)