Abordagens de otimização para agrupamento de itens para a formação de kits cirúrgicos

Detalhes bibliográficos
Autor(a) principal: Carvalho, Shayane da Silva
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-14092023-091340/
Resumo: Neste trabalho, é proposto o uso de abordagens de otimização para o agrupamento de itens para compor kits cirúrgicos passíveis de compartilhamento entre diferentes procedimentos. Os itens são insumos não medicamentosos como luvas cirúrgicas estéreis, fios para sutura, etc. e medicamentos como antibióticos, anestesias, dentre outros. Os itens são organizados em kits cirúrgicos que devem ser montados e finalizados pelo setor responsável antes de cada procedimento cirúrgico. Após a realização dos procedimentos, os itens não utilizados devem ser retornados ao estoque para serem utilizados futuramente. Porém, um problema enfrentado pelos hospitais é determinar maneiras de melhorar a eficiência da montagem dos kits diminuindo o retorno dos itens não utilizados ao estoque. Neste trabalho, são propostas as seguintes abordagens de solução, visando obter kits comuns aos procedimentos: uso de modelos de otimização inteira e uso de uma heurística para a determinação dos kits consistindo de duas etapas. A primeira usa o framework Biclique, proposto na literatura para agrupamentos de dados bipartidos, a segunda, um procedimento construtivo para determinar as quantidades de itens nos kits para o atendimento da demanda. Assim, ao utilizar esses novos kits, espera-se aumentar o controle do estoque e também diminuir o tempo de montagem destes, minimizando então os custos operacionais dos hospitais e também os desperdícios. Nos experimentos computacionais, foram realizados testes nas abordagens considerando diferentes cenários para análise do padrão de kits configurados. Para os testes, foram utilizados os dados fornecidos por um hospital da Cidade de São Carlos, SP. Os resultados mostraram que o uso do procedimento heurístico foi eficiente para formar kits comuns aos procedimentos. Visando obter soluções alternativas comparáveis à abordagem heurística foi proposta uma adaptação adicional do modelo matemático, que permitiu obter kits compartilhados e proporcionou melhorias nas quantidades de itens atribuídos como avulsos aos procedimentos.
id USP_d75674306489428fdf290825d8c53169
oai_identifier_str oai:teses.usp.br:tde-14092023-091340
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Abordagens de otimização para agrupamento de itens para a formação de kits cirúrgicosOptimization approaches for grouping items for the formation of surgical kitsBicliques maximaisConstructive heuristicHeurística construtivaHospital planningInteger linear optimizationKits cirúrgicosMaximal bicliquesOtimização linear inteiraPlanejamento hospitalarSurgical kitsNeste trabalho, é proposto o uso de abordagens de otimização para o agrupamento de itens para compor kits cirúrgicos passíveis de compartilhamento entre diferentes procedimentos. Os itens são insumos não medicamentosos como luvas cirúrgicas estéreis, fios para sutura, etc. e medicamentos como antibióticos, anestesias, dentre outros. Os itens são organizados em kits cirúrgicos que devem ser montados e finalizados pelo setor responsável antes de cada procedimento cirúrgico. Após a realização dos procedimentos, os itens não utilizados devem ser retornados ao estoque para serem utilizados futuramente. Porém, um problema enfrentado pelos hospitais é determinar maneiras de melhorar a eficiência da montagem dos kits diminuindo o retorno dos itens não utilizados ao estoque. Neste trabalho, são propostas as seguintes abordagens de solução, visando obter kits comuns aos procedimentos: uso de modelos de otimização inteira e uso de uma heurística para a determinação dos kits consistindo de duas etapas. A primeira usa o framework Biclique, proposto na literatura para agrupamentos de dados bipartidos, a segunda, um procedimento construtivo para determinar as quantidades de itens nos kits para o atendimento da demanda. Assim, ao utilizar esses novos kits, espera-se aumentar o controle do estoque e também diminuir o tempo de montagem destes, minimizando então os custos operacionais dos hospitais e também os desperdícios. Nos experimentos computacionais, foram realizados testes nas abordagens considerando diferentes cenários para análise do padrão de kits configurados. Para os testes, foram utilizados os dados fornecidos por um hospital da Cidade de São Carlos, SP. Os resultados mostraram que o uso do procedimento heurístico foi eficiente para formar kits comuns aos procedimentos. Visando obter soluções alternativas comparáveis à abordagem heurística foi proposta uma adaptação adicional do modelo matemático, que permitiu obter kits compartilhados e proporcionou melhorias nas quantidades de itens atribuídos como avulsos aos procedimentos.In this work, it is proposed the use of optimization approaches for the grouping of items to compose kits that can be shared between different procedures. The items are non-medicated supplies such as sterile surgical gloves, suture threads, etc. and medications such as antibiotics, anesthesia, among others. Items are organized in emergency kits that must be assembled and finalized by the responsible sector before each emergency procedure. Upon completion of procedures, unused items must be returned to stock for future use. However, a problem faced by hospitals is determining ways to improve the efficiency of kit assembly, verifying the return of unused items to stock. In this work, the following solution approaches are proposed, seeking to obtain kits common to the procedures: use of integer optimization models and use of a heuristic to experiment with kits consisting of two steps. The first uses the framework Biclique, standard in the literature for grouping bipartite data, the second, a constructive procedure to determine how many items in the kits to meet the demand. Thus, when using these new kits, it is expected to increase inventory control and also reduce their assembly time, thus minimizing hospital operating costs and waste. In the computational experiments, tests were performed on the approaches considering different scenarios for analysis of the pattern of configured kits. For the tests, data provided by a hospital in the city of São Carlos, SP, were used. The results appreciated that the use of the heuristic procedure was efficient to form kits common to the procedures. Aiming to obtain alternative solutions comparable to the heuristic approach, an additional adaptation of the mathematical model was proposed, which allowed obtaining shared kits and improved tools for items assigned as separate to the procedures.Biblioteca Digitais de Teses e Dissertações da USPRosset, Mariá Cristina Vasconcelos NascimentoSantos, Maristela Oliveira dosCarvalho, Shayane da Silva2023-06-26info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/55/55134/tde-14092023-091340/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2023-09-14T12:19:02Zoai:teses.usp.br:tde-14092023-091340Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212023-09-14T12:19:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Abordagens de otimização para agrupamento de itens para a formação de kits cirúrgicos
Optimization approaches for grouping items for the formation of surgical kits
title Abordagens de otimização para agrupamento de itens para a formação de kits cirúrgicos
spellingShingle Abordagens de otimização para agrupamento de itens para a formação de kits cirúrgicos
Carvalho, Shayane da Silva
Bicliques maximais
Constructive heuristic
Heurística construtiva
Hospital planning
Integer linear optimization
Kits cirúrgicos
Maximal bicliques
Otimização linear inteira
Planejamento hospitalar
Surgical kits
title_short Abordagens de otimização para agrupamento de itens para a formação de kits cirúrgicos
title_full Abordagens de otimização para agrupamento de itens para a formação de kits cirúrgicos
title_fullStr Abordagens de otimização para agrupamento de itens para a formação de kits cirúrgicos
title_full_unstemmed Abordagens de otimização para agrupamento de itens para a formação de kits cirúrgicos
title_sort Abordagens de otimização para agrupamento de itens para a formação de kits cirúrgicos
author Carvalho, Shayane da Silva
author_facet Carvalho, Shayane da Silva
author_role author
dc.contributor.none.fl_str_mv Rosset, Mariá Cristina Vasconcelos Nascimento
Santos, Maristela Oliveira dos
dc.contributor.author.fl_str_mv Carvalho, Shayane da Silva
dc.subject.por.fl_str_mv Bicliques maximais
Constructive heuristic
Heurística construtiva
Hospital planning
Integer linear optimization
Kits cirúrgicos
Maximal bicliques
Otimização linear inteira
Planejamento hospitalar
Surgical kits
topic Bicliques maximais
Constructive heuristic
Heurística construtiva
Hospital planning
Integer linear optimization
Kits cirúrgicos
Maximal bicliques
Otimização linear inteira
Planejamento hospitalar
Surgical kits
description Neste trabalho, é proposto o uso de abordagens de otimização para o agrupamento de itens para compor kits cirúrgicos passíveis de compartilhamento entre diferentes procedimentos. Os itens são insumos não medicamentosos como luvas cirúrgicas estéreis, fios para sutura, etc. e medicamentos como antibióticos, anestesias, dentre outros. Os itens são organizados em kits cirúrgicos que devem ser montados e finalizados pelo setor responsável antes de cada procedimento cirúrgico. Após a realização dos procedimentos, os itens não utilizados devem ser retornados ao estoque para serem utilizados futuramente. Porém, um problema enfrentado pelos hospitais é determinar maneiras de melhorar a eficiência da montagem dos kits diminuindo o retorno dos itens não utilizados ao estoque. Neste trabalho, são propostas as seguintes abordagens de solução, visando obter kits comuns aos procedimentos: uso de modelos de otimização inteira e uso de uma heurística para a determinação dos kits consistindo de duas etapas. A primeira usa o framework Biclique, proposto na literatura para agrupamentos de dados bipartidos, a segunda, um procedimento construtivo para determinar as quantidades de itens nos kits para o atendimento da demanda. Assim, ao utilizar esses novos kits, espera-se aumentar o controle do estoque e também diminuir o tempo de montagem destes, minimizando então os custos operacionais dos hospitais e também os desperdícios. Nos experimentos computacionais, foram realizados testes nas abordagens considerando diferentes cenários para análise do padrão de kits configurados. Para os testes, foram utilizados os dados fornecidos por um hospital da Cidade de São Carlos, SP. Os resultados mostraram que o uso do procedimento heurístico foi eficiente para formar kits comuns aos procedimentos. Visando obter soluções alternativas comparáveis à abordagem heurística foi proposta uma adaptação adicional do modelo matemático, que permitiu obter kits compartilhados e proporcionou melhorias nas quantidades de itens atribuídos como avulsos aos procedimentos.
publishDate 2023
dc.date.none.fl_str_mv 2023-06-26
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/55/55134/tde-14092023-091340/
url https://www.teses.usp.br/teses/disponiveis/55/55134/tde-14092023-091340/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256972652445696