Uma Abordagem Multiobjetivo para o Problema do Escalonamento de Médicos

  • Lucas Machado Cid UFSCar
  • Mário César San Felice UFSCar
  • Pedro H. Del Bianco Hokama UNIFEI

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 Programming) é 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 trabalho utiliza CP para resolver o PRP considerando demandas de um hospital real, enquanto aborda a qualidade e variedade das soluções pela ótica da otimização multiobjetivo para melhor auxiliar o tomador de decisão. Foram obtidos resultados satisfatórios com até 40 médicos num horizonte de planejamento de 30 dias.

Referências

Bovet, D. P. and Crescenzi, P. (1994). Introduction to the Theory of Complexity. Prentice Hall.

Brunner, J., Bard, J., and Kolisch, R. (2009). Flexible shift scheduling of physicians. Health Care Management Science, 12:285–305.

Coello, C., Dhaenens, C., and Jourdan, L. (2009). Advances in Multi-Objective Nature Inspired Computing, volume 272. Springer Berlin, Heidelberg.

Dechter, R. (2003). Constraint Processing. Morgan Kaufmann Publishers Inc., San Francisco, CA, USA.

Erhard, M., Schoenfelder, J., Fügener, A., and Brunner, J. O. (2018). State of the art in physician scheduling. European Journal of Operational Research, 265(1):1–18.

Fügener, A., Brunner, J. O., and Podtschaske, A. (2015). Duty and workstation rostering considering preferences and fairness: a case study at a department of anaesthesiology. International Journal of Production Research, 53(24):7465–7487.

Rossi, F., Beek, P. v., and Walsh, T. (2006). Handbook of Constraint Programming (Foundations of Artificial Intelligence). Elsevier Science Inc., USA.
Publicado
27/06/2023
CID, Lucas Machado; SAN FELICE, Mário César; HOKAMA, Pedro H. Del Bianco. Uma Abordagem Multiobjetivo para o Problema do Escalonamento de Médicos. In: SIMPÓSIO BRASILEIRO DE COMPUTAÇÃO APLICADA À SAÚDE (SBCAS), 23. , 2023, São Paulo/SP. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2023 . p. 372-383. ISSN 2763-8952. DOI: https://doi.org/10.5753/sbcas.2023.230040.