Este trabalho foi publicado pelo Galoá e tem um DOI depositado. Para citar este trabalho, use um dos padrões abaixo:
Caso você seja um dos co-autores e queira cadastrar esse trabalho no seu Currículo Lattes, use o seguinte código: doi > 10.59254/sbpo-2020-122642
Se você NUNCA registrou um DOI no seu Lattes, veja nosso tutorial!Aplicação do GRASP ao Problema de Agendamento de Cirurgias Eletivas
Elisa de Fátima Andrade Soares
UFPE - Universidade Federal de Pernambuco
Agora você poderia compartilhar comigo suas dúvidas, observações e parabenizações
Crie um tópicoCirurgias 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!
Com ~200 mil publicações revisadas por pesquisadores do mundo todo, o Galoá impulsiona cientistas na descoberta de pesquisas de ponta por meio de nossa plataforma indexada.
Confira nossos produtos e como podemos ajudá-lo a dar mais alcance para sua pesquisa:
Esse proceedings é identificado por um DOI , para usar em citações ou referências bibliográficas. Atenção: este não é um DOI para o jornal e, como tal, não pode ser usado em Lattes para identificar um trabalho específico.
Verifique o link "Como citar" na página do trabalho, para ver como citar corretamente o artigo
Elisa de Fátima Andrade Soares
Os resultados não foram repassados para o COHM. Pretendemos aprimorar mais a pesquisa. Obrigada pelas sugestões.