Modelo de planejamento hospitalar eletivo via programação dinâmica aproximada.
Autor
Elmer Dotti
Orientador
- Orientador Armando Zeferino Milioni
Área de Concentração
Produção
Data de Defesa
29/11/2010
Número da Tese
000566973
Resumo
O propósito desse trabalho é composto por cinco objetivos distintos: (1) modelar o problema de admissão de pacientes em hospitais eletivos por programação dinâmica aproximada; (2) resolver o modelo formulado utilizando um algoritmo de estimação adaptativa do valor de funções côncavas; (3) estabelecer métricas de qualidade para a solução obtida pela solução do modelo; (4) realizar uma análise comparativa entre os resultados obtidos quando modelado por processo markoviano de decisão e por programação dinâmica aproximada; (5) fazer uma análise de sensibilidade automatizada, para análise de impacto da alteração dos parâmetros do modelo nos resultados, em modelos de programação dinâmica aproximada. A razão de se controlar o processo de admissão de pacientes é promover a utilização mais eficiente dos recursos hospitalares pela diminuição de sua ociosidade ou de sua utilização excessiva. O problema de planejamento de admissão de pacientes eletivos como um modelo de programação dinâmica aproximada, apresenta uma diminuição no espaço de estados e ações reduzindo assim a alta dimensionalidade das instâncias reais do problema, o que determina um custo computacional bastante reduzido quando comparado à solução da modelagem do problema por processo markoviano de decisão. Os resultados obtidos pela solução da modelagem do problema via programação dinâmica aproximada, para o caso da Rede de Hospitais Sarah de Brasília, demonstraram que foi possível obter uma política de decisão mais eficiente, com menor tempo de processamento e maior robustez (pela análise de sensibilidade efetuada). Espera-se que ao final da leitura desse trabalho, o leitor conheça como a programação dinâmica aproximada opera, suas principais diferenças em relação aos métodos exatos e a contribuição que estabelece no processo de solução de problemas dinâmicos e estocásticos de alta dimensão.
