Optimización del transporte de pacientes en grandes hospitales

Autores/as

  • Ruan Myller Magalhães de Oliveira

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

    https://orcid.org/0009-0008-6977-465X

    Autor/a

  • Layane Rodrigues de Souza Queiroz

    Instituto de Matemática e Estatística, Universidade Federal de Goiás, Brasil

    https://orcid.org/0000-0001-5296-2779

    Autor/a

  • Thiago Alves de Queiroz

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

    https://orcid.org/0000-0003-2674-3366

    Autor/a

DOI:
https://doi.org/10.47456/bjpe.v10i5.47033
Palabras clave:
Transporte de pacientes, Problema de recogida y entrega, Heurística de reoptimización, Búsqueda tabú
Resumen

Este trabajo aborda el problema de recogida y entrega de pacientes entre las distintas unidades de un hospital. Este problema se presenta en hospitales que ocupan una gran área geográfica y, por lo tanto, cuentan con varias unidades con servicios diferentes entre sí. El problema supone una flota de vehículos, cada uno con una capacidad de transporte limitada. Las solicitudes de transporte de pacientes se reciben durante el día y son completamente desconocidas una vez que se liberan. El objetivo del problema es determinar rutas, actualizadas dinámicamente, para cada vehículo de modo que la tardanza total ponderada asociada a la atención de las solicitudes sea mínima. La propuesta de este trabajo se apoya en una heurística de reoptimización basada en políticas que utilizan características de los pacientes y del hospital, además de una metaheurística de búsqueda tabú. El método heurístico puede proporcionar soluciones satisfactorias al problema, considerando instancias de diferentes tamaños.

Biografía del autor/a
  1. 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. 

  2. 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.

  3. 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.

Referencias

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

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

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

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

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

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

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

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

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

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

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

Talbi, E.-G. (2009). Metaheuristics: from design to implementation. New Jersey: John Wiley & Sons.

Toth, P., & Vigo, D. (2014). Vehicle Routing: Problems, methods, and applications. 2ª ed. Philadelphia: SIAM.

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

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

Cover Image
Descargas
Publicado
2024-12-06
Número
Vol. 10 Núm. 5 (2024): N° Especial VI Simpósio de Engenharia de Produção (SIENPRO)
Sección
Edición Especial “VI Simposio de Ingeniería de Producción (SIENPRO)”
Licencia

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

Creative Commons License

Esta obra está bajo una licencia internacional Creative Commons Atribución 4.0.

Todas las obras publicadas en la Revista Brasileña de Ingeniería de Producción (BJPE) están bajo la licencia Creative Commons Atribución 4.0 Internacional (CC BY 4.0). Esto significa que: Cualquier persona puede copiar, distribuir, exhibir, adaptar, remezclar e incluso utilizar comercialmente el contenido publicado en la revista; Siempre que se reconozca debidamente a los autores y a BJPE como fuente original; No se requiere permiso adicional para la reutilización, siempre que se respeten los términos de la licencia. Esta política cumple con los principios de acceso abierto, promoviendo la amplia difusión del conocimiento científico. 🔗 Haga clic aquí para acceder a la licencia completa.

Cómo citar

Oliveira, R. M. M. de, Queiroz, L. R. de S., & Queiroz, T. A. de. (2024). Optimización del transporte de pacientes en grandes hospitales. Brazilian Journal of Production Engineering, 10(5), 210-220. https://doi.org/10.47456/bjpe.v10i5.47033