O problema de sequenciamento de cirurgias eletivas:uma abordagem heurística por meio do método iterated local search

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Cruz, R. C.
Orientador(a): Chang Junior, João
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Centro Universitário FEI, São Bernardo do Campo
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Cirurgia
Algoritmos
Sequenciamento de cirurgias eletivas
Métodos heurísticos
Link de acesso: https://repositorio.fei.edu.br/handle/FEI/79
Resumo: O presente trabalho tem seu foco no Problema de Sequenciamento de Cirurgias Eletivas. Este problema consiste em alocar um conjunto de cirurgias eletivas ao longo da agenda de programação levando em consideração os recursos hospitalares disponíveis, sendo eles: salas de cirurgias, equipamentos médicos, cirurgiões, enfermeiros, anestesistas, equipes de higienização, entre outros. O objetivo é apresentar a programação de cirurgias eletivas com o menor tempo total de processamento possível. Pelo fato de os recursos hospitalares serem na maioria das vezes escassos e de alto custo, o compartilhamento deles e a alocação de cirurgias de forma sistêmica se fazem necessários, uma vez que resolvendo este problema é possível diminuir o tempo total de execução das operações, aumentar o número de cirurgias realizadas e diminuir o tempo de espera dos pacientes. Para resolver este complexo problema combinatório, caracterizado como NP-difícil, propõe-se o algoritmo heurístico computacional denominado ESSILS (do inglês, Elective Surgery Scheduling Iterated Local Search), o qual combina as metaheurísticas Iterated Local Search, Variable Neighborhood Descent e Busca Tabu. Estudos bibliográficos comprovaram que a utilização de técnicas computacionais para a solução deste problema é muito pouco abordada no Brasil. À vista disso, pretende-se também que este trabalho auxilie os tomadores de decisão na tarefa de programar cirurgias eletivas nos mais diversos hospitais do país. Esta proposta foi testada em problemas-teste consagrados da literatura e também em problemas reais de um hospital de grande porte da cidade de São Paulo (Brasil), mostrando-se eficaz em relação às demais abordagens existentes.
id FEI_1455e63b9a3bf9838738b5cff0e68b6e
oai_identifier_str oai:repositorio.fei.edu.br:FEI/79
network_acronym_str FEI
network_name_str Repositório do Conhecimento Institucional do Centro Universitário da Fundação Educacional Inaciana (FEI)
repository_id_str
spelling Cruz, R. C.Chang Junior, João2019-03-15T17:37:15Z2019-03-15T17:37:15Z2016CRUZ, R. C. <b> O problema de sequenciamento de cirurgias eletivas: </b> uma abordagem heurística por meio do método iterated local search. 2016. 97 f. Dissertação (Mestrado em Engenharia Mecânica) - Centro Universitário FEI, São Bernardo do Campo, 2016. Disponível em: <https://doi.org/10.31414/EM.2016.D.128824>. Acesso em: 8 out. 2018.https://repositorio.fei.edu.br/handle/FEI/7910.31414/EM.2016.D.128824O presente trabalho tem seu foco no Problema de Sequenciamento de Cirurgias Eletivas. Este problema consiste em alocar um conjunto de cirurgias eletivas ao longo da agenda de programação levando em consideração os recursos hospitalares disponíveis, sendo eles: salas de cirurgias, equipamentos médicos, cirurgiões, enfermeiros, anestesistas, equipes de higienização, entre outros. O objetivo é apresentar a programação de cirurgias eletivas com o menor tempo total de processamento possível. Pelo fato de os recursos hospitalares serem na maioria das vezes escassos e de alto custo, o compartilhamento deles e a alocação de cirurgias de forma sistêmica se fazem necessários, uma vez que resolvendo este problema é possível diminuir o tempo total de execução das operações, aumentar o número de cirurgias realizadas e diminuir o tempo de espera dos pacientes. Para resolver este complexo problema combinatório, caracterizado como NP-difícil, propõe-se o algoritmo heurístico computacional denominado ESSILS (do inglês, Elective Surgery Scheduling Iterated Local Search), o qual combina as metaheurísticas Iterated Local Search, Variable Neighborhood Descent e Busca Tabu. Estudos bibliográficos comprovaram que a utilização de técnicas computacionais para a solução deste problema é muito pouco abordada no Brasil. À vista disso, pretende-se também que este trabalho auxilie os tomadores de decisão na tarefa de programar cirurgias eletivas nos mais diversos hospitais do país. Esta proposta foi testada em problemas-teste consagrados da literatura e também em problemas reais de um hospital de grande porte da cidade de São Paulo (Brasil), mostrando-se eficaz em relação às demais abordagens existentes.The present work focuses on the Elective Surgeries Scheduling Problem. This problem consists to allocate a set of elective surgeries along the scheduling program considering the available hospital resources, namely: operating rooms, medical equipment, surgeons, nurses, anesthetists, cleaning teams, among others. The purpose is to present the elective surgeries scheduling with the lowest possible processing time. Due the hospital resources are, in most cases, scarce as well as expensive, sharing them and allocating surgeries in a systemic way are necessary, since solving this problem is possible to reduce the total execution time, increase the number of scheduled surgeries and reduce the waiting time for patients. To solve this complex combinatorial problem, characterized as NP-hard, it is proposed the computational heuristic algorithm called ESSILS (Elective Surgery Scheduling Iterated Local Search), which combines the metaheuristics Iterated Local Search, Variable Neighborhood Descent and Tabu Search. Published studies have shown that the use of computational techniques for this kind of problem is rarely addressed in Brazil. In view of this, this work also intends to contribute with decision makers during the elective surgeries scheduling activities in many hospitals of the country. This proposal was tested in benchmark problems of literature and also real problems of a large hospital in São Paulo (Brazil), being effective in relation to other existing approaches.porpt_BRCentro Universitário FEI, São Bernardo do CampoCirurgiaAlgoritmosSequenciamento de cirurgias eletivasMétodos heurísticosO problema de sequenciamento de cirurgias eletivas:uma abordagem heurística por meio do método iterated local searchinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório do Conhecimento Institucional do Centro Universitário da Fundação Educacional Inaciana (FEI)instname:Centro Universitário da Fundação Educacional Inaciana (FEI)instacron:FEIinfo:eu-repo/semantics/openAccessORIGINALfulltext.pdfapplication/pdf1367673https://repositorio-novo.fei.edu.br/bitstreams/096543f7-52c2-4fc3-b22e-d2d4e8fc1a52/download6ae8ff8a653d58f43a96eb8929264a1cMD51trueAnonymousREADTEXTfulltext.pdf.txtfulltext.pdf.txtExtracted texttext/plain105435https://repositorio-novo.fei.edu.br/bitstreams/352d7646-351c-4088-8bb4-b57c3e9b756b/download21500791e540c43df455af57c1cb93b5MD54falseAnonymousREADTHUMBNAILfulltext.pdf.jpgfulltext.pdf.jpgGenerated Thumbnailimage/jpeg2428https://repositorio-novo.fei.edu.br/bitstreams/8fb6ef7d-1ef8-4dbc-957d-5044161117db/downloadeccac2233751ed135f94a9732afeda62MD55falseAnonymousREADFEI/792023-03-14 13:11:51.778open.accessoai:repositorio.fei.edu.br:FEI/79https://repositorio-novo.fei.edu.brBiblioteca Digital de Teses e Dissertaçõeshttp://sofia.fei.edu.br/pergamum/biblioteca/PRIhttps://repositorio-api.fei.edu.br/server/oai/requestcfernandes@fei.edu.bropendoar:2023-03-14T13:11:51Repositório do Conhecimento Institucional do Centro Universitário da Fundação Educacional Inaciana (FEI) - Centro Universitário da Fundação Educacional Inaciana (FEI)false
dc.title.pt_BR.fl_str_mv O problema de sequenciamento de cirurgias eletivas:uma abordagem heurística por meio do método iterated local search
title O problema de sequenciamento de cirurgias eletivas:uma abordagem heurística por meio do método iterated local search
spellingShingle O problema de sequenciamento de cirurgias eletivas:uma abordagem heurística por meio do método iterated local search
Cruz, R. C.
Cirurgia
Algoritmos
Sequenciamento de cirurgias eletivas
Métodos heurísticos
title_short O problema de sequenciamento de cirurgias eletivas:uma abordagem heurística por meio do método iterated local search
title_full O problema de sequenciamento de cirurgias eletivas:uma abordagem heurística por meio do método iterated local search
title_fullStr O problema de sequenciamento de cirurgias eletivas:uma abordagem heurística por meio do método iterated local search
title_full_unstemmed O problema de sequenciamento de cirurgias eletivas:uma abordagem heurística por meio do método iterated local search
title_sort O problema de sequenciamento de cirurgias eletivas:uma abordagem heurística por meio do método iterated local search
author Cruz, R. C.
author_facet Cruz, R. C.
author_role author
dc.contributor.author.fl_str_mv Cruz, R. C.
dc.contributor.advisor1.fl_str_mv Chang Junior, João
contributor_str_mv Chang Junior, João
dc.subject.por.fl_str_mv Cirurgia
Algoritmos
Sequenciamento de cirurgias eletivas
Métodos heurísticos
topic Cirurgia
Algoritmos
Sequenciamento de cirurgias eletivas
Métodos heurísticos
description O presente trabalho tem seu foco no Problema de Sequenciamento de Cirurgias Eletivas. Este problema consiste em alocar um conjunto de cirurgias eletivas ao longo da agenda de programação levando em consideração os recursos hospitalares disponíveis, sendo eles: salas de cirurgias, equipamentos médicos, cirurgiões, enfermeiros, anestesistas, equipes de higienização, entre outros. O objetivo é apresentar a programação de cirurgias eletivas com o menor tempo total de processamento possível. Pelo fato de os recursos hospitalares serem na maioria das vezes escassos e de alto custo, o compartilhamento deles e a alocação de cirurgias de forma sistêmica se fazem necessários, uma vez que resolvendo este problema é possível diminuir o tempo total de execução das operações, aumentar o número de cirurgias realizadas e diminuir o tempo de espera dos pacientes. Para resolver este complexo problema combinatório, caracterizado como NP-difícil, propõe-se o algoritmo heurístico computacional denominado ESSILS (do inglês, Elective Surgery Scheduling Iterated Local Search), o qual combina as metaheurísticas Iterated Local Search, Variable Neighborhood Descent e Busca Tabu. Estudos bibliográficos comprovaram que a utilização de técnicas computacionais para a solução deste problema é muito pouco abordada no Brasil. À vista disso, pretende-se também que este trabalho auxilie os tomadores de decisão na tarefa de programar cirurgias eletivas nos mais diversos hospitais do país. Esta proposta foi testada em problemas-teste consagrados da literatura e também em problemas reais de um hospital de grande porte da cidade de São Paulo (Brasil), mostrando-se eficaz em relação às demais abordagens existentes.
publishDate 2016
dc.date.issued.fl_str_mv 2016
dc.date.accessioned.fl_str_mv 2019-03-15T17:37:15Z
dc.date.available.fl_str_mv 2019-03-15T17:37:15Z
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.citation.fl_str_mv CRUZ, R. C. <b> O problema de sequenciamento de cirurgias eletivas: </b> uma abordagem heurística por meio do método iterated local search. 2016. 97 f. Dissertação (Mestrado em Engenharia Mecânica) - Centro Universitário FEI, São Bernardo do Campo, 2016. Disponível em: <https://doi.org/10.31414/EM.2016.D.128824>. Acesso em: 8 out. 2018.
dc.identifier.uri.fl_str_mv https://repositorio.fei.edu.br/handle/FEI/79
dc.identifier.doi.none.fl_str_mv 10.31414/EM.2016.D.128824
identifier_str_mv CRUZ, R. C. <b> O problema de sequenciamento de cirurgias eletivas: </b> uma abordagem heurística por meio do método iterated local search. 2016. 97 f. Dissertação (Mestrado em Engenharia Mecânica) - Centro Universitário FEI, São Bernardo do Campo, 2016. Disponível em: <https://doi.org/10.31414/EM.2016.D.128824>. Acesso em: 8 out. 2018.
10.31414/EM.2016.D.128824
url https://repositorio.fei.edu.br/handle/FEI/79
dc.language.iso.fl_str_mv por
pt_BR
language por
language_invalid_str_mv pt_BR
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Centro Universitário FEI, São Bernardo do Campo
publisher.none.fl_str_mv Centro Universitário FEI, São Bernardo do Campo
dc.source.none.fl_str_mv reponame:Repositório do Conhecimento Institucional do Centro Universitário da Fundação Educacional Inaciana (FEI)
instname:Centro Universitário da Fundação Educacional Inaciana (FEI)
instacron:FEI
instname_str Centro Universitário da Fundação Educacional Inaciana (FEI)
instacron_str FEI
institution FEI
reponame_str Repositório do Conhecimento Institucional do Centro Universitário da Fundação Educacional Inaciana (FEI)
collection Repositório do Conhecimento Institucional do Centro Universitário da Fundação Educacional Inaciana (FEI)
bitstream.url.fl_str_mv https://repositorio-novo.fei.edu.br/bitstreams/096543f7-52c2-4fc3-b22e-d2d4e8fc1a52/download
https://repositorio-novo.fei.edu.br/bitstreams/352d7646-351c-4088-8bb4-b57c3e9b756b/download
https://repositorio-novo.fei.edu.br/bitstreams/8fb6ef7d-1ef8-4dbc-957d-5044161117db/download
bitstream.checksum.fl_str_mv 6ae8ff8a653d58f43a96eb8929264a1c
21500791e540c43df455af57c1cb93b5
eccac2233751ed135f94a9732afeda62
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório do Conhecimento Institucional do Centro Universitário da Fundação Educacional Inaciana (FEI) - Centro Universitário da Fundação Educacional Inaciana (FEI)
repository.mail.fl_str_mv cfernandes@fei.edu.br
_version_ 1862545945393102848

Registros relacionados