Mário Henrique de Paiva Perché

Mestrando em Otimização Combinatória e Inteligência Artificial pela Universidade Federal Fluminense. Graduado em Ciência da Computação na Universidade Federal de Ouro Preto em 2009. Integra o grupo de pesquisa "Logística e Pesquisa Operacional" da UFOP, vinculado à linha de pesquisa em otimização combinatória. Experiência e atuação durante 1 ano na área de Pesquisa Operacional, ligado ao estudo e aplicação de metaheurísiticas ao problema de sequenciamento de tarefas da produção e problema de alocação de aulas a salas e desenvolvedor nos projeto OptFrame (um framework computacional em C++ para metaheurísticas) e MapReduce++ (um framework computacional em C++ para paralelização de algoritmos).

Informações coletadas do Lattes em 16/06/2023

Acadêmico

Formação acadêmica

Mestrado em andamento em Computação

2009 - Atual

Universidade Federal Fluminense
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico. Palavras-chave: Grafos; Isomorfismo de Grafos; Metaheurísticas.Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação. Grande Área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Metodologia e Técnicas da Computação / Especialidade: Metaheurísticas.

Graduação em Computação

2006 - 2009

Universidade Federal de Ouro Preto
Orientador: Marcone Jamilson Freitas Souza
Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de Minas Gerais, FAPEMIG, Brasil.

Idiomas

Bandeira representando o idioma Inglês

Compreende Bem, Fala Razoavelmente, Lê Bem, Escreve Bem.

Participação em eventos

IX Congresso Brasileiro de Redes Neurais. MaPI: um framework para paralelização de algoritmos. 2009. (Congresso).

2 Seminário Estadual de Iniciação Científica - FAPEMIG.Uma heurística baseada em GRASP e Reconexão por Caminhos para o problema de sequenciamento em uma máquina com penalidades por antecipação e atraso da produção. 2009. (Seminário).

XVI Seminário de Iniciação Científica da UFOP.Novas estratégias heurísticas para o problema de sequenciamento em uma máquina com penalidades pela antecipação e atraso da produção. 2009. (Seminário).

Produções bibliográficas

  • PERCHÉ, M. H. P. ; MUNHOZ, P. L. A. ; SOUZA, M. J. F. . Um algoritmo heurístico híbrido para uma classe de problemas de sequenciamento em uma máquina. In: XXXII Congresso Nacional de Matemática Aplicada e Computacional, 2009, Cuiabá/MT. Anais do XXXII Congresso Nacional de Matemática Aplicada e Computacional, 2009.

  • RIBAS, S. ; COELHO, I. M. ; PERCHÉ, M. H. P. ; SOUZA, M. J. F. ; MENOTTI, D. . Aplicação da Abstração MapReduce na Paralelização de Procedimentos de Otimização. In: XXXII Congresso Nacional de Matemática Aplicada e Computacional, 2009, Artigo aceito para publicação. Anais do XXXII Congresso Nacional de Matemática Aplicada e Computacional, 2009.

  • MUNHOZ, P. L. A. ; PERCHÉ, M. H. P. ; SOUZA, M. J. F. . Um novo algoritmo baseado em Iterated Local Search para uma classe de problemas de sequenciamento em uma máquina com penalidades por antecipação e atraso. In: XXIX Encontro Nacional de Engenharia de Produção, 2009, Salvador/BA. Anais do XXIX Encontro Nacional de Engrenharia de Produção, 2009.

  • RIBAS, S. ; PERCHÉ, M. H. P. ; COELHO, I. M. ; MUNHOZ, P. L. A. ; SOUZA, M. J. F. ; AQUINO, A. L. L. . MaPI: Um Framework para Paralelização de Algoritmos de Otimização. In: IX Congresso Brasileiro de Redes Neurais, 2009, Ouro Preto/MG. Anais do IX Congresso Brasileiro de Redes Neurais, 2009.

  • MUNHOZ, P. L. A. ; PERCHÉ, M. H. P. ; SOUZA, M. J. F. . Um Novo Algoritmo Heurístico Baseado em ILS para uma Classe de Problemas de Sequenciamento. In: IX Congresso Brasileiro de Redes Neurais, 2009, Ouro Preto/MG. Anais do IX Congresso Brasileiro de Redes Neurais, 2009.

  • MUNHOZ, P. L. A. ; PERCHÉ, M. H. P. ; SOUZA, M. J. F. . Um algoritmo baseado em Grasp, Iterated Local Search, Descida Em Vizinhança Variável e Reconexão Por Caminhos para o problema de sequenciamento em uma máquina com penalidades por antecipação e atraso. In: XI Encontro de Modelagem Computacional, 2008, Volta Redonda - RJ. Anais do XI Encontro de Modelagem Computacional. Volta Redonda - RJ: Escola de Engenharia Industrial Metalúrgica de Volta Redonda/UFF, 2008. v. 1. p. 1-12.

  • MUNHOZ, P. L. A. ; PERCHÉ, M. H. P. ; SOUZA, M. J. F. . Uma heurística baseada em GRASP e Reconexão por Caminhos para o problema de sequenciamento em uma máquina com penalidades por antecipação e atraso da produção. In: 2 Seminário Estadual de Iniciação Científica - FAPEMIG, 2008, Belo Horizonte - MG. Anais do 2 Seminário Estadual de Iniciação Científica - FAPEMIG, 2008.

  • MUNHOZ, P. L. A. ; PERCHÉ, M. H. P. ; SOUZA, M. J. F. . Novas estratégias heurísticas para o problema de sequenciamento em uma máquina com penalidades pela antecipação e atraso da produção. In: XVI Seminário de Iniciação Científica da UFOP, 2008, Ouro Preto/MG. Anais do XVI Seminário de Iniciação Científica da UFOP, 2008.

  • RIBAS, S. ; PERCHÉ, M. H. P. ; COELHO, I. M. ; MUNHOZ, P. L. A. ; SOUZA, M. J. F. ; AQUINO, A. L. L. . MaPI: um framework para paralelização de algoritmos. Learning and Nonlinear Models , 2010.

  • PERCHÉ, M. H. P. ; RIBAS, S. ; COELHO, I. M. ; MUNHOZ, P. L. A. ; SOUZA, M. J. F. ; AQUINO, A. L. L. . Um Framework para Paralelização de Algoritmos de Otimização. 2009. (Apresentação de Trabalho/Congresso).

  • PERCHÉ, M. H. P. ; MUNHOZ, P. L. A. ; SOUZA, M. J. F. . GIVPR: Um Algoritmo Heurístico para uma Classe de Problemas de Sequenciamento em uma Máquina. 2009. (Apresentação de Trabalho/Seminário).

Outras produções

COELHO, I. M. ; RIBAS, S. ; PERCHÉ, M. H. P. ; MUNHOZ, P. L. A. ; SOUZA, M. J. F. . OptFrame - Optmization Framework. 2009.

RIBAS, S. ; PERCHÉ, M. H. P. ; COELHO, I. M. ; MUNHOZ, P. L. A. ; SOUZA, M. J. F. ; AQUINO, A. L. L. . MapReduce++. 2009.

PERCHÉ, M. H. P. ; MUNHOZ, P. L. A. ; SOUZA, M. J. F. . Sequenciamento de tarefas em uma máquina com penalidades pela antecipação e atraso da produção: uma abordagem heurística. 2008. (Relatório de pesquisa).

Projetos de pesquisa

  • 2008 - 2009

    Heurísticas para o sequenciamento em uma máquina com penalidades por antecipação e atraso da produção, Descrição: Este trabalho tem seu foco no problema de seqüenciamento de tarefas em uma máquina com penalidades por antecipação e atraso da produção. Considera-se, também, a existência de uma janela de atendimento das tarefas e uma data de disponibilização de cada tarefa e que o tempo de preparação da máquina é dependente da seqüência de produção. Dada a natureza combinatória do problema, que impede o uso exclusivo de métodos exatos para sua resolução, propõe-se resolvê-lo por meio de procedimentos heurísticos híbridos, que combinem as metaheurísticas GRASP e Iterated Local Search com um método de busca local e com a técnica Reconexão por Caminhos (Path Relinking). Esses procedimentos serão aplicados para determinar o seqüenciamento da produção e um algoritmo polinomial, adaptado da literatura, será utilizado para determinar as datas de conclusão ótimas das tarefas... , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) / Mestrado acadêmico: (1) . , Integrantes: Mário Henrique de Paiva Perché - Coordenador / Pablo Luiz Araújo Munhoz - Integrante / Marcone Jamilson Freitas Souza - Integrante / Aloisio Castro Gomes Júnior - Integrante., Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Bolsa., Número de produções C, T & A: 7

Histórico profissional

Endereço profissional

  • Universidade Federal Fluminense, Centro Tecnológico, Instituto de Computação. , Rua Passo da Pátria, 156, Bloco E, 3º andar, São Domingos, 24210-240 - Niteroi, RJ - Brasil, Telefone: (21) 26295665, URL da Homepage:

Experiência profissional

2008 - 2009

Universidade Federal de Ouro Preto

Vínculo: Bolsista, Enquadramento Funcional: Iniciação Científica, Carga horária: 20

2008 - 2008

ArcelorMittal - João Monlevade (MG)

Vínculo: Estagiário, Enquadramento Funcional: Estagiário, Carga horária: 40, Regime: Dedicação exclusiva.