Algoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Outros Autores: | , |
Tipo de documento: | Artigo |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/68560 |
Resumo: | Este artigo trata o Problema de Programação de Cirurgia Eletiva (PACE). O PACE será tratado como um Problema de Programação em Máquinas Paralelas Idênticas, no qual o objetivo é minimizar o tempo de conclusão da última cirurgia. Considera-se neste trabalho o período de agendamento de cirurgias como semanal. Há 5 tipos de movimentos, com base em alocações e trocas, para explorar o espaço de soluções. Os algoritmos desenvolvidos com base em GRASP e VNS foram testados usando 75 instâncias com informações reais de hospitais de Minas Gerais, Brasil. Ao final, foi realizado um teste estatístico t-student para comprovar, com 95% de confiança a superioridade do algoritmo VNS e sua capacidade em resolver este tipo de problema para as instâncias testadas. |
id |
UFMG_407ab4efec0cde1cf81110552541a7b0 |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/68560 |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
2024-05-22T21:55:54Z2024-05-22T21:55:54Z2018-08-041021561692175-7275http://hdl.handle.net/1843/68560Este artigo trata o Problema de Programação de Cirurgia Eletiva (PACE). O PACE será tratado como um Problema de Programação em Máquinas Paralelas Idênticas, no qual o objetivo é minimizar o tempo de conclusão da última cirurgia. Considera-se neste trabalho o período de agendamento de cirurgias como semanal. Há 5 tipos de movimentos, com base em alocações e trocas, para explorar o espaço de soluções. Os algoritmos desenvolvidos com base em GRASP e VNS foram testados usando 75 instâncias com informações reais de hospitais de Minas Gerais, Brasil. Ao final, foi realizado um teste estatístico t-student para comprovar, com 95% de confiança a superioridade do algoritmo VNS e sua capacidade em resolver este tipo de problema para as instâncias testadas.This article deals with the Elective Surgery Programming Problem (PPSE). The PPSE will be treated as a Programming Problem in Identical Parallel Machines, in which the goal is to minimize the time of completion of the last surgery. In this work, it is considered the weekly surgery scheduling period. There are 5 types of movements, based on allocations and exchanges, to explore the space of solutions. The algorithms developed based on GRASP and VNS were tested using 75 instances with real information from hospitals in Minas Gerais, Brazil. At the end, the t-student statistical test was carried out to verify, with 95% confidence, the superiority of the VNS algorithm and its ability to solve this type of problem for the tested instances.porUniversidade Federal de Minas GeraisUFMGBrasilICEX - INSTITUTO DE CIÊNCIAS EXATASICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃOREVISTA CEREUSSaúde ColetivaCirurgia GeralOtimização estruturalAgendamento de cirurgiasMáquinas paralelasOtimizaçãoMetaheurísticasAlgoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande PorteGRASP and VNS algorithms for the Problem of Scheduling of Elective Surgeries in Large Hospitalsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articlehttp://ojs.unirg.edu.br/index.php/1/article/view/2272Giselle Paranhos de AndradeSérgio Ricardo de SouzaAdriano Cesar Machado Pereiraapplication/pdfinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGLICENSELicense.txtLicense.txttext/plain; charset=utf-82042https://repositorio.ufmg.br/bitstream/1843/68560/1/License.txtfa505098d172de0bc8864fc1287ffe22MD51ORIGINALAlgoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte.pdfAlgoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte.pdfapplication/pdf342399https://repositorio.ufmg.br/bitstream/1843/68560/2/Algoritmos%20GRASP%20e%20VNS%20para%20o%20Problema%20de%20Agendamento%20de%20Cirurgias%20Eletivas%20em%20Hospitais%20de%20Grande%20Porte.pdf1fc61d014a769590c55c0bcedaf07ac0MD521843/685602024-05-22 18:55:55.106oai:repositorio.ufmg.br:1843/68560TElDRU7vv71BIERFIERJU1RSSUJVSe+/ve+/vU8gTu+/vU8tRVhDTFVTSVZBIERPIFJFUE9TSVTvv71SSU8gSU5TVElUVUNJT05BTCBEQSBVRk1HCiAKCkNvbSBhIGFwcmVzZW50Ye+/ve+/vW8gZGVzdGEgbGljZW7vv71hLCB2b2Pvv70gKG8gYXV0b3IgKGVzKSBvdSBvIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yKSBjb25jZWRlIGFvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbu+/vW8gZXhjbHVzaXZvIGUgaXJyZXZvZ++/vXZlbCBkZSByZXByb2R1emlyIGUvb3UgZGlzdHJpYnVpciBhIHN1YSBwdWJsaWNh77+977+9byAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0cu+/vW5pY28gZSBlbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mg77+9dWRpbyBvdSB277+9ZGVvLgoKVm9j77+9IGRlY2xhcmEgcXVlIGNvbmhlY2UgYSBwb2zvv710aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2Pvv70gY29uY29yZGEgcXVlIG8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250Ze+/vWRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNh77+977+9byBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHvv73vv71vLgoKVm9j77+9IHRhbWLvv71tIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPvv71waWEgZGUgc3VhIHB1YmxpY2Hvv73vv71vIHBhcmEgZmlucyBkZSBzZWd1cmFu77+9YSwgYmFjay11cCBlIHByZXNlcnZh77+977+9by4KClZvY++/vSBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNh77+977+9byDvv70gb3JpZ2luYWwgZSBxdWUgdm9j77+9IHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vu77+9YS4gVm9j77+9IHRhbWLvv71tIGRlY2xhcmEgcXVlIG8gZGVw77+9c2l0byBkZSBzdWEgcHVibGljYe+/ve+/vW8gbu+/vW8sIHF1ZSBzZWphIGRlIHNldSBjb25oZWNpbWVudG8sIGluZnJpbmdlIGRpcmVpdG9zIGF1dG9yYWlzIGRlIG5pbmd177+9bS4KCkNhc28gYSBzdWEgcHVibGljYe+/ve+/vW8gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY++/vSBu77+9byBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2Pvv70gZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc++/vW8gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7vv71hLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3Tvv70gY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250Ze+/vWRvIGRhIHB1YmxpY2Hvv73vv71vIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0Hvv73vv71PIE9SQSBERVBPU0lUQURBIFRFTkhBIFNJRE8gUkVTVUxUQURPIERFIFVNIFBBVFJPQ++/vU5JTyBPVSBBUE9JTyBERSBVTUEgQUfvv71OQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0Pvv70gREVDTEFSQSBRVUUgUkVTUEVJVE9VIFRPRE9TIEUgUVVBSVNRVUVSIERJUkVJVE9TIERFIFJFVklT77+9TyBDT01PIFRBTULvv71NIEFTIERFTUFJUyBPQlJJR0Hvv73vv71FUyBFWElHSURBUyBQT1IgQ09OVFJBVE8gT1UgQUNPUkRPLgoKTyBSZXBvc2l077+9cmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNh77+977+9bywgZSBu77+9byBmYXLvv70gcXVhbHF1ZXIgYWx0ZXJh77+977+9bywgYWzvv71tIGRhcXVlbGFzIGNvbmNlZGlkYXMgcG9yIGVzdGEgbGljZW7vv71hLgo=Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2024-05-22T21:55:55Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
Algoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte |
dc.title.alternative.pt_BR.fl_str_mv |
GRASP and VNS algorithms for the Problem of Scheduling of Elective Surgeries in Large Hospitals |
title |
Algoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte |
spellingShingle |
Algoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte Giselle Paranhos de Andrade Agendamento de cirurgias Máquinas paralelas Otimização Metaheurísticas Saúde Coletiva Cirurgia Geral Otimização estrutural |
title_short |
Algoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte |
title_full |
Algoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte |
title_fullStr |
Algoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte |
title_full_unstemmed |
Algoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte |
title_sort |
Algoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte |
author |
Giselle Paranhos de Andrade |
author_facet |
Giselle Paranhos de Andrade Sérgio Ricardo de Souza Adriano Cesar Machado Pereira |
author_role |
author |
author2 |
Sérgio Ricardo de Souza Adriano Cesar Machado Pereira |
author2_role |
author author |
dc.contributor.author.fl_str_mv |
Giselle Paranhos de Andrade Sérgio Ricardo de Souza Adriano Cesar Machado Pereira |
dc.subject.por.fl_str_mv |
Agendamento de cirurgias Máquinas paralelas Otimização Metaheurísticas |
topic |
Agendamento de cirurgias Máquinas paralelas Otimização Metaheurísticas Saúde Coletiva Cirurgia Geral Otimização estrutural |
dc.subject.other.pt_BR.fl_str_mv |
Saúde Coletiva Cirurgia Geral Otimização estrutural |
description |
Este artigo trata o Problema de Programação de Cirurgia Eletiva (PACE). O PACE será tratado como um Problema de Programação em Máquinas Paralelas Idênticas, no qual o objetivo é minimizar o tempo de conclusão da última cirurgia. Considera-se neste trabalho o período de agendamento de cirurgias como semanal. Há 5 tipos de movimentos, com base em alocações e trocas, para explorar o espaço de soluções. Os algoritmos desenvolvidos com base em GRASP e VNS foram testados usando 75 instâncias com informações reais de hospitais de Minas Gerais, Brasil. Ao final, foi realizado um teste estatístico t-student para comprovar, com 95% de confiança a superioridade do algoritmo VNS e sua capacidade em resolver este tipo de problema para as instâncias testadas. |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018-08-04 |
dc.date.accessioned.fl_str_mv |
2024-05-22T21:55:54Z |
dc.date.available.fl_str_mv |
2024-05-22T21:55:54Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1843/68560 |
dc.identifier.issn.pt_BR.fl_str_mv |
2175-7275 |
identifier_str_mv |
2175-7275 |
url |
http://hdl.handle.net/1843/68560 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.ispartof.pt_BR.fl_str_mv |
REVISTA CEREUS |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.initials.fl_str_mv |
UFMG |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
ICEX - INSTITUTO DE CIÊNCIAS EXATAS ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/68560/1/License.txt https://repositorio.ufmg.br/bitstream/1843/68560/2/Algoritmos%20GRASP%20e%20VNS%20para%20o%20Problema%20de%20Agendamento%20de%20Cirurgias%20Eletivas%20em%20Hospitais%20de%20Grande%20Porte.pdf |
bitstream.checksum.fl_str_mv |
fa505098d172de0bc8864fc1287ffe22 1fc61d014a769590c55c0bcedaf07ac0 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589327480946688 |