Curriculum Vitae

Rommel Dias Saraiva

Dados pessoaisFormação acadêmica/TitulaçãoFormação complementarAtuação profissionalProjetos de pesquisaÁreas de atuação
IdiomasProdução científica, tecnológica e artística/culturalDados complementaresIndicadores de produção

Dados pessoais
NomeRommel Dias Saraiva
Nome em citações bibliográficasSARAIVA, R. D.;SARAIVA, ROMMEL DIAS;Saraiva, Rommel D.;DIAS SARAIVA, ROMMEL
Voltar

Formação acadêmica/Titulação
2015 - 2019 Doutorado em Ciências da Computação.
Universidade Federal do Ceará, UFC, Brasil.
Título: Mathematical programming approaches for NP-Hard constrained shortest path problems, Ano de Obtenção: 2019.
Orientador: Rafael Castro de Andrade.
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil.
Palavras-chave: Combinatorial optimization; Shortest path with negative cycles; Constrained shortest path tour problem; Integer linear programming; Lagrangian relaxation; Heuristics.
2013 - 2015 Mestrado em Informática Aplicada.
Universidade de Fortaleza, UNIFOR, Brasil.
Título: Uma abordagem híbrida de posicionamento de blocos para o Problema de Carregamento de Contêiner, Ano de Obtenção: 2015.
Orientador: Napoleão Vieira Nepomuceno.
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil.
Palavras-chave: Otimização Combinatória; Corte e Empacotamento; Carregamento de Contêiner; Metaheurísticas Híbridas.
Grande área: Ciências Exatas e da Terra.
2007 - 2012 Graduação em Ciência da Computação.
Título: Aplicação da Têmpera Simulada a uma Metodologia Híbrida: Investigação em Problemas de Corte e Empacotamento.
Orientador: Plácido Rogério Pinheiro.
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil.
Voltar

Formação complementar
2008 - 2010 Extensão universitária em Cultura Britânica. (Carga horária: 420h).
Universidade Federal do Ceará, UFC, Brasil.
Voltar

Atuação profissional
Universidade Federal do Ceará, UFC, Brasil.
Vínculo institucional
2017 - Atual Vínculo: Livre, Enquadramento Funcional: Doutorado, Regime: Dedicação exclusiva.
Outras informaçõesOtimização Combinatória. Membro do grupo ParGO - UFC (Paralelismo, Grafos e Otimização). Orientador: Professor Dr. Rafael Castro de Andrade. Bolsista pela CAPES.
Vínculo institucional
2015 - 2016 Vínculo: Livre, Enquadramento Funcional: Doutorado, Regime: Dedicação exclusiva.
Outras informaçõesOtimização Combinatória. Membro do grupo ParGO - UFC (Paralelismo, Grafos e Otimização). Orientador: Professor Dr. Rafael Castro de Andrade. Bolsista pela FUNCAP.
Universidade de Fortaleza, UNIFOR, Brasil.
Vínculo institucional
2018 - Atual Vínculo: Celetista, Enquadramento Funcional: Professor, Carga horária: 22
Vínculo institucional
2013 - 2015 Vínculo: Livre, Enquadramento Funcional: Mestrado, Carga horária: 40, Regime: Dedicação exclusiva.
Outras informaçõesBolsista PROSUP/CAPES. Vinculado ao Programa de Desenvolvimento e Aperfeiçoamento Docente (Prodad), que tem como objetivo proporcionar excelência na formação de recursos humanos de alto nível para as atividades acadêmicas.
Vínculo institucional
2013 - 2013 Vínculo: Livre, Enquadramento Funcional: Mestrado, Carga horária: 20, Regime: Dedicação exclusiva.
Outras informaçõesBolsista PIBIC/CNPq. Vinculado a um projeto de pesquisa que tem como objetivo desenvolver uma metodologia apta para solucionar o Problema da Alocação de Peças Irregulares. Para tal, métodos que proveem o posicionamento de peças (Bottom-left Guloso e No-fit Polygon) são combinados com uma metaheurística (Algoritmo Genético). Experimentos computacionais em bibliotecas de testes e estudos de caso são realizados para fins de avaliação.
Vínculo institucional
2013 - 2013 Vínculo: Livre, Enquadramento Funcional: Mestrado, Carga horária: 20, Regime: Dedicação exclusiva.
Outras informaçõesBolsista FUNCAP.
Atividades
08/2019 - AtualEnsino, Análise e Desenvolvimento de Sistemas, Nível: Graduação.
Disciplinas ministradas
Lógica de Programação
08/2018 - AtualEnsino, Engenharia de Produção, Nível: Graduação.
Disciplinas ministradas
Algoritmos e Programação de Computadores
Pesquisa Operacional I
Pesquisa Operacional II
2012 - AtualAtividades de Participação em Projeto, Reitoria, Divisão de Pós-Graduação Strictu-Sensu.
Projetos de pesquisa
Uma Abordagem Híbrida na Alocação de Peças Irregulares
Universidade Estadual do Ceará, UECE, Brasil.
Vínculo institucional
2010 - 2012 Vínculo: Livre, Enquadramento Funcional: Graduação, Carga horária: 20, Regime: Dedicação exclusiva.
Outras informaçõesBolsista do Programa de Educação Tutorial (PET), onde atuou em atividades de ensino (monitoria), pesquisa (Pesquisa Operacional) e extensão (projeto Java nas Escolas, cuja função é transmitir conhecimento da linguagem de programação Java para alunos de escolas públicas).

Voltar

Projetos de Pesquisa
2012 - AtualUma Abordagem Híbrida na Alocação de Peças Irregulares
Descrição: Este projeto tem por objetivo o desenvolvimento e a pesquisa de um sistema objetivando apresentar soluções para o Problema da Alocação de Peças Irregulares. A pesquisa tem como meta estruturar em uma metodologia híbrida, combinando Heurística e Metaheurísticas. A solução será construída, guiada através da escolha de alguns critérios da aplicação do recozimento simulado. O primeiro passo é a realização de um pré-processamento para definir todas as quantidades e formas irregulares presentes no problema. Em seguida, através do critério de ordenação e seleção escolhido, um polígono passa para o processo de posicionamento e a heurística bottom-left gulosa é aplicada e testada pelo algoritmo no-fit polygon, com intuito de evitar soluções infactíveis, ou seja, a geração de sobreposições. Testes computacionais são realizados em uma biblioteca conhecida na literatura onde os resultados são comparados com os de outros autores, e avaliações computacionais considerando estudos de casos em empresas..
Situação: Em andamento; Natureza: Pesquisa.
Alunos envolvidos: Graduação ( 1) / Mestrado acadêmico ( 2) / Doutorado ( 1) .
Integrantes: Rommel Dias Saraiva - Integrante / Napoleão Vieira Nepomuceno - Integrante / Plácido Rogério Pinheiro - Coordenador / Bonfim Amaro Júnior - Integrante / Luiz Jonatã Pires de Araújo - Integrante / Pedro Henrique Veras Coelho - Integrante / Pedro Gabriel Calíope Dantas Pinheiro - Integrante.
Finaciador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio finaceiro.
Número de produções C, T & A: 6.
Voltar

Áreas de atuação
1. Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Matemática da Computação / Especialidade: Modelos Analíticos e de Simulação.
2. Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Metodologia e Técnicas da Computação / Especialidade: Linguagens de Programação.
Voltar

Idiomas
Compreende Inglês (Bem), Português (Bem).
Fala Inglês (Bem), Português (Bem).
Inglês (Bem), Português (Bem).
Escreve Inglês (Bem), Português (Bem).
Voltar

Produção científica, tecnológica e artística/cultural
Produção bibliográficaProdução técnicaOrientações concluídas

Produção bibliográfica

Trabalhos completos/resumidos em eventos
1. SARAIVA, ROMMEL DIAS; PINHEIRO, PLACIDO ROGERIO. A novel application of crossover operator to a hybrid optimization framework: Investigation into cutting problems. In: 2012 IEEE Congress on Evolutionary Computation (CEC), 2012, Brisbane. 2012 IEEE Congress on Evolutionary Computation. p. 1-7.
Referências adicionais: Classificação do evento: Internacional; Austrália/ Inglês; Meio de divulgação: Digital; ISSN/ISBN: 9781467315098.
2. Amaro Júnior, Bonfim; Pinheiro, Plácido R.; Saraiva, Rommel D.. A Hybrid Approach for the Nesting Problem: Case Study on a Textile Industry. In: XLV Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2013, Natal. Anais do XLV Simpósio Brasileiro de Pesquisa Operacional, 2013.
Referências adicionais: Classificação do evento: Nacional; Brasil/ Inglês; Meio de divulgação: Digital
3. AMARO JUNIOR, B.; PINHEIRO, P. R.; SARAIVA, R. D.;SARAIVA, ROMMEL DIAS;Saraiva, Rommel D.;DIAS SARAIVA, ROMMEL. A Hybrid Methodology for Tackling the Irregular Strip Packing Problem. In: 11th IFAC Workshop on Intelligent Manufacturing Systems, 2013, São Paulo. Proceedings of the 11th IFAC Workshop on Intelligent Manufacturing Systems, 2013. v. 11. p. 396-401.
Referências adicionais: Classificação do evento: Internacional; Brasil/ Inglês; Meio de divulgação: Vários; ISSN/ISBN: 9783902823335.
4. AMARO JUNIOR, B.; PINHEIRO, P. R.; SARAIVA, R. D.;SARAIVA, ROMMEL DIAS;Saraiva, Rommel D.;DIAS SARAIVA, ROMMEL. A Hybrid Methodology for Nesting Irregular Shapes: Case Study on a Textile Industry. In: 6th IFAC International Conference on Management and Control of Production and Logistics, 2013, Fortaleza. Proceedings of the 6th IFAC International Conference on Management and Control of Production and Logistics, 2013. v. 6. p. 15-20.
Referências adicionais: Classificação do evento: Internacional; Brasil/ Inglês; Meio de divulgação: Vários
5. JUNIOR, BONFIM A.; PINHEIRO, PLACIDO R.; Saraiva, Rommel D.. Tackling the Irregular Strip Packing problem by hybridizing genetic algorithm and bottom-left heuristic. In: 2013 IEEE Congress on Evolutionary Computation (CEC), 2013, Cancun. 2013 IEEE Congress on Evolutionary Computation. p. 3012-3018.
Referências adicionais: Classificação do evento: Internacional; México/ Inglês; Meio de divulgação: Digital; ISSN/ISBN: 9781479904549.
6. Saraiva, Rommel D.; Nepomuceno, Napoleão V.; Pinheiro, Plácido R.. Uma abordagem híbrida baseada em construção de blocos para o Problema de Carregamento de Contêiner. In: XLVI Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2014, Salvador. Anais do XLVI Simpósio Brasileiro de Pesquisa Operacional, 2014.
Referências adicionais: Classificação do evento: Nacional; Brasil/ Português; Meio de divulgação: Digital
7. Amaro Júnior, Bonfim; Pinheiro, Plácido R.; Saraiva, Rommel D. et al. A hybrid approach using a random-key genetic algorithm and positioning methods to tackle the Irregular Strip Packing Problems. In: XLVI Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2014, Salvador. Anais do XLVI Simpósio Brasileiro de Pesquisa Operacional, 2014.
Referências adicionais: Classificação do evento: Nacional; Brasil/ Inglês; Meio de divulgação: Digital
8. Andrade, Rafael C.; Araújo, Kennedy A. G.; Saraiva, Rommel D.. Um método primal-dual para o problema do caminho mínimo em digrafos na presença de ciclos absorventes. In: XLVII Simpósio Brasileiro de Pesquisa Operacional (SBPO), 2015, Porto de Galinhas. Anais do XLVII Simpósio Brasileiro de Pesquisa Operacional, 2015.
Referências adicionais: Classificação do evento: Nacional; Brasil/ Português; Meio de divulgação: Digital
9. Andrade, Rafael C.; Saraiva, Rommel D.. Elementary shortest paths avoiding negative circuits. In: Latin-Iberoamerican Conference on Operations Research (CLAIO), 2016, Santiago. Proceedings of the XVIII Latin-Iberoamerican Conference on Operations Research, 2016. p. 30-37.
Referências adicionais: Classificação do evento: Internacional; Chile/ Inglês; Meio de divulgação: Digital
10. FIGUEIREDO, T. F.; RODRIGUES, D. N.; SARAIVA, R. D.. The vehicle sharing problem with physical and social constraints. In: Latin-Iberoamerican Conference on Operations Research (CLAIO), 2018, Lima. Proceedings of the XIX Latin-Iberoamerican Conference on Operations Research, 2018.
Referências adicionais: Classificação do evento: Internacional; Peru/ Inglês; Meio de divulgação: Digital

Artigos completos/resumidos publicados em periódicos
1. JUNIOR, BONFIM A.; PINHEIRO, Plácido Rogério; SARAIVA, R. D.;SARAIVA, ROMMEL DIAS;Saraiva, Rommel D.;DIAS SARAIVA, ROMMEL. A Hybrid Methodology for Nesting Irregular Shapes: Case Study on a Textile Industry*. IFAC Proceedings Volumes, v. 6, p. 1-10, 2013.
Palavras-chave: Cutting and Packing; Nesting and Irregular Shapes Packing; Industrial Applications; Hybrid metaheuristics; Genetic Algorithm; Optimization Problems.
Grande área: Ciências Exatas e da Terra.
Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional.
Setores de atividade: Outras atividades profissionais, científicas e técnicas; Pesquisa e desenvolvimento científico. ; Meio de divulgação: Digital; Série: 24; ISSN/ISBN: 14746670.
The aim of this paper is to describe a hybrid methodology that combines a Genetic Algorithm and a Bottom-Left Greedy procedure for solving the two-dimensional Nesting Problem. The No-Fit Polygon construct is applied for obtaining local optima. Furthermore, a shrinking algorithm is incorporated to the metaheuristic engine to identify good quality solutions. Computational experiments performed on standard benchmark problems, as well as a practical case study developed in a textile industry, are also reported and discussed here in a manner as to testify the potentialities behind the novel approach..
2. JUNIOR, BONFIM A.; PINHEIRO, Plácido Rogério; SARAIVA, R. D.;SARAIVA, ROMMEL DIAS;Saraiva, Rommel D.;DIAS SARAIVA, ROMMEL. A Hybrid Methodology for Tackling the Irregular Strip Packing Problem*. IFAC Proceedings Volumes, v. 46, p. 396-401, 2013.
Palavras-chave: Cutting and Packing; Nesting and Irregular Shapes Packing; Industrial Applications; Hybrid Methods; Genetic Algorithms; Operations Research.
Grande área: Ciências Exatas e da Terra.
Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional.
Setores de atividade: Pesquisa e desenvolvimento científico; Outras atividades profissionais, científicas e técnicas. ; Meio de divulgação: Digital; Homepage: [doi:10.3182/20130522-3-br-4036.00041]; Série: 7; ISSN/ISBN: 14746670.
This paper presents a hybrid approach for tackling the irregular strip packing problem, which requires a set of polygons to be placed within a rectangular object. The methodology includes a meta-heuristic engine (e.g., a genetic algorithm) that determines the order in which polygons are handled by a placement heuristic. In addition, differently from several approaches presented in the literature, we investigate the application of the no-fit polygon as a placement tool for obtaining local optima. The results are further improved by a shrinking algorithm that works within the meta-heuristic component. To assess the potentials of the proposed methodology, computational experiments performed on a set of difficult benchmark instances of the irregular strip packing problem are discussed here for evaluation purposes..
3. JÚNIOR, BONFIM AMARO; PINHEIRO, PLÁCIDO ROGÉRIO; SARAIVA, ROMMEL DIAS et al. Dealing with Nonregular Shapes Packing. Mathematical Problems in Engineering (Print), v. 2014, p. 1-10, 2014. ; Meio de divulgação: Digital; Homepage: [doi:10.1155/2014/548957]; ISSN/ISBN: 1024123X.
4. Saraiva, Rommel D.; Nepomuceno, Napoleão; Pinheiro, Plácido R.. A layer-building algorithm for the three-dimensional multiple bin packing problem: a case study in an automotive company. IFAC-PapersOnLine, v. 48, p. 490-495, 2015. ; Meio de divulgação: Digital; Homepage: [doi:10.1016/j.ifacol.2015.06.129]; Série: 3; ISSN/ISBN: 24058963.
5. PINHEIRO, Plácido Rogério; AMARO JÚNIOR, BONFIM; SARAIVA, R. D.;SARAIVA, ROMMEL DIAS;Saraiva, Rommel D.;DIAS SARAIVA, ROMMEL. A random-key genetic algorithm for solving the nesting problem. INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING (ONLINE), v. 29, p. 1159-1165, 2016.
Palavras-chave: Irregular Shapes Packing; Irregular strip packing problem; Random-Key Genetic Algorithm; Ranking process; random keys; Genetic Algorithms.
Grande área: Ciências Exatas e da Terra.
Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional / Especialidade: Programação Linear, Não-Linear, Mista e Dinâmica.
Setores de atividade: Outras atividades profissionais, científicas e técnicas; Pesquisa e desenvolvimento científico. ; Meio de divulgação: Digital; Homepage: [doi:10.1080/0951192x.2015.1036522]; Série: 11; ISSN/ISBN: 13623052.
This paper presents a random-key genetic algorithm (RKGA) for the nesting problem, a particular case of cutting and packing problems in which a collection of items (or polygons) has to be packed onto a rectangular object with the aim at minimizing its length. In general, our approach prescribes the integration of the aforementioned metaheuristic and well-known placement rules (e.g. bottom-left). Furthermore, a shrinking algorithm|that operates within the RKGA|is also proposed to improve partial solutions. To assess the potentials of the proposed methodology, computational experiments performed on a set of di cult benchmark instances of the nesting problem are discussed here for evaluation purposes, showing that our algorithm is able to compete with previous success studies in some particular problem instances..
6. DE ANDRADE, RAFAEL CASTRO; SARAIVA, ROMMEL DIAS. An integer linear programming model for the constrained shortest path tour problem. ELECTRONIC NOTES IN DISCRETE MATHEMATICS, v. 69, p. 141-148, 2018. ; Meio de divulgação: Digital; Homepage: [doi:10.1016/j.endm.2018.07.019]; ISSN/ISBN: 15710653.
7. DIAS SARAIVA, ROMMEL; Nepomuceno, Napoleão; ROGÉRIO PINHEIRO, PLÁCIDO. A Two-Phase Approach for Single Container Loading with Weakly Heterogeneous Boxes. Algorithms, v. 12, p. 67, 2019. ; Meio de divulgação: Digital; Homepage: [doi:10.3390/a12040067]; Série: 4; ISSN/ISBN: 19994893.

Capítulos de livros publicados
1. Saraiva, Rommel D.; Nepomuceno, Napoleão V.; Pinheiro, Plácido R.. The Generate-and-Solve Framework Revisited: Generating by Simulated Annealing. In: Martin Middendorf; Christian Blum. (Org.). Lecture Notes in Computer Science. 13 ed. , 2013, v. 7832, p. 262-273.
Referências adicionais: Austria/Inglês; Meio de divulgação: Vários; Homepage: http://link.springer.com/10.1007/978-3-642-37198-1_23; Número da revisão: 13; ISBN: 9783642371974.

Produção técnica

Demais tipos de produção técnica
1. Saraiva, Rommel D.; Nepomuceno, Napoleão V.; Pinheiro, Plácido R.. Uma abordagem híbrida baseada em construção de blocos para o Problema de Carregamento de Contêiner. 2014. (Apresentação de Trabalho/Simpósio).
Referências adicionais: Brasil/Português; Local: SENAI CIMATEC; Cidade: Salvador; Evento: XLVI Simpósio Brasileiro de Pesquisa Operacional (SBPO).
2SARAIVA, R. D.;SARAIVA, ROMMEL DIAS;Saraiva, Rommel D.;DIAS SARAIVA, ROMMEL. Olimpíada Cearense de Informática (OCI). 2011. (Organização de evento/Outro).
Referências adicionais: Brasil/Português; Meio de divulgação: Vários; Evento itinerante: Não; Duração do evento: 1; Local: Universidade Estadual do Ceará e Universidade Federal do Ceará; Cidade: Fortaleza; Inst. promotora/financiadora: Universidade Estadual do Ceará e Universidade Federal do Ceará.
3SARAIVA, R. D.;SARAIVA, ROMMEL DIAS;Saraiva, Rommel D.;DIAS SARAIVA, ROMMEL. Olimpíada Cearense de Informática (OCI). 2012. (Organização de evento/Outro).
Referências adicionais: Brasil/Português; Meio de divulgação: Vários; Evento itinerante: Não; Duração do evento: 1; Local: Universidade Estadual do Ceará e Universidade Federal do Ceará; Cidade: Fortaleza; Inst. promotora/financiadora: Universidade Estadual do Ceará e Universidade Federal do Ceará.

Orientações concluídas

Graduação
1. Talita Furtado Lima. Pesquisa Operacional: uma aplicação de Teoria das Filas a uma empresa varejista. 2019. Trabalho de Conclusão de Curso. (Graduação em Engenharia de Produção) - Universidade de Fortaleza. Orientador: Rommel Dias Saraiva.
Referências adicionais: Brasil/Português; Tipo de orientação: Orientador principal.
Voltar

Dados Complementares
Participação em bancas examinadorasParticipação em eventos

Participação em bancas examinadoras

Trabalhos de Conclusão de Curso de graduação
1. SARAIVA, Rommel Dias; NEPOMUCENO, Napoleão Vieira et al. Participação em banca de Iago do Nascimento Almeida. Paralelização de Otimização por Colônia de Formigas em ambientes multicore. 2019. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade de Fortaleza.
Referências adicionais: Brasil/Português.
2. SARAIVA, Rommel Dias; NEPOMUCENO, Napoleão Vieira et al. Participação em banca de Fernanda Caroline Alcântara Fernandes. Extensões do problema de roteamento de veículos com coleta e entrega. 2019. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade de Fortaleza.
Referências adicionais: Brasil/Português.
3. SARAIVA, Rommel Dias; NEPOMUCENO, Napoleão Vieira et al. Participação em banca de Geovani Vitoriano Aguiar. Modelo em programação linear inteira para alocação de mercadorias vendidas nos caminhões para entrega no cliente. 2019. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade de Fortaleza.
Referências adicionais: Brasil/Português.

Participação em eventos
1. Uma abordagem híbrida baseada em construção de blocos para o Problema de Carregamento de Contêiner. 2014. (Participações em eventos/Simpósio).
Referências adicionais: Brasil/.
Voltar

Indicadores de produção
Produção bibliográficaProdução técnicaOrientações concluídasDados complementares

Total
Produção bibliográfica18

Artigos publicados em periódicos7
Completos7
Trabalhos em eventos10
Completos10
Livros e capítulos1
Livros publicados ou organizados0
Capítulos de livros publicados1

Total
Produção técnica3

Demais tipos de produção técnica3

Total
Orientações concluídas1

Graduação1


Total
Dados complementares4

Participação em bancas examinadoras3
Participação em eventos1
Voltar

Página gerada pelo sistema Lattes - CNPq/UNIFOR. As informaçoes acima são de responsabilidade do professor.
Última atualização do CV em 01/09/2019 - 01:54