Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/68560
Full metadata record
DC FieldValueLanguage
dc.creatorGiselle Paranhos de Andradept_BR
dc.creatorSérgio Ricardo de Souzapt_BR
dc.creatorAdriano Cesar Machado Pereirapt_BR
dc.date.accessioned2024-05-22T21:55:54Z-
dc.date.available2024-05-22T21:55:54Z-
dc.date.issued2018-08-04-
dc.citation.volume10pt_BR
dc.citation.issue2pt_BR
dc.citation.spage156pt_BR
dc.citation.epage169pt_BR
dc.identifier.issn2175-7275pt_BR
dc.identifier.urihttp://hdl.handle.net/1843/68560-
dc.description.abstractThis 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.pt_BR
dc.description.resumoEste 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.pt_BR
dc.format.mimetypepdfpt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal de Minas Geraispt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentICEX - INSTITUTO DE CIÊNCIAS EXATASpt_BR
dc.publisher.departmentICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃOpt_BR
dc.publisher.initialsUFMGpt_BR
dc.relation.ispartofREVISTA CEREUSpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectAgendamento de cirurgiaspt_BR
dc.subjectMáquinas paralelaspt_BR
dc.subjectOtimizaçãopt_BR
dc.subjectMetaheurísticaspt_BR
dc.subject.otherSaúde Coletivapt_BR
dc.subject.otherCirurgia Geralpt_BR
dc.subject.otherOtimização estruturalpt_BR
dc.titleAlgoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Portept_BR
dc.title.alternativeGRASP and VNS algorithms for the Problem of Scheduling of Elective Surgeries in Large Hospitalspt_BR
dc.typeArtigo de Periódicopt_BR
dc.url.externahttp://ojs.unirg.edu.br/index.php/1/article/view/2272pt_BR
Appears in Collections:Artigo de Periódico



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.