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

Página do item simplificado
dc.creatorGiselle Paranhos de Andrade
dc.creatorSérgio Ricardo de Souza
dc.creatorAdriano Cesar Machado Pereira
dc.date.accessioned2024-05-22T21:55:54Z
dc.date.accessioned2025-09-09T00:24:42Z
dc.date.available2024-05-22T21:55:54Z
dc.date.issued2018-08-04
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.
dc.format.mimetypepdf
dc.identifier.issn2175-7275
dc.identifier.urihttps://hdl.handle.net/1843/68560
dc.languagepor
dc.publisherUniversidade Federal de Minas Gerais
dc.relation.ispartofREVISTA CEREUS
dc.rightsAcesso Aberto
dc.subjectSaúde Coletiva
dc.subjectCirurgia Geral
dc.subjectOtimização estrutural
dc.subject.otherAgendamento de cirurgias
dc.subject.otherMáquinas paralelas
dc.subject.otherOtimização
dc.subject.otherMetaheurísticas
dc.titleAlgoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte
dc.title.alternativeGRASP and VNS algorithms for the Problem of Scheduling of Elective Surgeries in Large Hospitals
dc.typeArtigo de periódico
local.citation.epage169
local.citation.issue2
local.citation.spage156
local.citation.volume10
local.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.
local.publisher.countryBrasil
local.publisher.departmentICEX - INSTITUTO DE CIÊNCIAS EXATAS
local.publisher.departmentICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
local.publisher.initialsUFMG
local.url.externahttp://ojs.unirg.edu.br/index.php/1/article/view/2272

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Algoritmos GRASP e VNS para o Problema de Agendamento de Cirurgias Eletivas em Hospitais de Grande Porte.pdf
Tamanho:
334.37 KB
Formato:
Adobe Portable Document Format
Baixar

Licença do pacote

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
License.txt
Tamanho:
1.99 KB
Formato:
Plain Text
Descrição:
Baixar

Coleções

Artigo de Periódico

Logo UFMG