Lucas Abritta Costa

Idiomas

Participação em eventos

Produções bibliográficas

• COSTA, L. A. ; SANTOS, F. A. ; Mateus, G. R. . Heurística GRASP para o problema de distribuição de produtos em cadeias de suprimentos com plataformas de Cross-Docking. In: simpósio brasileiro de pesquisa operacional, 2012, Rio de Janeiro. Simpósio Brasileiro de Pesquisa Operacional. Rio de Janeiro: CLAIO SBPO, 2012. v. 1. p. 1973-1983.

• COSTA, L. A. ; SANTOS, F. A. ; Mateus, G. R. . Heurística GRASP para uma variação do Problema do Caixeiro Viajante Considerando Múltiplos Veículos com Restrição de Distância e Coleta e Entrega de Mercadorias com Restrição LIFO. 2015. (Apresentação de Trabalho/Simpósio).

• Junior, José G. R. ; MACHADO, Alex F. V. ; COSTA, L. A. ; Vieira, Mauro C. C. . Uma nova abordagem de lógica fuzzy e machine learn para o desenvolvimento de jogos eletrônicos. 2009. (Apresentação de Trabalho/Outra).

Outras produções

Projetos de pesquisa

• 2015 - 2015

  Desenvolvimento de uma heurística híbrida para um problema de roteamento de veículos, Descrição: O problema de roteamento de veículos presente nesse trabalho é o Problema do Caixeiro Viajante com Múltiplas Coletas e Entregas, LIFO e Restrições de Distância (MTSPPD-LD), sendo uma variação do Problema do Caixeiro Viajante (PCV), que faz parte de um grupo de problemas dos quais não possuem solução em tempo polinomial. As Metaheurísticas são estratégias que podem encontrar boas aproximações para soluções de problemas do tipo NP-completo. O presente trabalho utiliza Algoritmos Genéticos e Greedy Randomized Adaptive Search Procedure (GRASP) como técnicas Metaheurísticas para implementar o GRASP Genetic - GRG (AG + GRASP), a fim de obter soluções de mínimo custo para o MTSPPD-LD. Utilizando-se a linguagem de programação C++, implementou-se as três heurísticas e ao comparar os seus resultados, obteve-se boas soluções em um tempo computacional satisfatório. O GRG demonstrou ser superior, em relação às outras heurísticas, melhorando os resultados encontrados pelo AG em 88% dos casos para grandes instâncias (maiores que 100 cidades), confirmando-se uma heurística funcional e eficiente.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) / Doutorado: (1) . , Integrantes: Lucas Abritta Costa - Integrante / Sandro Carvalho Izidoro - Coordenador / Arthur Farias Guedes Beserra - Integrante.

• 2014 - 2015

  Heurística GRASP para uma variação do Problema do Caixeiro Viajante Considerando Múltiplos Veículos com Restrição de Distância e Coleta e Entrega de Mercadorias com Restrição LIFO, Projeto certificado pelo(a) coordenador(a) Fernando Afonso Santos em 31/05/2016., Descrição: Este trabalho trata de uma variação do problema do caixeiro viajante, onde diferentes restrições operacionais devem ser consideradas. A primeira delas é considerar que mercadorias devem ser coletadas em fornecedores e levadas aos respectivos consumidores na rota. No entanto, para realizar a coleta e entrega a política LIFO (Last-In-First-Out) deve ser considerada. A outra característica que diferencia este problema de sua versão clássica é a possibilidade de se utilizar múltiplos veículos na solução, desde que uma restrição de comprimento de rota seja satisfeita. Para solucionar este problema é apresentada uma heurística GRASP com busca local VND. Esta heurística é capaz de avaliar soluções de boa qualidade para o problema em um curto intervalo de tempo, apresentando soluções com custo melhor que os disponíveis na literatura para 40 instâncias de 108 disponíveis.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Doutorado: (1) . , Integrantes: Lucas Abritta Costa - Integrante / Fernando Afonso Santos - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Bolsa., Número de produções C, T & A: 2

• 2011 - 2012

  Heurística GRASP para o problema de distribuição de produtos em cadeias de suprimentos com plataformas de Cross-Docking, Descrição: Consiste na investigação e desenvolvimento de uma heurística para minimizar os custos envolvidos em um problema de distribuição usando uma plataforma de Cross-Docking. Neste problema existem custos associados à coleta dos produtos, que devem ser levados até a plataforma usando algum modo de transporte, bem como os custos de transporte na entrega dos produtos. Além disto, existem também os custos de consolidação dos produtos no Cross-Docking.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Lucas Abritta Costa - Integrante / Fernando Afonso Santos - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Bolsa., Número de produções C, T & A: 1

• 2008 - 2009

  Uma nova abordagem de lógica fuzzy e machine learn para o desenvolvimento de jogos eletrônicos, Descrição: Este projeto teve como objetivo apresentar até que ponto a implementação de lógica fuzzy, aplicada para a simulação do comportamento do ser humano em jogos virtuais, é mais vantajosa que o RBR (Raciocínio Baseado em Regras) no que se refere a simular o pensamento humano.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) . , Integrantes: Lucas Abritta Costa - Integrante / Mauro Cesar Correa Vieira - Integrante / jose geraldo ribeiro junior - Coordenador / Alex Fernandes da Veiga Machado - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Bolsa., Número de produções C, T & A: 2

Prêmios