Algoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte

Giselle Paranhos de Andrade; Sérgio Ricardo de Souza; Adriano Cesar Machado Pereira

Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/68560

Full metadata record

DC Field	Value	Language
dc.creator	Giselle Paranhos de Andrade	pt_BR
dc.creator	Sérgio Ricardo de Souza	pt_BR
dc.creator	Adriano Cesar Machado Pereira	pt_BR
dc.date.accessioned	2024-05-22T21:55:54Z	-
dc.date.available	2024-05-22T21:55:54Z	-
dc.date.issued	2018-08-04	-
dc.citation.volume	10	pt_BR
dc.citation.issue	2	pt_BR
dc.citation.spage	156	pt_BR
dc.citation.epage	169	pt_BR
dc.identifier.issn	2175-7275	pt_BR
dc.identifier.uri	http://hdl.handle.net/1843/68560	-
dc.description.abstract	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.	pt_BR
dc.description.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.	pt_BR
dc.format.mimetype	pdf	pt_BR
dc.language	por	pt_BR
dc.publisher	Universidade Federal de Minas Gerais	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	ICEX - INSTITUTO DE CIÊNCIAS EXATAS	pt_BR
dc.publisher.department	ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO	pt_BR
dc.publisher.initials	UFMG	pt_BR
dc.relation.ispartof	REVISTA CEREUS	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Agendamento de cirurgias	pt_BR
dc.subject	Máquinas paralelas	pt_BR
dc.subject	Otimização	pt_BR
dc.subject	Metaheurísticas	pt_BR
dc.subject.other	Saúde Coletiva	pt_BR
dc.subject.other	Cirurgia Geral	pt_BR
dc.subject.other	Otimização estrutural	pt_BR
dc.title	Algoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte	pt_BR
dc.title.alternative	GRASP and VNS algorithms for the Problem of Scheduling of Elective Surgeries in Large Hospitals	pt_BR
dc.type	Artigo de Periódico	pt_BR
dc.url.externa	http://ojs.unirg.edu.br/index.php/1/article/view/2272	pt_BR
Appears in Collections:	Artigo de Periódico

Files in This Item:

File	Description	Size	Format
Algoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte.pdf		334.37 kB	Adobe PDF	View/Open

Show simple item record