Abordagens de otimização para agrupamento de itens para a formação de kits cirúrgicos
Autor(a) principal: | |
---|---|
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 |