Use este identificador para citar ou linkar para este item:
http://repositorio.ufc.br/handle/riufc/50688| Tipo: | Dissertação |
| Título: | O Problema de transplante de rins: uma abordagem na computação evolucionária |
| Título em inglês: | The Kidney transplantation problem: an approach in evolutionary computing |
| Autor(es): | Furtado, Raul Silveira de Araújo |
| Orientador: | Silva, José Lassance de Castro |
| Palavras-chave: | Pesquisa operacional;Algoritmos genéticos;Transplante de rins |
| Data do documento: | 2019 |
| Citação: | FURTADO, Raul Silveira de Araújo. O Problema de transplante de rins: uma abordagem na computação evolucionária. 2019. 79 f. Dissertação (Mestrado em Modelagem e Métodos Quantitativos) - Centro de Ciências, Universidade Federal do Ceará, 2019. |
| Resumo: | Este trabalho aborda o problema de transplante de rins, com prioridade no atendimento dos pacientes receptores do órgão, e propõe uma metodologia de resolução para o problema com base em técnicas de pesquisa operacional. Neste caso, o principal objetivo é realizar a maior quantidade possível de transplantes com o menor custo cirúrgico e de mobilidade, levando-se em conta as posições georreferenciadas dos doadores, receptores e dos hospitais, assim também como os custos cirúrgicos dos hospitais credenciados para realizarem as cirurgias de transplante de rins. O problema atende as características impostas pelo Sistema Único de Saúde (SUS) do Ministério da Saúde da República Federativa do Brasil. Com isso, nosso trabalho pretende reduzir o tempo de espera dos pacientes que necessitam de um transplante de rins e dar um planejamento otimizado para realização desta tarefa pelos órgãos competentes. Uma revisão na literatura foi feita sobre o tema e encontrou-se um problema com características semelhantes do que tratamos neste trabalho, no caso o Kidney Exchange Problem (KEP), mas não com a abordagem aqui apresentada. Desenvolveu-se para o problema específico: um modelo matemático; um conjunto de instâncias; e uma metaheurística, baseada no algoritmo genético, aplicada na resolução do problema. Os resultados da aplicação da metaheurística foram apresentados com bastante satisfatoriedade. |
| Abstract: | This work addresses the problem of kidney transplantation, with priority in the care of organ receptor patients, proposes find it a resolution methodology for the problem based on operational research techniques. In this case, the main objective is to perform as many transplants as possible with the lowest surgical and mobility costs, taking into account the georeferenced positions of donors, receptors and hospitals, as well as surgical costs accredited hospitals to perform kidney transplant surgeries. The problem meets the characteristics imposed by the Unified Health System (SUS) of the Ministry of Health of the Federative Republic of Brazil. Thus, our work aims to reduce the waiting time of the queue of these patients who need a kidney transplant and give an optimized planning to perform this task by the competent organs. A review in the literature was made on the subject and a problem was found with similar characteristics of what we treated in this work, in this case the Kidney Ex-change Problem (KEP), but not with the approach presented here. It developed for the specific problem: a mathematical model; a set of instances; and a metaheuristic, based on genetic algorithm, applies it to solving the problem. The results of the application of metaheuristics were presented with very satisfactoryness. |
| URI: | http://www.repositorio.ufc.br/handle/riufc/50688 |
| Aparece nas coleções: | DEMA - Dissertações defendidas na UFC |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 2019_dis_rsafurtado.pdf | 1,53 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.