Marco Antonio Moreira de Carvalho

Idiomas

Áreas de atuação

Organização de eventos

Participação em eventos

Participação em bancas

Orientou

Produções bibliográficas

• ALMEIDA, ANDRÉ LUÍS BARROSO ; DE CASTRO LIMA, JOUBERT ; CARVALHO, MARCO ANTONIO MOREIRA . On serial and parallel evaluation functions for Job Sequencing and Tool Switching problems. COMPUTERS & OPERATIONS RESEARCH , v. 177, p. 106969, 2025.

• ALMEIDA, ANDRÉ LUÍS BARROSO ; DE CASTRO LIMA, JOUBERT ; CARVALHO, MARCO ANTONIO MOREIRA . Revisiting the parallel tempering algorithm: High-performance computing and applications in operations research. COMPUTERS & OPERATIONS RESEARCH , v. 178, p. 107000, 2025.

• SOARES, LEONARDO C.R. ; CARVALHO, MARCO A.M. . Biased random-key genetic algorithm for the job sequencing and tool switching problem with non-identical parallel machines. COMPUTERS & OPERATIONS RESEARCH , v. 163, p. 106509, 2024.

• GANDRA, VINÍCIUS S.M. ; ÇALÍK, HATICE ; TOFFOLO, TÚLIO A.M. ; CARVALHO, MARCO ANTONIO M. ; BERGHE, GREET VANDEN . The vessel swap-body routing problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , v. 303, p. 354-369, 2022.

• ALMEIDA, ANDRÉ LUÍS BARROSO ; LIMA, JOUBERT DE CASTRO ; CARVALHO, MARCO ANTONIO MOREIRA . Systematic literature review on parallel trajectory-based metaheuristics. Acm Computing Surveys , v. 55, p. 1-34, 2022.

• SANTOS, VINÍCIUS GANDRA MARTINS ; Carvalho, Marco Antonio Moreira de . Tailored heuristics in adaptive large neighborhood search applied to the cutwidth minimization problem. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , v. 289, p. 1056-1066, 2021.

• SANTOS GANDRA, VINÍCIUS MARTINS ; ÇAL'K, HATICE ; WAUTERS, TONY ; TOFFOLO, TÚLIO A.M. ; MOREIRA DE CARVALHO, MARCO ANTONIO ; BERGHE, GREET VANDEN . The impact of loading restrictions on the two-echelon location routing problem. COMPUTERS & INDUSTRIAL ENGINEERING , v. 160, p. 107609, 2021.

• SOARES, LEONARDO C.R. ; CARVALHO, MARCO A.M. . Application of a hybrid evolutionary algorithm to resource-constrained parallel machine scheduling with setup times. COMPUTERS & OPERATIONS RESEARCH , v. xxx, p. 105637, 2021.

• SOARES, LEONARDO C.R. ; REINSMA, JORDI ALVES ; NASCIMENTO, LUIS H.L. ; CARVALHO, MARCO A.M. . Heuristic methods to Consecutive Block Minimization. COMPUTERS & OPERATIONS RESEARCH , v. 120, p. 104948, 2020.

• SOARES, LEONARDO CABRAL R. ; CARVALHO, MARCO ANTONIO M. . Biased random-key genetic algorithm for scheduling identical parallel machines with tooling constraints. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH , v. 285, p. 955-964, 2020.

• ALMEIDA, ANDRÉ LUÍS BARROSO ; CIMINO, LEONARDO DE SOUZA ; DE RESENDE, JOSÉ ESTEVÃO EUGÊNIO ; SILVA, LUCAS HENRIQUE MOREIRA ; ROCHA, SAMUEL QUEIROZ SOUZA ; GREGORIO, GUILHERME APARECIDO ; PAIVA, GUSTAVO SILVA ; DELABRIDA, SAUL ; SANTOS, HAROLDO GAMBINI ; DE CARVALHO, MARCO ANTONIO MOREIRA ; AQUINO, ANDRE LUIZ LINS ; LIMA, JOUBERT DE CASTRO . A general-purpose distributed computing Java middleware. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE , v. 31, p. e4967, 2019.

• SANTOS, VINICIUS GANDRA MARTINS ; DE CARVALHO, MARCO ANTONIO MOREIRA . Adaptive large neighborhood search applied to the design of electronic circuits. APPLIED SOFT COMPUTING , v. 73, p. 14-23, 2018.

• FRINHANI, RAFAEL DE MAGALHÃES DIAS ; Carvalho, Marco Antonio Moreira de ; SOMA, NEI YOSHIHIRO . A PageRank-based heuristic for the minimization of open stacks problem. PLoS One , v. 13, p. e0203076, 2018.

• PAIVA, GUSTAVO SILVA ; CARVALHO, MARCO ANTONIO M. . Improved heuristic algorithms for the Job Sequencing and Tool Switching Problem. COMPUTERS & OPERATIONS RESEARCH , v. 88, p. 208-219, 2017.

• LIMA, JÚNIOR RHIS ; CARVALHO, MARCO ANTONIO M. . Descent Search Approaches Applied to the Minimization of Open Stacks. COMPUTERS & INDUSTRIAL ENGINEERING , v. 112, p. 175-186, 2017.

• Toffolo, Túlio A. M. ; Santos, Haroldo G. ; CARVALHO, MARCO A. M. ; Soares, Janniele A. . An integer programming approach to the multimode resource-constrained multiproject scheduling problem. Journal of Scheduling , v. 19, p. 295-307, 2016.

• DE CARVALHO, MARCO ANTONIO MOREIRA ; SOMA, NEI YOSHIHIRO . A breadth-first search applied to the minimization of the open stacks. Journal of the Operational Research Society , v. 66, p. 936-946, 2015.

• Carvalho, Marco Antonio Moreira de ; Lorena, Luiz Antonio Nogueira . New models for the Mirrored Traveling Tournament Problem. Computers & Industrial Engineering , v. 63, p. 1089-1095, 2012.

• CARVALHO, M. A. M. ; SOMA, N. Y. . Métodos simplificados para o problema de minimização de pilhas abertas. GESTÃO & PRODUÇÃO (UFSCAR. IMPRESSO) , v. 18, p. 299-310, 2011.

• CARVALHO, M. A. M. ; Lima, J. C. ; ALMEIDA, A. L. B. . Revenimento paralelo aplicado ao sequenciamento em máquinas flexíveis paralelas com recursos compartilhados. In: LVI Simpósio Brasileiro de Pesquisa Operacional, 2024, Fortaleza. Anais do LVI Simpósio Brasileiro de Pesquisa Operacional, 2024.

• CARVALHO, M. A. M. ; Lima, J. C. ; ALMEIDA, A. L. B. . Revenimento paralelo aplicado ao sequenciamento da produção em sistemas de manufatura flexível. In: LVI Simpósio Brasileiro de Pesquisa Operacional, 2024, Fortaleza. Anais do LVI Simpósio Brasileiro de Pesquisa Operacional, 2024.

• SOARES, L. C. R. ; CARVALHO, M. A. M. . Uma nova abordagem rápida e competitiva para o problema de minimização de trocas de ferramentas. In: LVI Simpósio Brasileiro de Pesquisa Operacional, 2024, Fortaleza. Anais do LVI Simpósio Brasileiro de Pesquisa Operacional, 2024.

• DAMASCENO, P. L. ; CARVALHO, M. A. M. . Busca Local Iterada Aplicada ao Sequenciamento de Tarefas em Máquinas Flexíveis Paralelas Não Idênticas. In: LV Simpósio Brasileiro de Pesquisa Operacional, 2023, São José dos Campos. Anais do LV Simpósio Brasileiro de Pesquisa Operacional, 2023.

• ALMEIDA, A. L. B. ; Lima, J. C. ; CARVALHO, M. A. M. . Revisitando o algoritmo Keep Tools Needed Soonest: implementações seriais e paralelas. In: LV Simpósio Brasileiro de Pesquisa Operacional, 2023, São José dos Campos. Anais do LV Simpósio Brasileiro de Pesquisa Operacional, 2023.

• CONCEICAO, G. C. D. ; CARVALHO, M. A. M. . Busca Tabu Aplicada ao Sequenciamento de Tarefas com o Tempo Dependente de Sequência em Sistemas de Manufatura Flexível. In: LV Simpósio Brasileiro de Pesquisa Operacional, 2023, São José dos Campos. Anais do LV Simpósio Brasileiro de Pesquisa Operacional, 2023.

• SOARES, L. C. R. ; CARVALHO, M. A. M. . Otimização de processos produtivos em sistemas de manufatura flexível. In: LV Simpósio Brasileiro de Pesquisa Operacional, 2023, São José dos Campos. Anais do LV Simpósio Brasileiro de Pesquisa Operacional, 2023.

• FRINHANI, RAFAEL DE MAGALHÃES DIAS ; HIRAYAMA, D. S. ; SOMA, NEI YOSHIHIRO ; CARVALHO, M. A. M. . Modelo em grafo baseado nos padrões de corte para o Problema de Minimização de Pilhas Abertas. In: LV Simpósio Brasileiro de Pesquisa Operacional, 2023, São José dos Campos. Anais do LV Simpósio Brasileiro de Pesquisa Operacional, 2023.

• Santos, P. H. ; Carvalho, M. A. M. . Algoritmo genético aplicado à otimização do planejamento de torneios esportivos. In: 50° Simpósio Brasileiro de Pesquisa Operacional (SBPO 2018), 2018, Rio de Janeiro. Proceedings of the Brazilian Symposium on Operations Research. Rio de Janeiro: SOBRAPO, 2018.

• SOARES, L. C. R. ; CARVALHO, M. A. M. . Algoritmo genético de chaves aleatórias viciadas aplicado ao escalonamento de tarefas em máquinas flexíveis paralelas idênticas com restrições de ferramentas. In: 50° Simpósio Brasileiro de Pesquisa Operacional (SBPO 2018), 2018, Rio de Janeiro. Proceedings of the Brazilian Symposium on Operations Research. Rio de Janeiro: SOBRAPO, 2018.

• SANTOS, V. G. M. ; CARVALHO, M. A. M. . Uma heurística adaptativa aplicada à minimização da largura de corte em grafos. In: 50° Simpósio Brasileiro de Pesquisa Operacional (SBPO 2018), 2018, Rio de Janeiro. Proceedings of the Brazilian Symposium on Operations Research. Rio de Janeiro: SOBRAPO, 2018.

• Lança, D. M. P. B. ; CARVALHO, M. A. M. . ILS Aplicada à Minimização do Uso de Estoque Intermediário em Sistemas Industriais. In: XLIX Simpósio Brasileiro de Pesquisa Operacional, 2017, Blumenau. Anais do XLIX Simpósio Brasileiro de Pesquisa Operacional, 2017. p. 1285-1296.

• AZEVEDO, T. N. ; Carvalho, M. A. M. . Uma Avaliação Precisa da Modelagem do Problema de Minimização de Troca de Ferramentas como o Problema do Caixeiro Viajante. In: XLIX Simpósio Brasileiro de Pesquisa Operacional, 2017, Blumenau. Anais do XLIX Simpósio Brasileiro de Pesquisa Operacional, 2017. p. 1351-1362.

• SANTOS, V. G. M. ; Carvalho, M. A. M. . Uma Heurística Adaptativa Aplicada ao Projeto de Circuitos Eletrônicos. In: XLIX Simpósio Brasileiro de Pesquisa Operacional, 2017, Blumenau. Anais do XLIX Simpósio Brasileiro de Pesquisa Operacional, 2017. p. 1363-1374.

• NASCIMENTO, L. H. L. ; Carvalho, M. A. M. . Uma Heurística Aplicada à Uniformidade das Características Físicas de Produtos. In: XLIX Simpósio Brasileiro de Pesquisa Operacional, 2017, Blumenau. Anais do XLIX Simpósio Brasileiro de Pesquisa Operacional, 2017. p. 1375-1386.

• Paiva, G. S. ; Carvalho, M. A. M. . Um Método Para Planejamento de Produção em Sistemas de Manufatura Flexível. In: XLVIII Simpósio Brasileiro de Pesquisa Operacional, 2016, Vitória. Anais do XLVIII Simpósio Brasileiro de Pesquisa Operacional, 2016. p. 3717-3724.

• LIMA, J. R. ; Carvalho, M. A. M. . Métodos de Descida Rápida e Descida Em Vizinhança Variável Aplicados à Resolução do Problema de Minimização de Pilhas Abertas. In: XLVIII Simpósio Brasileiro de Pesquisa Operacional, 2016, Vitória. Anais do XLVIII Simpósio Brasileiro de Pesquisa Operacional, 2016. p. 1400-1411.

• Santos, J. V. M. ; CARVALHO, M. A. M. . Uma Heurística Aplicada à Produção em Microeletrônica. In: XLVII Simpósio Brasileiro de Pesquisa Operacional, 2015, Porto de Galinhas. Anais do XLVII Simpósio Brasileiro de Pesquisa Operacional, 2015.

• Toffolo, T. A. M. ; SANTOS, H. G. ; Carvalho, M. A. M. ; Soares, J. A. ; WAUTERS, T. ; BERGHE, G. V. . An Integer Programming Approach to a Generalized Project Scheduling Problem. In: 5th International Workshop on Model-Based Metaheuristics Matheuristics 2014, 2014, Hamburgo. Proceedings of the 5th International Workshop on Model-Based Metaheuristics Matheuristics 2014, 2014.

• SANTOS, H. G. ; Toffolo, T. A. M. ; Carvalho, M. A. M. ; Soares, J. A. . An Integer Programming Approach for the Multi-Mode Resource-Constrained Multi-Project Scheduling Problem. In: 6th Multidisciplinary International Scheduling Conference, 2013, Gent. Proceedings of the 6th Multidisciplinary International Scheduling Conference, 2013.

• SANTOS, H. G. ; Toffolo, T. A. M. ; Carvalho, M. A. M. ; Soares, J. A. . Modelos e Métodos de Resolução para Problemas de Escalonamento de Projetos. In: XLV Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal. Anais do XLV Simpósio Brasileiro de Pesquisa Operacional, 2013. p. 3474-3565.

• CARVALHO, M. A. M. ; SOMA, N. Y. . Problema de Minimização de Pilhas Abertas: Uma Abordagem Elementar. In: XVI Congreso Latino-Iberoamericano de Investigación Operativa / XLIV Simpósio Brasileiro de Pesquisa Operacional - CLAIO/SBPO 2012, 2012, Rio de Janeiro. Anais do XVI Congreso Latino-Iberoamericano de Investigación Operativa / XLIV Simpósio Brasileiro de Pesquisa Operacional, 2012.

• CARVALHO, M. A. M. ; Lorena, L. A. N. . New Models for the Mirrored Traveling Tournament Problem. In: XLII Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves. Anais do XLII Simpósio Brasileiro de Pesquisa Operacional, 2010.

• CARVALHO, M. A. M. ; JUNQUEIRA, Nenina Marcia Pereira ; SOMA, N. Y. . Uma Heurística para o Problema de Minimização de Banda em Matrizes. In: Simpósio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro. Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, 2009.

• CARVALHO, M. A. M. ; Alvim, A. C. F. ; UCHOA, E. . Descida em Vizinhança Variável Aplicada ao Problema de Planejamento de Jornadas de Tripulações. In: XL Simpósio Brasileiro de Pesquisa Operacional, 2008, João Pessoa. Anais do XL Simpósio Brasileiro de Pesquisa Operacional, 2008. p. 1-12.

• CARVALHO, M. A. M. ; SANTOS, A. G. . Algoritmo Genético Aplicado á Seleção de Colunas no Problema de Alocação de Tripulações. In: XII Encontro de Iniciação Científica e Pós-Graduação do ITA, 2006, São José dos Campos. Anais do XII ENCITA - Encontro de Iniciação Científica e Pós-Graduação do ITA, 2006.

• CARVALHO, M. A. M. ; SANTOS, A. G. . Um Método Heurístico para o Problema de Alocação de Pessoal. In: VIII SIGE - Simpósio de Guerra Eletrônica, 2006, São José dos Campos. Anais do VIII SIGE - Simpósio de Guerra Eletrônica, 2006.

• CARVALHO, M. A. M. ; MATEUS, G. R. ; SANTOS, A. G. . Seleção de Colunas no Problema de Escalonamento de Tripulações Utilizando Algoritmo Genético. In: XXXVII SBPO/PIC - Simposio Brasileiro de Pesquisa Operacional/Premio de Iniciacao Cientifica, 2005, Gramado - RS. Anais do XXXVII SBPO - Simposio Brasileiro de Pesquisa Operacional - Premio de Iniciacao Cientifica, 2005. v. 1.

• SANTOS, V. G. M. ; CALIK, H. ; BERGHE, G. V. ; Carvalho, M. A. M. ; Toffolo, Túlio A. M. . A metaheuristic approach for the two-echelon location routing problem. In: 34th Annual conference of the Belgian Operational Research Society, 2020, Lille. Annals of the J34th Annual conference of the Belgian Operational Research Society, 2020.

• SOMA, N. Y. ; CARVALHO, M. A. M. ; FRINHANI, R. M. D. . On objective function algorithms for the Minimization of Open Stacks Problem. In: Joint EURO/ALIO International Conference 2018 on Applied Combinatorial Optimization, 2018, Bolonha. Annals of the Joint EURO/ALIO International Conference 2018 on Applied Combinatorial Optimization, 2018.

• LIMA, J. R. ; CARVALHO, M. A. M. . Steepest Descent Approaches for the Minimization of Open Stacks. In: I Workshop on Applied Combinatorial Optimization Methods, 2016, Ouro Preto. Proceedings of the I Workshop on Applied Combinatorial Optimization Methods, 2016.

• Paiva, G. S. ; CARVALHO, M. A. M. . New Greedy and Local Search Procedures for the Minimization of Tool Switches. In: I Workshop on Applied Combinatorial Optimization Methods, 2016, Ouro Preto. Proceedings of the I Workshop on Applied Combinatorial Optimization Methodse, 2016.

• Toffolo, T. A. M. ; SANTOS, H. G. ; CARVALHO, M. A. M. ; Soares, J. A. ; WAUTERS, T. ; BERGHE, G. V. . Hybrid Integer Programming Heuristic to a Generalized Project Scheduling Problem. In: VIII ALIO/EURO Workshop on Applied Combinatorial Optimization, 2014, Montevidéu. Annals of the VIII ALIO/EURO Workshop on Applied Combinatorial Optimization, 2014.

• CARVALHO, M. A. M. ; SOMA, N. Y. . A Lookahead Heuristic for the Minimization of Open Stacks Problem. In: The 54th Operational Research Society Annual Conference, 2012, Edinburgo. OR54 Conference Handbook, 2012.

• CARVALHO, M. A. M. ; SOMA, N. Y. . A New Heuristic for the Minimization of Open Stacks Problem. In: ALIO-INFORMS Joint International Meeting/7th EURO Special Interest Group on Cutting and Packing Meeting, 2010, Buenos Aires. ALIO-INFORMS Joint International Meeting Book of Abstracts, 2010.

• CARVALHO, M. A. M. ; SOMA, N. Y. . A constructive Heuristic for the Minimization of Open Stacks Problem. In: 24th European Conference on Operational Research, 2010, Lisboa. EURO XXIV Programme, 2010. p. 180-180.

• SANTOS, A. G. ; CARVALHO, M. A. M. ; MATEUS, G. R. . Multiobjective genetic algorithm to set covering problem. In: 21st European Conference on Operational Research - EURO XXI, 2006, Reykjavik. Annals of the 21st European Conference on Operational Research, 2006.

• CARVALHO, M. A. M. ; SANTOS, A. G. ; MATEUS, G. R. . Algoritmo Genético aplicado ao Problema Set Covering multiobjetivo: uma etapa do problema de Escalonamento de Tripulações. In: Encontro Nacional de Inteligência Artificial, 2005, São Leopoldo - RS. Anais do XXV Congresso da Sociedade Brasileira de Computacao - V ENIA, 2005. v. 1. p. 1078-1081.

• CARVALHO, M. A. M. ; MATEUS, G. R. ; SANTOS, A. G. . Algoritmo Genético e Algoritmo de Fixação de Labels: Uma Abordagem Branch-and-Price para o Problema de Escalonamento de Tripulações. In: XXXVII SBPO - Simposio Brasileiro de Pesquisa Operacional, 2005, Gramado - RS. Anais do XXXVII SBPO - Simposio Brasileiro de Pesquisa Operacional, 2005. v. 1.

• CARVALHO, M. A. M. ; SOMA, N. Y. . Uma abordagem heurística construtiva para o problema de minimização de pilhas abertas.. 2009. (Apresentação de Trabalho/Outra).

• CARVALHO, M. A. M. ; outros . Criptografia com a OpenSSL. 2006. (Apresentação de Trabalho/Simpósio).

Outras produções

Projetos de pesquisa

• 2024 - Atual

  PIP/UFOP - Metaheurística aplicada ao planejamento da produção em sistemas de manufatura flexível: períodos de produção não supervisionada, processamento prioritário de tarefas e custos relacionados a trocas de ferramentas, Descrição: Este projeto de pesquisa propõe o desenvolvimento de uma abordagem metaheurística para o Problema de Minimização de Troca de Ferramentas, um problema combinatório de sequenciamento de padrões de ampla aplicação prática em sistemas de manufatura flexíveis, considerando o ambiente específico de períodos de produção não supervisionada, processamento prioritário de tarefas e custos relacionados a trocas de ferramentas.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Doutorado: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Mateus Filipe Moreira Silva - Integrante., Financiador(es): Universidade Federal de Ouro Preto - Bolsa.

• 2024 - Atual

  Revenimento Paralelo Aplicado ao Problema de Minimização de Pilhas Abertas, Descrição: Este projeto de pesquisa propõe o desenvolvimento de uma abordagem metaheurística paralela para abordagem do Problema de Minimização de Pilhas abertas, um problema combinatório de sequenciamento de padrões de ampla aplicação prática em sistemas de manufatura flexíveis.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Mauro Lúcio Afonso Paulino dos Santos Filho - Integrante.

• 2024 - Atual

  Revenimento Paralelo Aplicado ao Problema de Indexação de Ferramentas, Descrição: Este projeto visa desenvolver e aplicar uma metaheurística paralela para o problema de indexação de ferramentas. Este problema se pesquisa operacional consiste em alocar ferramentas de corte em diferentes slots de um magazine de ferramentas de uma máquina controlada numericamente por computador para reduzir o tempo de processamento de tarefas na máquina e consequentemente otimizar o tempo de produção em sistemas de manufatura flexíveis.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Lorrayne Cristine Ferreira Santos - Integrante.

• 2022 - 2023

  PIVIC/UFOP - Metaheurística aplicada ao planejamento da produção em sistemas de manufatura flexível: tempo dependente de sequência, Descrição: Sistemas de Manufatura Flexíveis são caracterizados por permitir uma maior flexibilidade no planejamento da produção de itens, por exemplo, ao permitir uma rápida adequação à produção de um conjunto novo de produtos utilizando o maquinário já existente na linha de produção e também ao permitir uma rápida readequação da linha de produção frente a imprevistos. Estes sistemas são encontrados em sua maioria em indústrias e outros sistemas produtivos, onde frequentemente surge o cenário da produção de itens menores a partir do processamento de itens maiores, envolvendo o processamento, a estocagem, a preparação de máquinas, a utilização de recursos e a minimização de desperdícios. Os problemas de sequenciamento das linhas de produção em sistemas de manufatura flexíveis são caracterizados pela ordem em que os itens são processados, envolvendo dentre outros, a manipulação, o transporte e também o atendimento de demandas específicas por estes itens produzidos. Tais problemas possuem grande impacto financeiro no processo de produção e têm se tornado mais relevantes a cada dia, ganhando cada vez mais espaço no planejamento industrial em contextos em que metal, papel ou madeira são utilizados como matéria prima. O presente projeto de pesquisa propõe o desenvolvimento de uma abordagem metaheurística para o Problema de Minimização de Troca de Ferramentas, um problema combinatório de sequenciamento de padrões de ampla aplicação prática em sistemas de manufatura flexíveis, considerando o ambiente específico de tempo dependente de sequência.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador., Número de produções C, T & A: 3

• 2022 - 2023

  PIVIC/UFOP - Metaheurística aplicada ao planejamento da produção em sistemas de manufatura flexível: máquinas não relacionadas, Descrição: Sistemas de Manufatura Flexíveis são caracterizados por permitir uma maior flexibilidade no planejamento da produção de itens, por exemplo, ao permitir uma rápida adequação à produção de um conjunto novo de produtos utilizando o maquinário já existente na linha de produção e também ao permitir uma rápida readequação da linha de produção frente a imprevistos. Estes sistemas são encontrados em sua maioria em indústrias e outros sistemas produtivos, onde frequentemente surge o cenário da produção de itens menores a partir do processamento de itens maiores, envolvendo o processamento, a estocagem, a preparação de máquinas, a utilização de recursos e a minimização de desperdícios. Os problemas de sequenciamento das linhas de produção em sistemas de manufatura flexíveis são caracterizados pela ordem em que os itens são processados, envolvendo dentre outros, a manipulação, o transporte e também o atendimento de demandas específicas por estes itens produzidos. Tais problemas possuem grande impacto financeiro no processo de produção e têm se tornado mais relevantes a cada dia, ganhando cada vez mais espaço no planejamento industrial em contextos em que metal, papel ou madeira são utilizados como matéria prima. O presente projeto de pesquisa propõe o desenvolvimento de uma abordagem metaheurística para o Problema de Minimização de Troca de Ferramentas, um problema combinatório de sequenciamento de padrões de ampla aplicação prática em sistemas de manufatura flexíveis, considerando o ambiente específico de máquinas não relacionadas.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Doutorado: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Leonardo Cabral da Rocha Soares - Integrante / PEDRO LUCAS DAMASCENO SILVA - Integrante., Número de produções C, T & A: 3

• 2021 - 2022

  PIP/UFOP - Métodos Heurísticos para Solução do Order Batching Problem II, Descrição: O Order Batching Problem (OBP) é um problema de otimização com aplicações práticas que consiste em minimizar a distância percorrida para coletar um conjunto de pedidos de compra em um centro de distribuição de produtos. Para este fim, os pedidos de compra devem ser agrupados em subconjuntos denominados lotes e posteriormente coletados por um único coletor, que possui uma capacidade máxima para realizar esta coleta. O OBP é um problema NP-difícil, representando um desafio tanto para a área acadêmica quanto para as corporações. O presente projeto de pesquisa propõe a ampliação do método desenvolvido em projeto anterior para levar em consideração informações relativas a utilização de cada corredor percorrido pelo coletor dentro do centro de distribuição no intuito de minimizar desvios desnecessários, tornando as rotas mais otimizadas.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (0) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Eduardo Matosinhos Florinda - Integrante., Financiador(es): Universidade Federal de Ouro Preto - Bolsa.

• 2020 - 2021

  PIP/UFOP - Métodos heurísticos para solução do Order Batching Problem, Descrição: O Order Batching Problem (OBP) é um problema de otimização com aplicações práticas que consiste em minimizar a distância percorrida para coletar um conjunto de pedidos de compra em um centro de distribuição de produtos. Para este fim, os pedidos de compra devem ser agrupados em subconjuntos denominados lotes e posteriormente coletados por um único coletor, que possui uma capacidade máxima para realizar esta coleta. O OBP é um problema NP-difícil, representando um desafio tanto para a área acadêmica quanto para as corporações. O presente projeto de pesquisa propõe o desenvolvimento de uma abordagem heurística para o OBP. Especificamente, trata-se a etapa de agrupamento, ao passo que a etapa de roteamento utiliza uma política fixa.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Eduardo Matosinhos Florinda - Integrante., Financiador(es): Universidade Federal de Ouro Preto - Bolsa.

• 2020 - Atual

  Revisitando o Revenimento Paralelo: Computação de Alto Desempenho e Aplicação em Pesquisa Operacional, Descrição: Nos últimos 35 anos, a computação paralela vem chamando a atenção da comunidade científica, especialmente para solucionar problemas complexos de otimização que necessitam de uma quantidade expressiva de poder computacional. A utilização de arquiteturas paralelas (multi-core e distribuídas) é uma alternativa natural e efetiva para acelerar as metaheurísticas e aumentar a qualidade das soluções geradas. Neste contexto, visando contribuir com a área de metaheurísticas paralelas, este projeto se propõe a realizar uma revisão sistemática de literatura ressaltando as particularidades das publicações que adotam a computação de alto desempenho para projetar, implementar e experimentar metaheurísticas baseadas em trajetória. Ademais, propõe-se o desenvolvimento de uma nova metaheurística paralela baseada no método conhecido como parallel tempering, pouco explorada na área de pesquisa operacional e que apresenta resultados expressivos na área de simulação. A nova metaheurística paralela desenvolvida será minuciosamente avaliada em estudos de caso envolvendo problemas difíceis de otimização abordados recentemente na literatura, tanto em termos de qualidade da solução quanto de tempo computacional. Uma API contendo a implementação do parallel tempering paralelo será proposta e disponibilizada para facilitar futuras implementações e popularizar sua utilização.. , Situação: Em andamento; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Doutorado: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / André Luís Barroso Almeida - Integrante / Mateus Filipe Moreira Silva - Integrante., Número de produções C, T & A: 2

• 2019 - 2023

  Otimização de processos produtivos em sistemas de manufatura flexível, Descrição: A complexidade geral do gerenciamento de produção de um sistema de manufatura flexível tem inspirado pesquisadores ao estudo de diversos problemas computacionais advindos de tais sistemas desde a década de 1980. Estudos recentes demonstram que o número de publicações em temas correlatos cresce constantemente desde o ano de 1988, reforçando a relevância e a atualidade do tema. Diante disto, neste projeto são abordados alguns dos principais problemas advindos deste cenário. Para cada problema abordado será realizada uma ampla campanha experimental, analisando-se as instâncias disponíveis na literatura e os resultados gerados pelos métodos propostos e pelos métodos que compõem o estado da arte.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Doutorado: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Luis Henrique Leão do Nascimento - Integrante / SOARES, LEONARDO C.R. - Integrante., Número de produções C, T & A: 5

• 2019 - 2023

  Parceria internacional/Co-tutela KU Leuven/UFOP - Operational and strategic vehicle routing algorithms, Projeto certificado pelo(a) coordenador(a) Vinicius Gandra Martins Santos em 24/01/2020., Descrição: Parceria internacional entre o programa de pós-graduação da Universidade Federal de Ouro Preto e a Katholieke Universiteit Leuven (KU Leuven) - Bélgica.O projeto abordou a otimização da logística em dois níveis de três casos reais de empresas belgas parceira, especificamente 1) o caso de entrega e coleta de maquinário pesado, como tratores, pás carregadeiras, empilhadeiras, etc; 2) o caso de roteamento de rebocadores de contêineres pelo sistema hidroviário da Bélgica; e 3) o caso de composição de equipes de técnicos, atribuição de atividades e roteamento de veículos. As ferramentas computacionais desenvolvidas superaram o desempenho das metodologias encontradas na literatura e também aquelas empregadas pelas empresas belgas parceiras e foram adotadas na prática.Este projeto incluiu a co-tutela de um doutorando brasileiro, discente originário do programa de pós-graduação da Universidade Federal de Ouro Preto.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (0) / Mestrado profissional: (0) / Doutorado: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Integrante / Greet Vanden Berghe - Coordenador / Túlio Ângelo Machado Toffolo - Integrante / Vinicius Gandra Martins Santos - Integrante / Hatice Çalik - Integrante., Número de produções C, T & A: 4

• 2018 - 2022

  CNPq UNIVERSAL 408341/2018-1 - Pesquisa Operacional Aplicada à Produção Industrial em Minas Gerais, Descrição: Este projeto de pesquisa propõe o desenvolvimento de métodos computacionais para a otimização de processos de produção oriundos de indústrias sediadas no estado de Minas Gerais. Particularmente, os processos de planejamento da produção relacionados ao sequenciamento da produção serão abordados. Os métodos propostos para otimização destes processos servirão de apoio na tomada de decisões operacionais no planejamento das indústrias, possibilitando o máximo de eficiência e produtividade, reduzindo custos de produção e aumentando a flexibilidade e confiabilidade operacional. Os processos/problemas objeto de estudos do presente projeto possuem aplicação prática direta na indústria mineira. São eles: (i) o sequenciamento das linhas de produção em sistemas de processamento de materiais e (ii) a geração de planos de produção em sistemas de manufatura flexível. O trabalho de pesquisa proposto se inicia pelo estudo das condições de operação e mapeamento dos processos, de forma a gerar um modelo que contemple com precisão cada particularidade da metodologia da tomada de decisão de cada indústria específica. Em seguida, serão utilizados métodos de inteligência computacional para implementação de ferramentas que gerem o planejamento da produção mais eficiente em cada possível cenário, incluindo o replanejamento frente a imprevistos. A aplicação das ferramentas propostas em contextos reais é possível nas indústrias microeletrônica, siderúrgica, moveleira, e de corte de materiais, como papel, vidro e madeira. Este projeto de pesquisa possui o potencial para gerar a inovação aplicável a estes setores industriais, em consonância com as políticas governamentais de investimento em pesquisa e desenvolvimento.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Mestrado acadêmico: (1) / Doutorado: (2) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Vinicius Gandra Martins Santos - Integrante / Leonardo Cabral da Rocha Soares - Integrante / Layla Miranda da Silveira - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro., Número de produções C, T & A: 30

• 2017 - 2020

  PIVIC/UFOP - Algoritmos Heurísticos Aplicados à Homogeneização das Características Físicas de Produtos, Descrição: O presente projeto de pesquisa propõe o desenvolvimento de um método heurístico para o Problema de Minimização de Descontinuidades, um problema combinatório de aplicação prática relacionado ao planejamento da produção industrial no contexto de operações de corte e pintura. Problemas de corte são problemas combinatórios, encontrados em sua maioria em indústrias e outros sistemas produtivos, onde frequentemente surge o cenário da produção de itens menores a partir do processamento de itens maiores, envolvendo o corte, a estocagem, a preparação de máquinas, o atendimento de demandas específicas, a utilização de recursos e a minimização de desperdícios. Correlatos aos problemas de corte, os problemas de sequenciamento de padrões consistem na fase subsequente do processo produtivo e possuem influência direta das etapas anteriores. O Problema de Minimização de Descontinuidades está relacionado com a produção de produtos que possuem características físicas que podem variar entre diferentes lotes, tais como cor, padronagem e tonalidade. Nas indústrias que fabricam produtos de metal, cerâmica, vidro ou madeira é importante que os produtos de um mesmo lote ou pedido de compra não possuam divergências significativas em suas características físicas, porém, dependendo do planejamento da produção isto pode se tornar impossível. Para atingir o objetivo de minimizar a heterogeneidade das características físicas dos produtos é necessário planejar a produção, indicando quais produtos serão fabricados a cada estágio na linha de produção, buscando minimizar as interrupções na fabricação de cada tipo de peça. Este problema possui grande impacto financeiro no processo de produção e tem se tornado mais relevante a cada dia, ganhando cada vez mais espaço no planejamento industrial.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Doutorado: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Luis Henrique Leão do Nascimento - Integrante / Leonardo Cabral da Rocha Soares - Integrante., Número de produções C, T & A: 3

• 2016 - 2018

  PROBIC/FAPEMIG - Otimização de Linhas de Montagem Com Máquinas Flexíveis Paralelas Idênticas, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Mestrado acadêmico: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Túlio Neme de Azevedo - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Bolsa., Número de produções C, T & A: 1

• 2016 - 2018

  PIP/UFOP - Otimização do Planejamento Logístico de Campeonatos Esportivos., Descrição: A evolução dos esportes faz com que os competições profissionais se tornem atividades econômicas relevantes em todo o mundo. Grandes eventos esportivos movimentam quantias enormes de dinheiro e atraem fãs de todos os lugares. As equipes lidam com altos custos para poder participar dos competições, o que envolve investimento em atletas e em infraestrutura, além das viagens realizadas para enfrentar os adversários. Neste contexto, surge o Problema de Escalonamento de Competições Esportivas, um problema NP-Difícil que consiste em gerar uma tabela de jogos minimizando a distância total viajada pelas equipes que participam de uma competição. Trata-se de um problema de aplicação prática no contexto esportivo, tornando-se essencial para o planejamento de diversas competições como as de futebol, basquete, beisebol e hóquei, por exemplo, obtendo resultados que diminuem os gastos e o desgaste físico das equipes nas viagens realizadas durante um campeonato. Ainda, este problema se relaciona com o planejamento de transmissão de TV, rendendo lucros para as empresas que transmitem os jogos e para as equipes envolvidas. Neste projeto propõe-se a aplicação do método Algoritmo Genético de Chaves Aleatórias Viciadas a este problema, com algumas alterações em seus principais processos a fim de melhor adaptá-lo ao problema abordado. Este é um método recente que se baseia na teoria de Darwin sobre a evolução das espécies, presente nos Algoritmos Genéticos, para resolver problemas de otimização combinatória. O Algoritmo Genético de Chaves Aleatórias Viciadas demonstrou ser muito eficiente em diversos casos considerados difíceis, embora ainda não tenha sido aplicado a problemas de escalonamento em competições esportivas.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Paulo Henrique dos Santos - Integrante / Samuel Jonas dos Santos Fonseca - Integrante., Financiador(es): Universidade Federal de Ouro Preto - Bolsa., Número de produções C, T & A: 4

• 2016 - 2018

  PROBIC/FAPEMIG - Pesquisa Operacional Aplicada a Produção de Semicondutores em Minas Gerais, Descrição: Este projeto de pesquisa propõe o desenvolvimento de um método heurístico para a otimização de leiautes de matrizes de portas, um problema combinatório relacionado à dobradura de matrizes lógicas programáveis no projeto de circuitos eletrônicos integrados em larga escala, como por exemplo, processadores de computadores e celulares. Nestes circuitos eletrônicos, portas são conectadas entre si por trilhas, e no intuito de minimizar os custos destas conexões e a área destes circuitos, busca-se um leiaute otimizado das portas e das respectivas trilhas. Desta forma, é possível produzir componentes mais baratos, mais rápidos e mais compactos. O problema objeto de estudos do presente projeto possui aplicação prática direta na indústria microeletrônica, um ramo da eletrônica voltado à integração de circuitos eletrônicos, estando presente na informática, nas telecomunicações, nos controles de processos industriais, na automação dos serviços industriais e comerciais e nos bens de consumo. Atualmente, a primeira fábrica de semicondutores (elemento primordial na indústria eletrônica e confecção de seus componentes) do hemisfério sul do globo está sediada no estado de Minas Gerais e entrou em operação no segundo semestre do ano de 2015. Este projeto de pesquisa possui o potencial para gerar a inovação aplicável a este novo nicho industrial, em consonância com as políticas governamentais de investimento em pesquisa e desenvolvimento, e também reforçar os elos de cooperação da Universidade Federal de Ouro Preto com a indústria.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (3) / Doutorado: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / João Vitor Mascarenhas dos Santos - Integrante / Júnior Rhis Lima - Integrante / Vinicius Gandra Martins Santos - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa / Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Bolsa., Número de produções C, T & A: 5

• 2016 - 2017

  PIBIC/CNPQ - Otimização de Linhas de Produção de Montagem Superficial de Circuitos Eletrônicos, Descrição: Este projeto de pesquisa propõe o desenvolvimento de um método heurístico para a otimização da produção de circuitos eletrônicos impressos pelo processo conhecido como Montagem Superficial, recentemente adotado pela indústria microeletrônica. A otimização deste tipo de produção se dá pela minimização da ociosidade da linha de produção, geralmente provocada pela interrupção das máquinas de produção para carregamento de diferentes alimentadores de componentes eletrônicos específicos para cada tipo de circuito. Propõe-se a modelagem deste processo como o conhecido problema de Minimização de Trocas de Ferramentas, um problema de formulação semelhante ao considerado neste projeto. O problema objeto de estudos do presente projeto possui aplicação prática direta na indústria microeletrônica, estando presente na informática, nas telecomunicações, nos controles de processos industriais, na automação dos serviços industriais e comerciais e nos bens de consumo. Atualmente, a primeira fábrica de semicondutores (elemento primordial na indústria eletrônica e confecção de seus componentes) do hemisfério sul do globo está sediada no estado de Minas Gerais e entrou em operação no primeiro semestre do ano de 2016.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / PAIVA, GUSTAVO SILVA - Integrante / Túlio Neme de Azevedo - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 7

• 2016 - 2017

  PIVIC/UFOP - Algoritmos Heurísticos Aplicados à Minimização do Uso de Estoque Intermediário em Sistemas Industriais, Descrição: O presente projeto de pesquisa propõe o desenvolvimento de um método heurístico para o Problema de Minimização de Espalhamento de Ordens, um problema combinatório de aplicação prática relacionado ao planejamento da produção industrial. Este é um problema encontrado comumente em indústrias e outros sistemas produtivos, onde frequentemente surge o cenário da fabricação de produtos a partir do processamento de matéria bruta, envolvendo o corte, a estocagem, a preparação de máquinas, o atendimento de demandas específicas, a utilização de recursos e a minimização de desperdícios. O Problema de Minimização de Espalhamento de Ordens é caracterizado pela determinação da sequência em que os produtos são fabricados e está relacionado com a otimização da utilização de estoque intermediário, ou seja, o estoque de produtos pertencentes a ordens de compra ainda não finalizadas e despachadas. Para atingir o objetivo de atender ordens de compra com maior agilidade e diminuição da necessidade de estocagem intermediária, é necessário planejar a fabricação, indicando quais produtos serão fabricados a cada estágio na linha de produção. Este problema possui grande impacto financeiro no processo de fabricação e tem se tornado mais relevante a cada dia, ganhando cada vez mais espaço no planejamento industrial em contextos em que metal, papel, vidro ou madeira são utilizados como matéria prima.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Douglas Matusalem Pontes Belo Lança - Integrante., Número de produções C, T & A: 1

• 2015 - 2017

  PIP/UFOP - Um Método Evolutivo Aplicado ao Equilíbrio do Fluxo de Linhas de Produção Automotiva, Descrição: Este projeto de pesquisa propõe a implementação de um método evolutivo para equilibrar o fluxo de automóveis em linhas de produção. Automóveis de um mesmo modelo podem ser personalizados pela instalação de diferentes itens opcionais, tais como som, rodas específicas, teto solar, bancos em couro e etc. Estações de trabalho espalhadas pela linha de produção fazem a instalação destes itens opcionais nos automóveis que fluem ininterruptamente pela mesma linha. Há uma limitação em relação à quantidade de estações de trabalho em uma linha de produção, e cada estação realiza a instalação de um item opcional específico. O plano de produção de automóveis pode ser inviável se a sequência de carros exceder a capacidade das estações de trabalho. Uma possível solução para este problema seria aumentar o número de estações de trabalho, aumentando o custo de produção, entretanto, é possível viabilizar a produção pelo sequenciamento adequado dos carros a serem produzidos. Desta maneira é possível equilibrar o fluxo de automóveis em uma linha de produção. Este problema possui alto impacto nos custos e também no tempo de produção no setor automotivo, uma vez que, tipicamente em uma linha de montagem, um automóvel é produzido a cada minuto, considerando que nenhuma preparação adicional seja necessária. Um planejamento ineficiente da produção pode aumentar o tempo de produção em até 85% atrasando a fabricação dos demais automóveis e ocasionar gargalos na linha de produção. Propõe-se a utilização do método evolutivo Algoritmo Genético com Chaves Aleatórias Viciadas para solução deste problema.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (3) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Bruno Henrique Miranda dos Santos - Integrante / Rafael Louback Ferraz - Integrante / Geovane Aparecido Ribeiro - Integrante., Financiador(es): Universidade Federal de Ouro Preto - Bolsa., Número de produções C, T & A: 4

• 2014 - 2017

  CNPq UNIVERSAL APQ-00067-15 - Pesquisa Operacional Aplicada a Produção em Microeletrônica, Descrição: O presente projeto de pesquisa tecnológica propõe o desenvolvimento de abordagens heurísticas e metaheurísticas para a determinação do leiaute de matrizes de portas, um problema combinatório relacionado à dobradura de matrizes lógicas programáveis no projeto de circuitos eletrônicos integrados em larga escala, como por exemplo, processadores de computadores e celulares. Nestes circuitos eletrônicos, portas são conectadas entre si por trilhas, e no intuito de minimizar os custos destas conexões e a área destes circuitos, busca-se um leiaute otimizado das portas e das trilhas que as conectam. Desta forma, é possível produzir componentes mais baratos, mais rápidos e mais compactos. O problema objeto de estudos do presente projeto possui aplicação prática direta na indústria microeletrônica, um ramo da eletrônica voltado à integração de circuitos eletrônicos, estando presente na informática, nas telecomunicações, nos controles de processos industriais, na automação dos serviços bancários e comerciais e nos bens de consumo.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (4) / Mestrado acadêmico: (0) / Doutorado: (0) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / André Gustavo dos Santos - Integrante / Nei Yoshihiro Soma - Integrante / João Vitor Mascarenhas dos Santos - Integrante / PAIVA, GUSTAVO SILVA - Integrante / LIMA, JÚNIOR RHIS - Integrante / Vinicius Gandra Martins Santos - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro., Número de produções C, T & A: 37

• 2014 - 2016

  FAPEMIG Santos Dumont - Iniciação Tecnológica Através de Competições de Caráter Científico, Descrição: ociedade Brasileira de Computação ? SBC é uma competição tecnológica de caráter científico destinada a alunos do ensino superior. Esta competição, realizada no Brasil desde 1996, é também uma fase eliminatória para outra competição mundial nos mesmos moldes, o International Collegiate Programming Contest (ICPC), promovida pela ACM (Association of Computing Machinery) desde 1997. A SBC realiza as regionais brasileiras, onde são escolhidos os times para participar da final brasileira e, posteriormente, da final mundial. A competição promove nos alunos a criatividade, a capacidade de trabalho em equipe, a busca de novas soluções de software e a habilidade de resolver problemas sob pressão. Os times são compostos por três alunos, que tentam resolver durante cinco horas o maior número possível dos oito ou mais problemas que são entregues no início da competição. Os competidores do time devem colaborar para descobrir os problemas mais fáceis, projetar os testes, e construir as soluções que sejam aprovadas pelos juízes da competição. Alguns problemas requerem apenas compreensão, outros conhecimento de técnicas mais sofisticadas, e alguns podem ser realmente muito difíceis de serem resolvidos. A Maratona de Programação é uma ferramenta importante para motivar os alunos de Ciência da Computação e áreas afins ao estudo de algoritmos. Os alunos são atraídos a participar da maratona devido ao aspecto competitivo e o desafio intelectual. A participação no evento melhora a formação do quadro discente e reduz a dificuldade dos mesmos nas tarefas relacionadas a programação e algoritmos. Este projeto visa fornecer condições para manutenção de um grupo de estudos voltado à preparação de discentes para participações nestes eventos tecnológicos de caráter educacional em um nível competitivo.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (3) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Wallace Júnio Brito - Integrante / Pedro Gabriel Evangelista Torres - Integrante / Gustavo Silva Paiva - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

• 2014 - 2015

  PIVIC/UFOP - Algoritmos heurísticos e meta-heurísticos para a minimização do custo de conexões em matrizes de portas, Descrição: Este projeto de pesquisa propõe o desenvolvimento de abordagens heurísticas e meta-heurísticas para a otimização de leiautes de matrizes de portas, um problema combinatório relacionado à dobradura de matrizes lógicas programáveis no projeto de circuitos eletrônicos integrados em larga escala, como por exemplo, processadores de computadores e celulares. Nestes circuitos eletrônicos, portas são conectadas entre si por trilhas, e no intuito de minimizar os custos destas conexões e a área destes circuitos, busca-se um leiaute otimizado das portas e das trilhas que os conectam. Desta forma, é possível produzir componentes mais baratos, mais rápidos e mais compactos. O problema objeto de estudos do presente projeto possui aplicação prática direta na indústria microeletrônica, um ramo da eletrônica voltado à integração de circuitos eletrônicos, estando presente na informática, nas telecomunicações, nos controles de processos industriais, na automação dos serviços bancários e comerciais e nos bens de consumo.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / João Vitor Mascarenhas dos Santos - Integrante.

• 2013 - 2014

  PIBIC/CNPQ - Algoritmos Exatos e Heurísticos para o Problema de Planejamento Operacional de Pátios Ferroviários de Classificação., Descrição: O presente projeto de pesquisa propõe o desenvolvimento de abordagens heurísticas para o planejamento operacional de pátios ferroviários de classificação, de maneira que as operações nestes complexos se tornem mais eficientes e deixem de configurar um gargalo no sistema logístico ferroviário, contribuindo para a redução dos custos relacionados ao transporte ferroviário de cargas. O problema objeto de estudos do presente projeto possui aplicação prática direta na logística ferroviária, área de interesse para o desenvolvimento do Brasil e também de interesse internacional, fato comprovado pela escolha do problema como tema do RAS Problem Solving Competition 2013, uma competição internacional de solução de problemas aberta a universidades e empresas de todo o mundo e da qual a equipe identificada neste projeto participará.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Hannon César Bruno Queiroz - Integrante / Thiago Araújo Santos de Oliveira - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 2

• 2012 - 2013

  FAPEMIG PRONEM APQ 04611/10 - Desenvolvimento de Técnicas Eficientes para Otimização e Planejamento de Operações, Descrição: Este projeto descreve a proposta de apoio para Núcleo Emergente de Pesquisa em Otimização e Inteligência Computacional no Estado de Minas Gerais. O Grupo pretende atuar no estado da arte em seus domínios de conhecimento, gerando contribuições importantes, efetivas e críticas para a comunidade científica e soluções tecnológicas ricas e produtivas para a sociedade. Com o intuito de atender estas metas, o Grupo reúne pesquisadores de três instituições distintas (UFMG, UFOP e UFV) que vêm atuando juntos há algum tempo. Entretanto, o fortalecimento do Grupo tem importância crucial no desenvolvimento da região em que atuam, contribuindo de forma efetiva na formação do futuro científico e tecnológico da região e do país e na consolidação da Pós-Graduação das instituições envolvidas. A presente proposta visa consolidar a cooperação entre os pesquisadores do Núcleo e equipar os laboratórios de pesquisa envolvidos. O presente projeto está organizado a partir de um tema principal de pesquisa, no qual se distribuem alguns subtemas de pesquisa. O tema principal do projeto é a pesquisa em Técnicas de Programação Matemática e Metaheurísticas para problemas de otimização e planejamento de operações. Este tema envolve o desenvolvimento de métodos eficientes para problemas de otimização combinatória. No âmbito das técnicas metaheurísticas, convém desenvolver metodologias adequadas para a avaliação e aquisição de conhecimento sobre os métodos, em particular sustentadas em técnicas estatísticas, uma vez que metaheurísticas se utilizam de procedimentos aleatórios no processo de busca. O estudo de problemas mono e multiobjetivo serão também considerados.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (2) . , Integrantes: Marco Antonio Moreira de Carvalho - Integrante / André Gustavo dos Santos - Integrante / Marcone Jamílson Freitas Souza - Integrante / Haroldo Gambini Santos - Integrante / Luiz Henrique de Campos Merschmann - Integrante / Martin Gomez Ravetti - Integrante / Felipe Campelo Franca Pinto - Integrante / José Elias Claudio Arroyo - Integrante / Frederico Gadelha Guimarães - Coordenador / Lucas de Souza Batista - Integrante / Maurício Cardoso de Sousa - Integrante / Luciana Brugiolo Gonçalves - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

• 2011 - 2013

  FAPEMIG Santos Dumont CEX APQ 00066-11 - Treinamento para Maratona de Programação, Descrição: Este projeto de iniciação tecnológica visa fornecer condições para criação e manutenção de um grupo de estudos voltado à preparação de discentes para participações no evento de competição tecnológica de caráter educacional Maratona de Programação em um nível competitivo.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (6) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Túlio Ângelo Machado Toffolo - Integrante / Gabriel Resende Gonçalves - Integrante / Bruno Henrique Miranda dos Santos - Integrante / Samuel Souza Brito - Integrante / Leandro Augusto de Araújo Silva - Integrante / Gabrielle da Costa Rioga - Integrante / Guilherme Maciel de Aguiar Nunes Coelho - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

• 2009 - 2013

  FAPESP 09/51831-4 - Novos Métodos Heurísticos para o Problema de Minimização de Pilhas Abertas, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Doutorado: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Integrante / Nei Yoshihiro Soma - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Bolsa., Número de produções C, T & A: 9

• 2006 - 2008

  Uma Abordagem Heurística Construtiva para o Problema de Minimização de Pilhas Abertas, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Mestrado acadêmico: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Integrante / Nei Yoshihiro Soma - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 5

• 2004 - 2005

  Metaheurísticas Aplicadas ao Problema de Alocação de Tripulações, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) . , Integrantes: Marco Antonio Moreira de Carvalho - Integrante / André Gustavo dos Santos - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa., Número de produções C, T & A: 8

Projetos de desenvolvimento

• 2014 - Atual

  Iniciação Tecnológica Através de Competições de Caráter Científico, Descrição: Nos mesmos moldes das olimpíadas do conhecimento, destinada a alunos do ensino básico e fundamental , a Maratona de Programação da Sociedade Brasileira de Computação SBC é uma competição tecnológica de caráter científico destinada a alunos do ensino superior. Esta competição, realizada no Brasil desde 1996, é também uma fase eliminatória para outra competição mundial nos mesmos moldes, o International Collegiate Programming Contest (ICPC), promovida pela ACM (Association of Computing Machinery) desde 1997. A SBC realiza as regionais brasileiras, onde são escolhidos os times para participar da final brasileira e, posteriormente, da final mundial. A competição promove nos alunos a criatividade, a capacidade de trabalho em equipe, a busca de novas soluções de software e a habilidade de resolver problemas sob pressão. Os times são compostos por três alunos, que tentam resolver durante cinco horas o maior número possível dos oito ou mais problemas que são entregues no início da competição. Os competidores do time devem colaborar para descobrir os problemas mais fáceis, projetar os testes, e construir as soluções que sejam aprovadas pelos juízes da competição. Alguns problemas requerem apenas compreensão, outros conhecimento de técnicas mais sofisticadas, e alguns podem ser realmente muito difíceis de serem resolvidos. A Maratona de Programação é uma ferramenta importante para motivar os alunos de Ciência da Computação e áreas afins ao estudo de algoritmos. Os alunos são atraídos a participar da maratona devido ao aspecto competitivo e o desafio intelectual. A participação no evento melhora a formação do quadro discente e reduz a dificuldade dos mesmos nas tarefas relacionadas a programação e algoritmos. Este projeto visa fornecer condições para manutenção de um grupo de estudos voltado à preparação de discentes para participações nestes eventos tecnológicos de caráter educacional em um nível competitivo.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Graduação: (3) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

• 2011 - 2013

  Treinamento para Maratona de Programação, Descrição: Este projeto de iniciação tecnológica visa fornecer condições para criação e manutenção de um grupo de estudos voltado à preparação de discentes para participações no evento de competição tecnológica de caráter educacional Maratona de Programação em um nível competitivo.. , Situação: Concluído; Natureza: Desenvolvimento. , Alunos envolvidos: Graduação: (6) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Túlio Ângelo Machado Toffolo - Integrante / Gabriel Resende Gonçalves - Integrante / Bruno Henrique Miranda dos Santos - Integrante / Samuel Souza Brito - Integrante / Leandro Augusto de Araújo Silva - Integrante / Gabrielle da Costa Rioga - Integrante / Guilherme Maciel de Aguiar Nunes Coelho - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

• 2014 - Atual

  Iniciação Tecnológica Através de Competições de Caráter Científico, Descrição: Nos mesmos moldes das olimpíadas do conhecimento, destinada a alunos do ensino básico e fundamental , a Maratona de Programação da Sociedade Brasileira de Computação SBC é uma competição tecnológica de caráter científico destinada a alunos do ensino superior. Esta competição, realizada no Brasil desde 1996, é também uma fase eliminatória para outra competição mundial nos mesmos moldes, o International Collegiate Programming Contest (ICPC), promovida pela ACM (Association of Computing Machinery) desde 1997. A SBC realiza as regionais brasileiras, onde são escolhidos os times para participar da final brasileira e, posteriormente, da final mundial. A competição promove nos alunos a criatividade, a capacidade de trabalho em equipe, a busca de novas soluções de software e a habilidade de resolver problemas sob pressão. Os times são compostos por três alunos, que tentam resolver durante cinco horas o maior número possível dos oito ou mais problemas que são entregues no início da competição. Os competidores do time devem colaborar para descobrir os problemas mais fáceis, projetar os testes, e construir as soluções que sejam aprovadas pelos juízes da competição. Alguns problemas requerem apenas compreensão, outros conhecimento de técnicas mais sofisticadas, e alguns podem ser realmente muito difíceis de serem resolvidos. A Maratona de Programação é uma ferramenta importante para motivar os alunos de Ciência da Computação e áreas afins ao estudo de algoritmos. Os alunos são atraídos a participar da maratona devido ao aspecto competitivo e o desafio intelectual. A participação no evento melhora a formação do quadro discente e reduz a dificuldade dos mesmos nas tarefas relacionadas a programação e algoritmos. Este projeto visa fornecer condições para manutenção de um grupo de estudos voltado à preparação de discentes para participações nestes eventos tecnológicos de caráter educacional em um nível competitivo.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Graduação: (3) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

• 2011 - 2013

  Treinamento para Maratona de Programação, Descrição: Este projeto de iniciação tecnológica visa fornecer condições para criação e manutenção de um grupo de estudos voltado à preparação de discentes para participações no evento de competição tecnológica de caráter educacional Maratona de Programação em um nível competitivo.. , Situação: Concluído; Natureza: Desenvolvimento. , Alunos envolvidos: Graduação: (6) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Túlio Ângelo Machado Toffolo - Integrante / Gabriel Resende Gonçalves - Integrante / Bruno Henrique Miranda dos Santos - Integrante / Samuel Souza Brito - Integrante / Leandro Augusto de Araújo Silva - Integrante / Gabrielle da Costa Rioga - Integrante / Guilherme Maciel de Aguiar Nunes Coelho - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

• 2014 - Atual

  Iniciação Tecnológica Através de Competições de Caráter Científico, Descrição: Nos mesmos moldes das olimpíadas do conhecimento, destinada a alunos do ensino básico e fundamental , a Maratona de Programação da Sociedade Brasileira de Computação ? SBC é uma competição tecnológica de caráter científico destinada a alunos do ensino superior. Esta competição, realizada no Brasil desde 1996, é também uma fase eliminatória para outra competição mundial nos mesmos moldes, o International Collegiate Programming Contest (ICPC), promovida pela ACM (Association of Computing Machinery) desde 1997. A SBC realiza as regionais brasileiras, onde são escolhidos os times para participar da final brasileira e, posteriormente, da final mundial. A competição promove nos alunos a criatividade, a capacidade de trabalho em equipe, a busca de novas soluções de software e a habilidade de resolver problemas sob pressão. Os times são compostos por três alunos, que tentam resolver durante cinco horas o maior número possível dos oito ou mais problemas que são entregues no início da competição. Os competidores do time devem colaborar para descobrir os problemas mais fáceis, projetar os testes, e construir as soluções que sejam aprovadas pelos juízes da competição. Alguns problemas requerem apenas compreensão, outros conhecimento de técnicas mais sofisticadas, e alguns podem ser realmente muito difíceis de serem resolvidos. A Maratona de Programação é uma ferramenta importante para motivar os alunos de Ciência da Computação e áreas afins ao estudo de algoritmos. Os alunos são atraídos a participar da maratona devido ao aspecto competitivo e o desafio intelectual. A participação no evento melhora a formação do quadro discente e reduz a dificuldade dos mesmos nas tarefas relacionadas a programação e algoritmos. Este projeto visa fornecer condições para manutenção de um grupo de estudos voltado à preparação de discentes para participações nestes eventos tecnológicos de caráter educacional em um nível competitivo.. , Situação: Em andamento; Natureza: Desenvolvimento. , Alunos envolvidos: Graduação: (3) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

• 2011 - 2013

  Treinamento para Maratona de Programação, Descrição: Este projeto de iniciação tecnológica visa fornecer condições para criação e manutenção de um grupo de estudos voltado à preparação de discentes para participações no evento de competição tecnológica de caráter educacional Maratona de Programação em um nível competitivo.. , Situação: Concluído; Natureza: Desenvolvimento. , Alunos envolvidos: Graduação: (6) . , Integrantes: Marco Antonio Moreira de Carvalho - Coordenador / Túlio Ângelo Machado Toffolo - Integrante / Gabriel Resende Gonçalves - Integrante / Bruno Henrique Miranda dos Santos - Integrante / Samuel Souza Brito - Integrante / Leandro Augusto de Araújo Silva - Integrante / Gabrielle da Costa Rioga - Integrante / Guilherme Maciel de Aguiar Nunes Coelho - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.

Prêmios