Escalonamento de Pacientes

em Hospitais

Relat
orio Intercalar

Mestrado Integrado em Engenharia Informatica e

Computacao
Agentes e Inteligencia Artificial Distribuda

Faculdade de Engenharia da Universidade do Porto

Rua Roberto Frias, sn, 4200-465 Porto, Portugal

Grupo T02 4:
Filipe Miranda - 201207067 - ei12021@fe.up.pt
Joao Bandeira - 201200615 - ei12022@fe.up.pt
Joao de Figueiredo - 201206044 - ei12084@fe.up.pt
27 de Novembro de 2015
1

Conte
udo
1 Enunciado
1.1 Descric
ao do cen
ario . . . . . . . . . . . . . . . . . . . . . . . . .
1.2 Objectivos do trabalho . . . . . . . . . . . . . . . . . . . . . . . .
1.3 Resultados esperados e forma de avaliacao . . . . . . . . . . . . .

3
3
3
3

2 Plataforma/Ferramenta
2.1 Para que serve . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.2 Descric
ao das caractersticas principais . . . . . . . . . . . . . . .

4
4
4

3 Especifica
c
ao
3.1 Identificac
ao e caracterizacao dos agentes (arquitectura, comportamento, estrategias) . . . . . . . . . . . . . . . . . . . . . . . . .
3.2 Protocolos de interaccao . . . . . . . . . . . . . . . . . . . . . . .
3.3 Faseamento do projecto . . . . . . . . . . . . . . . . . . . . . . .

4 Recursos
4.1 Bibliografia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.2 Software . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

7
7
7

5
5
6

1
1.1

Enunciado
Descric
ao do cen
ario

Decis
oes de escalonamento de pacientes em hospitais sao por vezes feitas de
forma descentralizadas, ou seja, as unidades hospitalares actuam de maneira
idependente das necessidades do paciente, bem como dos horarios das varias
especialidades.
S
ao grandes os incentivos para diminuir os custos e melhorar a qualidade
de servico num hospital, como por exemplo, reduzir os tempos de espera nas
unidades. De forma a reduzir custos, as taxas de ocupacao dos recursos do
contudo, necessario um escalonamento
hospital dever
ao ser maximizadas. E
eficiente para que n
ao ocorram situacoes de bottleneck com as instalacoes e
recursos.
A admiss
ao de utentes no hospital tem portanto de ser ponderada com a
capacidade das instalac
oes, de forma a equilibrar a procura e oferta de servico
e melhorar a sua qualidade

1.2

Objectivos do trabalho

O objectivo deste trabalho e criar sistema multiagente que permita o escalonamento nos diversos servicos de um hospital, de forma a optimizar o tempo que
os pacientes tem de passar no Hospital, bem como a produtividade dos varios
recursos.

1.3

Resultados esperados e forma de avaliac

ao

Com este sistema multiagente espera-se que a alocacao de pacientes e a

produtividade do Hospital melhore, sendo que que o paciente devera passar
o menor tempo possivel no hospital ou em filas de espera, e que as unidades
hospitalares sejam o mais produtivas possiveis (uma utilizacao mais produtiva
dos recursos do hospital para realizacao de exames como diagnosticos, Raio-X,
pessoal medico etc..).
Para avaliar a efectividade do sistema, poderemos comparar o desempenho
do escalonamento de pacientes do hospital com sistema de multiagentes e na
sua ausencia, analisando o tempo medio que um paciente passa no Hospital ou
o numero medio de utentes que passa por cada unidade diariamente.

2
2.1

Plataforma/Ferramenta
Para que serve

O ponto fundamental deste trabalho incide especificamente nos sistemas de

software orientado a agentes, assim sendo, decidimos concentrar-nos numa ferramenta especfica de modo a auxiliar o desenvolvimento do projecto. Desta
forma, utilizamos o framework JADE (Java Agent DEvelopment framework),
um ambiente integrado que segue o padrao FIPA (Foundation For Intelligent,
Physical Agents), bem estruturado, open source e que facilita o desenvolvimento
de aplicac
oes de agentes, uma vez que disponibilizada uma panoplia extensa de
recursos e com o qual podem ser desenvolvidas varios tipos de aplicacoes para
dispositivos (servidores por exemplo).

2.2

Descric
ao das caractersticas principais

No que concerne `
as suas caractersticas e arquitectura, o JADE e composto
por v
arios elementos entre os quais containers de agentes, que podem estar
distribudos na rede. Um container e uma estrutura que permite guardar agentes
e e respons
avel por disponibilizar todos os recursos que o agente execute e todas
as suas tarefas. O container pode conter varios agentes e a plataforma JADE
pode conter v
arios containers. As Plataformas JADE obrigatoriamente tem
de conter o MainContainer, um container responsavel pela gestao de agentes,
containers e recursos da plataforma.

3
3.1

Especifica
c
ao
Identificac
ao e caracterizac
ao dos agentes (arquitectura, comportamento, estrat
egias)

Recurso
O agente Recurso representar
a os recursos que os pacientes irao utilizar. Os
recursos ir
ao englobar quer espacos fsicos (como salas, por exemplo), equipamento hospitalar, e recursos humanos. Sendo assim, um agente Recurso pode
representar mais do que um recurso hospitalar. Por exemplo, para ser levado
a cabo um exame raio-x, e necessaria a disponibilidade tanto do equipamento
como do tecnico que opera o mesmo, no entanto, sera representado apenas por
um agente.
Agrupando mais do que um recurso num so agente consegue-se assim diminuir a complexidade do sistema, diminuindo tambem a probabilidade de falha,
assim como a dificuldade de implementacao.
Para permitir uma melhor atribuicao de recursos de acordo com o estado
actual dos pacientes, o Recurso ira tambem armazenar informacao relativa ao
tempo medio de durac
ao da sua accao.
Paciente
O agente Paciente correspondera aos pacientes do hospital. Tera associado a si
uma patologia, e um conjunto de tratamentos associados (que correspondem `a
utilizac
ao de determinados recursos).

3.2

Protocolos de interacc
ao

A um Paciente, dando entrada no hospital, com determinados sintomas, e

atribuda uma patologia, `
a qual esta associado um conjunto de tratamentos.
A sequencia de tratamentos e processada pelo comportamento (behaviour ) do
Paciente.
Assim que o paciente entra no sistema, ira procurar quais os Recursos que
se adequam ao seu tratamento, subscrevendo-os (isto e, no Recurso a que
se prop
oe utilizar, ficar
a registado este agente). Este processo sera feito com
recurso `
as ferramentas do JADE (neste caso, DirectoryFacilitator - paginas amarelas) para encontrar Recursos livres.
` medida que o comportamento vai processando os tratamentos do Paciente,
A
vai tentando obter autorizacaopara utilizacao dos recursos correspondentes.
Relativamente ao agente Recurso, este tera de ter um mecanismo que permita
atribuir a sua utilizac
ao ao paciente em maior necessidade, nao esquecendo que
e necess
aria uma gest
ao eficiente da sua ocupacao pelo que a prioridade dos
pacientes n
ao ser
aou
nico factor a ter em conta.
Este mecanismo seguir
a um processo semelhante ao de um leilao, e dividirse-
a em tres fases:
5

 An
uncio
O agente Recurso ter
a de notificar todos os agentes Paciente que o subscreveram de que est
a disponvel (livre). Estes, como resposta, enviarao
informac
ao sobre o tempo que esperam demorar ate concluir o que estao
a fazer (se estiverem livres, o tempo sera nulo, no entanto, se estiverem a
utilizar um outro Recurso, este tempo sera obtido atraves do historial de
tempo medio de ocupacao de um Recurso, guardado no mesmo).
Licita
c
ao
Nesta fase, os agentes Paciente farao as suas licitacoes para obter a utilizac
ao do recurso. O valor da licitacao de um paciente sera calculado de
acordo com o seu prejuzo caso nao ganhe o leilao.
Atribui
c
ao
Nesta fase o agente Recurso avalia as licitacoes feitas, e atribui a sua
utilizac
ao ao paciente que fez a licitacao mais alta.

3.3

Faseamento do projecto

1. Criar classes de agentes e sua estrutura, permitindo o teste sem qualquer tipo de prioritizac
ao de pacientes, para posterior comparacao com o
algoritmo de licitac
oes.
2. Implementar o protocolo de distribuicao de recursos por licitacao, testando o mesmo aplicando comparacoes com o algoritmo inicial.
3. Desenvolver uma interface grafica para insercao dinamica de agentes no
sistema.

Recursos

4.1

Bibliografia

Agent-Based Patient Scheduling in Hospitals - Torsten O. Paulussen, Anja

Z
oller, Franziska Rothla uf, Armin Heinzl, Lars Braubach, Alexander Pokahr,
Winfried Lamersdorf
https://paginas.fe.up.pt/~eol/AIAD/1516/trabalhos/Agent-based\%20patient\
%20scheduling\%20in\%20hospitals.pdf
Agent-based Patient Admission Scheduling in Hospitals - Anke K. Hutzschenreutery, Peter A. N. Bosman, Ilona Blonk-Altena, Jan van Aarle, Han La
Poutre

4.2

Software

JAVA Agent DEvelopment Framework - http://jade.tilab.com/