| Processo: | 20/06105-2 |
| Linha de fomento: | Bolsas no Brasil - Iniciação Científica |
| Vigência (Início): | 01 de agosto de 2020 |
| Vigência (Término): | 31 de julho de 2021 |
| Área do conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Mário César San Felice |
| Beneficiário: | Guilherme Gomes Arcencio |
| Instituição-sede: | Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil |
| Assunto(s): | Otimização combinatória Programação linear inteira Empacotamento e cobertura Problemas de roteamento de estoques |
Resumo No Problema do Roteamento de Veículos, buscamos um conjunto de rotas para que uma frota de veículos atenda a um conjunto de clientes de forma a minimizar o custo de operação. Esse problema é de grande relevância para o setor industrial, visto que pode modelar problemas logísticos como distribuição de produtos e transporte de passageiros. Este projeto tem como objetivo o estudo e desenvolvimento de algoritmos exatos para esse problema, utilizando a abordagem de Programação Linear Inteira. Outro problema a ser atacado brevemente com essa ferramenta é o Problema do Empacotamento Unidimensional, em que se busca a menor quantidade de recipientes necessários para armazenar um conjunto de itens. Este problema também está relacionado a processos industriais, modelando problemas de armazenamento de produtos e corte de materiais. Por ter uma formulação mais simples, esse problema será usado como intermediário para o estudo das bases de Programação Linear Inteira. Também pretendemos estudar algoritmos para resolver programas lineares, como o Simplex, e para resolver programas lineares inteiros, como o Branch-and-Bound. Enquanto iniciação científica, esse projeto visa a introdução do candidato na área de pesquisa científica e a complementação de sua formação em Engenharia de Computação, bem como a produção de um artigo compilando os resultados alcançados. | |