Otimização do transporte de pacientes em hospitais de grande porte

Autores

DOI:

https://doi.org/10.47456/bjpe.v10i5.47033

Palavras-chave:

Transporte de pacientes, Problema de coleta e entrega, Heurística de reotimização, Busca tabu

Resumo

O presente trabalho lida com o problema de coleta e entrega de pacientes entre unidades distintas de um mesmo hospital, que particularmente surge em hospitais que ocupam uma grande área geográfica e, por isso, possuem diversos pavilhões com serviços distintos entre si. O problema considera uma frota de veículos, cada qual com capacidade de transporte limitada. As solicitações para o transporte de pacientes são recebidas ao longo do dia e são completamente desconhecidas até a sua emissão. O objetivo do problema é determinar rotas, atualizadas de forma dinâmica, para cada veículo de modo que o atraso total ponderado associado ao atendimento das solicitações seja mínimo. A proposta deste trabalho envolve uma heurística de reotimização baseada em políticas que observam características dos pacientes e do hospital, além de uma metaheurística de busca tabu. A heurística fornece soluções satisfatórias para o problema sobre instâncias de diferentes tamanhos.

Downloads

Biografia do Autor

Ruan Myller Magalhães de Oliveira, Instituto de Matemática e Tecnologia, Universidade Federal de Catalão, Brasil

Discente de graduação da Universidade Federal de Catalão (UFCAT). Com um bacharelado em Engenharia Mecatrônica em andamento, possui experiência em pesquisa operacional e análise de problemas de otimização combinatória. Atualmente, é um estudante bolsista da modalidade de Iniciação Científica que busca desenvolver novas heurísticas. 

Layane Rodrigues de Souza Queiroz, Instituto de Matemática e Estatística, Universidade Federal de Goiás, Brasil

Possui graduação em Matemática pela Universidade Federal de Goiás (UFG) - Campus Avançado de Catalão (CAC) (2009). Foi professora substituta na Unidade de Matemática e Tecnologia da UFG-CAC entre 2011 e 2013, e depois entre 2015 e 2017. Ingressou em abril de 2016 no mestrado em Modelagem e Otimização da UFG-CAC, finalizando em setembro de 2017, com a sua dissertação sobre a solução numérica de problemas mecânicos com incertezas. Em outubro de 2017 ingressou no Programa de Doutorado em Ciência da Computação e Matemática Computacional, no Instituto de Ciências Matemáticas e de Computação da USP-São Carlos, finalizando em fevereiro de 2022. Sua tese apresenta métodos de solução numérica para problemas de otimização combinatória, em especial, problemas de corte de itens irregulares com a presença de incertezas. Em outubro de 2022 visitou o Department of Sciences and Methods for Engineering, da University of Modena and Reggio Emilia (UNIMORE), Itália. De 2022 a 2024 foi professora substituta no Instituto de Matemática e Tecnologia da Universidade Federal de Catalão. Em 2024 fez um pós-doutorado na UNIMORE na área de pesquisa operacional. Desde setembro de 2024, assumiu o cargo de professora adjunta no Instituto de Matemática e Estatística da UFG. Seus interesses de pesquisa estão relacionados a modelagem e desenvolvimento de métodos de otimização para problemas aplicados e com incertezas. Faz parte do grupo de pesquisadores do Centro de Investigação em Pesquisa Operacional, grupo certificado no CNPq e de projetos financiados.

Thiago Alves de Queiroz, Instituto de Matemática e Tecnologia, Universidade Federal de Catalão, Brasil

Possui graduação em Ciência da Computação pela Universidade Federal de Goiás (2007), com um período de estágio no Centro Internacional de Investigación de Métodos Computacionales - CONICET em Santa Fé - Argentina (2007), mestrado em Engenharia Mecânica pela Universidade Federal de Uberlândia (2008) e doutorado em Ciência da Computação pelo Instituto de Computação, da Universidade Estadual de Campinas (2010). Fez Pós-doutorado na Universidade de Campinas (2014), Universidade de São Paulo (2017) e University of Modena and Reggio Emilia (2019). Desde 2016 é Editor Associado do periódico Pesquisa Operacional para o Desenvolvimento (ISSN: 1984-3534), que é mantido pela Sociedade de Brasileira de Pesquisa Operacional. Em 2017 foi contemplado com bolsa de Produtividade e Pesquisa, nível 2, do CNPq. No 1 semestre de 2021, no 2 semestre de 2022 e 2023, e no 1 e 2 semestres de 2024 foi Professor Visitante no Department of Sciences and Methods for Engineering da University of Modena and Reggio Emilia, Itália. Atualmente é Professor Associado no Instituto de Matemática e Tecnologia, da Universidade Federal de Catalão, criada pelo desmembramento da Universidade Federal de Goiás - Regional Catalão. Foi Diretor de Pesquisa da Universidade Federal de Catalão de 2020 a 2024, respondendo pelas atividades de pesquisa da universidade, incluindo todo o Programa de Iniciação à Pesquisa Científica, Tecnológica e em Inovação. Tem experiência no campo de Pesquisa Operacional, em especial na área de Otimização Combinatória, coordenando e participando de projetos de pesquisa nacionais e internacionais, bem como trabalhando nas versões estática, dinâmica e estocástica de problemas de corte e empacotamento, roteamento de veículos, escalonamento de tarefas, localização de facilidades e suas integrações. Seus resultados têm respondido questões em aberto levantadas pela literatura especializada, sendo publicados em conferências e periódicos de qualidade. Ele têm recebido inúmeros prêmios pelos seus trabalhos e de estudantes orientados na graduação e pós-graduação.

Referências

André, M. V. de C., Silva, H. L. R. da, & Silva, Y. L. T. V. (2024). A local search heuristic for nurse assignment problems with personal preferences. Brazilian Journal of Production Engineering, 10(2), 70–81. https://doi.org/10.47456/bjpe.v10i2.44130 DOI: https://doi.org/10.47456/bjpe.v10i2.44130

Beaudry, A., Laporte, G., Melo, T., & Nickel, S. (2010). Dynamic transportation of patients in hospitals. OR Spectrum, 32, 77-107. https://doi.org/10.1007/s00291-008-0135-6 DOI: https://doi.org/10.1007/s00291-008-0135-6

Berbeglia, G., Cordeau, J.-F., & Laporte, G. (2010). Dynamic pickup and delivery problems. European Journal of Operational Research, 202(1), 8-15. https://doi.org/10.1016/j.ejor.2009.04.024 DOI: https://doi.org/10.1016/j.ejor.2009.04.024

Bolsi, B., Queiroz, T. A., Lima, V. de, Kramer, A., & Iori, M. (2024). Assigning multi-skill configurations to multiple servers with a Scenario-Based Planning and Recombination Approach. Computers & Operations Research, 169, 106719. https://doi.org/10.1016/j.cor.2024.106719 DOI: https://doi.org/10.1016/j.cor.2024.106719

Cordeau, J.-F., & Laporte, G. (2007). The dial-a-ride problem: models and algorithms. Annals of Operations Research, 153, 29-46. https://doi.org/10.1007/s10479-007-0170-8 DOI: https://doi.org/10.1007/s10479-007-0170-8

Cordeau, J.-F., & Laporte, G. (2003). A tabu search heuristic for the static multi-vehicle dial-a-ride Problem. Transportation Research Part B: Methodological, 37(6), 579-594. https://doi.org/10.1016/S0191-2615(02)00045-0 DOI: https://doi.org/10.1016/S0191-2615(02)00045-0

Côté, J.-F., Queiroz, T. A., Iori, M., & Vignoli, M. (2020). Transporte dinâmico de pacientes dentro de um Hospital. Anais do Simpósio Brasileiro de Pesquisa Operacional, João Pessoa, PB, Brasil, 1-12. https://doi.org/10.59254/sbpo-2020-122524 DOI: https://doi.org/10.59254/sbpo-2020-122524

Creswell, J. (2023). Projeto de pesquisa: métodos qualitativo, quantitativo e mistos. Porto Alegre: Artmed.

Fonseca, G. S. (2023). Heurísticas para o transporte dinâmico de pacientes dentro de hospitais. (Dissertação de Mestrado). Instituto de Matemática e Tecnologia, Universidade Federal de Catalão. Catalão, GO, Brasil, 113p.

Glover, F. Tabu Search - Part I. (1989) ORSA Journal on Computing, 1(3), 190-206. https://doi.org/10.1287/ijoc.1.3.190 DOI: https://doi.org/10.1287/ijoc.1.3.190

Landry, S., & Philippe, R. (2004). How logistics can service healthcare. Supply Chain Forum: An International Journal, 5(2), 24-30. https://doi.org/10.1080/16258312.2004.11517130 DOI: https://doi.org/10.1080/16258312.2004.11517130

Luo, Z., Liu, M., & Lim, A. (2019). A two-phase branch-and-price-and-cut for a dial-a-ride problem in patient transportation. Transportation Science, Informs, 53(1), 113-130. https://doi.org/10.1287/trsc.2017.0772 DOI: https://doi.org/10.1287/trsc.2017.0772

Queiroz, T. A., Iori, M.; Kramer, A., & Kuo, Y.-H. (2023). Dynamic Scheduling of Patients in Emergency Departments. European Journal of Operational Research, 310, 100-116. https://doi.org/10.1016/j.ejor.2023.03.004 DOI: https://doi.org/10.1016/j.ejor.2023.03.004

Talbi, E.-G. (2009). Metaheuristics: from design to implementation. New Jersey: John Wiley & Sons. DOI: https://doi.org/10.1002/9780470496916

Toth, P., & Vigo, D. (2014). Vehicle Routing: Problems, methods, and applications. 2ª ed. Philadelphia: SIAM. DOI: https://doi.org/10.1137/1.9781611973594

Vidal, T., Laporte, G., & Matl, P. (2020). A concise guide to existing and emerging vehicle routing problem variants. European Journal of Operational Research, 286(2), 401-416. https://doi.org/10.1016/j.ejor.2019.10.010 DOI: https://doi.org/10.1016/j.ejor.2019.10.010

Zhao, J., Poon, M., Zhang, Z., & Gu, R. (2022). Adaptive large neighborhood search for the time-dependent profitable dial-a-ride problem. Computers & Operations Research, 147, 105938. https://doi.org/10.1016/j.cor.2022.105938 DOI: https://doi.org/10.1016/j.cor.2022.105938

Downloads

Publicado

06.12.2024

Como Citar

Oliveira, R. M. M. de, Queiroz, L. R. de S., & Queiroz, T. A. de. (2024). Otimização do transporte de pacientes em hospitais de grande porte. Brazilian Journal of Production Engineering, 10(5), 210–220. https://doi.org/10.47456/bjpe.v10i5.47033

Edição

v. 10 n. 5 (2024): Edição Especial "VI Simpósio de Engenharia de Produção (SIENPRO)"

Seção

Edição Especial "VI Simpósio de Engenharia de Produção (SIENPRO)"

Licença

Copyright (c) 2024 Ruan Myller Magalhães de Oliveira, Layane Rodrigues de Souza Queiroz, Thiago Alves de Queiroz (Autor)

Creative Commons License
Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.

Atribuição 4.0 internacional CC BY 4.0 Deed

Esta licença permite que outros remixem, adaptem e desenvolvam seu trabalho não comercialmente, contanto que eles creditem a você e licenciem suas novas criações sob os mesmos termos.