Título: APLICAÇÃO DE ALGORITMO GENÉTICO PARA OTIMIZAÇÃO DA ROTA DE DISTRIBUIÇÃO E APLICAÇÃO DE TESTES DE COVID-19 PARA EMPRESA DE SERVIÇOS ESSENCIAIS EM MINAS GERAIS

Título alternativo: APPLICATION OF A GENETIC ALGORITHM FOR OPTIMIZATION OF THE DISTRIBUTION ROUTE AND APPLICATION OF COVID-19 TESTS FOR ESSENTIAL SERVICES COMPANY IN MINAS GERAIS

Autoria de: Roberta Peret Fernandes

Orientação de: Leonardo Silveira Paiva

Presidente da banca: Leonardo Silveira Paiva

Primeiro membro da banca: Vinicius Miranda Pacheco

Segundo membro da banca: Antonio Mendes Magalhães Júnior

Palavras-chaves: Programação Não Linear, Problema de Transporte, Engenharia Aplicada, Otimização, Algoritmos Genéticos

Data da defesa: 11/04/2022

Semestre letivo da defesa: 2021-2

Data da versão final: 13/04/2022

Data da publicação: 13/04/2022

Referência: Fernandes, R. P. APLICAÇÃO DE ALGORITMO GENÉTICO PARA OTIMIZAÇÃO DA ROTA DE DISTRIBUIÇÃO E APLICAÇÃO DE TESTES DE COVID-19 PARA EMPRESA DE SERVIÇOS ESSENCIAIS EM MINAS GERAIS. 2022. 42 p. Trabalho de Conclusão de Curso (Graduação em Engenharia de Controle e Automação Bacharelado)-Universidade Federal de Lavras, Lavras, 2022.

Resumo: Com a pandemia do COVID-19, foi necessária uma reinvenção em diversos setores e atividades. Ao encontrar um desafio que pudesse auxiliar no ganho de receita e sucesso da empresa durante o período, foi possível perceber o impacto da engenharia aplicada a solução de problemas que ajudam o ser humano a desenvolver estratégias capazes de mudar o ambiente e otimizar processos. O trabalho teve como base a programação linear, uma das vertentes de problemas da engenharia, visando encontrar a melhor solução por meio do uso de algoritmos genéticos para um problema de otimização de rotas de testagens de COVID-19 em uma empresa de Minas Gerais. Foram definidas situações iniciais e tomadas de decisões com as variáveis, até que se chegue a um caminho ótimo (solução ideal) que atenda ao problema de distribuição de testes. Permitindo, ao final do processo, definir qual trajeto é mais rápido e eficiente no processo de otimização das testagens e aumento da receita da empresa estudada.

Abstract: With the COVID-19 pandemic, it was necessary a reinvention in several sectors and activities. When encountering a challenge that could assist in gaining income and the companys success during the period, it was possible to see the impact of engineering applied to problem solving that help human beings to develop strategies capable of changing the environment and optimizing processes. The work will be based on one of the aspects of engineering problems, aiming to find the best solution through the use of genetic algorithms for an optimization problem of COVID-19 testing routes in a company in Minas Gerais. Initial situations will be defined and decisions will be taken with the variables, until an optimal path (ideal solution) that meets the test distribution problem is reached. Allowing, at the end of the process, to define which path is faster and more efficient in the process of optimizing testing and increasing the companys revenue.

URI: sip.prg.ufla.br/publico/trabalhos_conclusao_curso/acessar_tcc_por_curso/
engenharia_de_controle_e_automacao/20212201520777

URI alternaviva: repositorio.ufla.br/handle/1/54546

Curso: G022 - ENGENHARIA DE CONTROLE E AUTOMAÇÃO (BACHARELADO)

Nome da editora: Universidade Federal de Lavras

Sigla da editora: UFLA

País da editora: Brasil

Gênero textual: Trabalho de Conclusão de Curso

Nome da língua do conteúdo: Português

Código da língua do conteúdo: por

Licença de acesso: Acesso aberto

Nome da licença: Licença do Repositório Institucional da Universidade Federal de Lavras

URI da licença: repositorio.ufla.br

Termos da licença: Acesso aos termos da licença em repositorio.ufla.br

Detentores dos direitos autorais: Roberta Peret Fernandes e Universidade Federal de Lavras

Baixar arquivo