This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2020-122642
If you've NEVER registered a DOI in your Lattes, check our tutorial!Aplicação do GRASP ao Problema de Agendamento de Cirurgias Eletivas
Elisa de Fátima Andrade Soares
UFPE - Universidade Federal de Pernambuco
Now you could share with me your questions, observations and congratulations
Create a topicCirurgias eletivas são procedimentos cirúrgicos que não têm urgência para serem realizadas. O agendamento deste tipo de cirúrgica consiste na alocação de recursos hospitalares como salas e equipe médica e tem como objetivo atender o maior número de pessoas em menor intervalo de tempo possível. O problema de agendamento de cirurgias eletivas é aqui modelado como um caso particular do problema de Job Shop Scheduling, então denominado de Problema de Otimização de Agendamento de Cirurgias Eletivas - POACE. Como proposta de solução computacional para o problema, realizou-se a implementação da Metaheurística GRASP. Foram realizados experimentos com instâncias geradas a partir de dados reais obtidos em um hospital da cidade de Mossoró/RN, e com instâncias fictícias, as quais foram geradas seguindo o padrão estatístico das instâncias reais. Os resultados experimentais obtidos foram promissores e indicam que a metaheurística GRASP para o problema proposto é competitiva mesmo quando aplicado às instâncias maiores.
Judecir Cavalcante Aguiar Júnior
Olá, parabéns pelo trabalho, achei a aplicação bastante interessante e importante. Sempre acho muito útil quando aplicamos PO na área da saúde. Gostaria de saber se os resultados das instâncias reais foram repassados para o COHM e se tem algum projeto para implantação ou avanço nas pesquisas. Além disso, se me permite uma ideia, poderia pensar em uma combinação de problemas do job shop com alocação dos médicos nas cirurgias. Além de verificar em qual sala será alocada cada cirurgia, poderia alocar também o médico, respeitando as restrições de horas de trabalho, etc. Não sei faz muito sentido na realidade, mas conceitualmente imagino que se você não considerar o problema no mesmo modelo pode acabar alocando dois procedimentos para o mesmo médico ao mesmo tempo. Enfim, fica a sugestão e parabéns mais uma vez;
Simone de Lima Martins
Parabéns pelo trabalho!
Muito bom ver um trabalho que foi aplicado em um caso real trazendo maior eficiência ao processo.
Fiquei com algumas dúvidas. O modelo matemático foi desenvolvido por vocês, ou já existe na literatura?
Eu imagino que já existam trabalhos abordando este problema de alocação de cirugias a salas. Vocês chegaram a encontrar trabalhos semelhantes? Se encontraram, qual foi a abordagem utilizada? Foram utilizados métodos exatos e heurísticos? Quais métodos heurísticos foram utilizados? Porque voces escolheram o GRASP? Por ser simples de implementar?
Não existem instâncias para este problema na literatura? Eu sei que para job-scheduling existem muitos trabalhos na literatura. Talvez vocês posssam adaptar as instâncias existentes para o problema de vocês.
Qual foi o tempo de execução? Foi usado Java para implementar. Se o tempo computacional for grande talvez fosse mais interessante implementar em outra linguagem mais eficiente.
Obrigada,
Simone
Elisa de Fátima Andrade Soares
O modelo matemático foi desenvolvido em outro trabalho de conclusão de curso. Na literatura é solucionado com heurística. Também foi utilizado GRASP. Existem outras instâncias, mas nesse caso fizemos estudo de caso com COHM. Sobre informações de execução você poderá encontrar no artigo em si.
Rafael Kendy Arakaki
Interessante trabalho de vocês, parabéns. Ter obtido dados de um hospital real fortalece muito. Fiquei curioso para ver como seria o 2-opt aplicado a esse problema, uma vez que só conheço esse operador aplicado a problemas de roteamento. Talvez ter uma imagem e uma explicação bem rápida, acho que seria o suficiente pra satisfazer essa curiosidade.
Uma sugestão e pergunta é se vocês estão pensando em adicionar mais restrições ao problema. Por exemplo, na solução empírica vi que as cirurgias ficaram bem espaçadas uma com a outra, fiquei imaginando se o hospital faz isso por qual motivo? Será que é considerada a preferência de turnos pelos cirurgiões ou então eles gostam de espaçar bem as cirurgias para dar mais folga caso em alguma cirurgia tenha uma intercorrência que demande mais tempo? Quão confiáveis são esses prazos de cirurgia e que tipo de replanejamento eles adotam em caso de incidentes ? (simplesmente cancelar as próximas cirurgias naquela sala, etc). Talvez incorporar mais desses elementos ao problema seja interessante.
Elisa de Fátima Andrade Soares
Sobre a busca 2-opt na apresentação e no artigo temos uma imagem e a explicação de como adaptamos para o problema estudado. Como trabalhos futuros pretendemos comparar com execução do modelo matemático proposto. Sobre o espaçamento é em relação ao tempo de preparação da sala para realizar o procedimento cirúrgico. Sobre questões de incidentes não consideramos. Obrigada pelas sugestões!
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper
Elisa de Fátima Andrade Soares
Os resultados não foram repassados para o COHM. Pretendemos aprimorar mais a pesquisa. Obrigada pelas sugestões.