Anais do Simpósio Brasileiro de Pesquisa Operacional
Anais do Simpósio Brasileiro de Pesquisa Operacional

Antes de mais nada, gostaria de parabenizar os autores. Gostei bastante do trabalho.

Acredito que, como falado no final da apresentação, é bem importante testar com um número bem maior de instâncias, assim como fazer testes com benchmarks já utilizados na literatura.

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.

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

Antes de mais nada, gostaria de parabenizar os autores. Gostei muito do trabalho. Principalmente do grafo estendido G+.

Além de tudo, fico feliz pelas propriedades que estudei no Doutorado estar sendo úteis. Bom, pensei fortemente que o Benders iria ganhar. Mas não me surpreendo com o desempenho do CCut, muito por conta da sua simplicidade e das melhorias que foram propostas pelos autores.

Durante algum tempo eu fiquei refletindo sobre a dificuldade das instâncias para problemas definidos em GCAs. Acredito que se a relação #arestas por cor está entre 3 e 5 e a densidade do grafo é muito alta, a dificuldade do problema tenda a crescer muito rapidamente. Nesses casos, o modelo de fluxo deve ser muito bom.

Pergunta: Não há alguma forma de tratar o grafo G+ de forma indireta? Sem necessariamente construí-lo?

Muito obrigado!

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;