Sabir Ribas

  • Endereço para acessar este CV: http://lattes.cnpq.br/5070120158504459
  • Última atualização do currículo em 14/12/2017


Doutor em Recuperação de Informação pelo Departamento de Ciência da Computação da Universidade Federal de Minas Gerais (DCC/UFMG). Mestre em Otimização e Inteligência Artificial pela Universidade Federal Fluminense (2011), bacharel em Ciência da Computação pela Universidade Federal de Ouro Preto (2009) e técnico em Instrumentação Eletrônica e Controle de Processos pelo Instituto Federal Minas Gerais (2006). Atuou como professor no Departamento de Computação da Universidade Federal de Ouro Preto. Possui considerável experiência em algoritmos paralelos, metaheurísticas e problemas de otimização. Co-fundador dos projetos MapReduce++ e OptFrame, ambos sob licença GNU LGPL. Integra o Laboratório para Tratamento da Informação no DCC/UFMG e seus interesses atuais são Recuperação de Informação e processamento de grandes volumes de dados. (Texto informado pelo autor)


Identificação


Nome
Sabir Ribas
Nome em citações bibliográficas
RIBAS, S.;Ribas, S.;RIBAS, SABIR

Endereço


Endereço Profissional
Universidade Federal de Minas Gerais, Instituto de Ciências Exatas, Departamento de Ciência da Computação.
Universidade Federal de Minas Gerais
Pampulha
31270901 - Belo Horizonte, MG - Brasil
URL da Homepage: http://www.dcc.ufmg.br/~sabir/


Formação acadêmica/titulação


2012 - 2017
Doutorado em Ciências da Computação.
Universidade Federal de Minas Gerais, UFMG, Brasil.
Título: Random Walks in the Reputation Graph, Ano de obtenção: 2017.
Orientador: Berthier Ribeiro-Neto.
Coorientador: Nivio Ziviani.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.
2011 interrompida
Doutorado interrompido em 2012 em Computação.
Universidade Federal Fluminense, UFF, Brasil.
Título: .,
Orientador: Luiz Satoru Ochi.
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil.
Ano de interrupção: 2012
2009 - 2011
Mestrado em Computação.
Universidade Federal Fluminense, UFF, Brasil.
Título: Um algoritmo híbrido para o problema de roteamento de veículos com janelas de tempo,Ano de Obtenção: 2011.
Orientador: Luiz Satoru Ochi.
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil.
2006 - 2009
Graduação em Ciência da Computação.
Universidade Federal de Ouro Preto, UFOP, Brasil.
Título: Paralelização de Heurísticas Usando MapReduce.
Orientador: Marcone Jamilson Freitas Souza.
Bolsista do(a): Fundação de Amparo à Pesquisa do Estado de Minas Gerais, FAPEMIG, Brasil.
2003 - 2006
Curso técnico/profissionalizante em Instrumentação Eletrônica e Controle de Processos.
Fundação Centro Federal de Ensino Tecnológico de Ouro Preto, Fundação CEFETOP, Brasil.
2003 - 2006
Ensino Médio (2º grau).
Fundação Centro Federal de Ensino Tecnológico de Ouro Preto, Fundação CEFETOP, Brasil.




Atuação Profissional



Universidade Federal de Ouro Preto, UFOP, Brasil.
Vínculo institucional

2010 - 2012
Vínculo: , Enquadramento Funcional: Professor Substituto, Carga horária: 40, Regime: Dedicação exclusiva.

Vínculo institucional

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

Vínculo institucional

2004 - 2005
Vínculo: Bolsista, Enquadramento Funcional: Iniciação Científica, Carga horária: 8


Prefeitura Municipal de Ouro Preto - Departamento de Informática, DEINFO-PMOP, Brasil.
Vínculo institucional

2006 - 2007
Vínculo: Estágio, Enquadramento Funcional: Programador, Carga horária: 20


Prefeitura Municipal de Ouro Preto - Secretaria Municipal de Educação, SME/PMOP, Brasil.
Vínculo institucional

2006 - 2006
Vínculo: Estágio, Enquadramento Funcional: Programador, Carga horária: 20


Centro Federal de Educação Tecnológica de Ouro Preto, CEFET OURO PRETO, Brasil.
Vínculo institucional

2005 - 2006
Vínculo: Bolsista, Enquadramento Funcional: Monitor de Programação, Carga horária: 10



Projetos de pesquisa


2009 - 2010
PROBIC/FAPEMIG Novas estratégias para resolução eficiente do problema de planejamento operacional de lavra
Descrição: O objetivo deste projeto é o de aperfeiçoar os algoritmos já desenvolvidos para resolver o problema em questão. As seguintes estratégias são propostas: 1) implementação de um procedimento que explore o poder de multiprocessamento da geração mais recente de computadores e 2) implementação da técnica Reconexão por Caminhos..
Situação: Em andamento; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (1) .
Integrantes: Sabir Ribas - Integrante / Marcone Jamilson Freitas Souza - Coordenador.Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Bolsa.
2007 - 2009
FAPEMIG CEX 2991/2007 Heurísticas para o planejamento operacional de lavra
Descrição: Este projeto tem como objetivo geral desenvolver heurísticas para resolver o problema de planejamento operacional de lavra em minas a céu aberto, considerando alocação dinâmica de caminhões. Os procedimentos propostos consideram a utilização de otimizadores para resolver de forma exata partes menores do problema.
Situação: Concluído; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (2) / Mestrado acadêmico: (2) .
Integrantes: Sabir Ribas - Integrante / Marcone Jamilson Freitas Souza - Coordenador / Igor Machado Coelho - Integrante / Francisco César Rodrigues de Araújo - Integrante / Puca Huachi Vaz Penna - Integrante.Financiador(es): Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro.
2006 - 2009
FAPEMIG TEC 679/06 Desenvolvimento de técnicas de otimização para resolução dos problemas de corte de estoque e de programação integrada de veículos e tripulações de ônibus urbano
Descrição: Este projeto procura desenvolver metodologias eficientes de otimização para resolver problemas de corte de estoque com reaproveitamento das sobras de material (PCE) e problemas de programação integrada de veículos e tripulações no sistema de transporte público (PPVT). Em ambos os problemas, a metodologia de solução investigada baseia-se na combinação das técnicas GRASP e Iterated Local Search (ILS). No PCE procura-se promover alterações no método clássico FFD (First Fit Decreasing) e variantes, levando em consideração a possibilidade de reaproveitamento de material proveniente da perda com os padrões de corte. No PPVT, o objetivo é resolver de forma integrada os problemas de programação de veículos e tripulações, os quais são tradicionalmente resolvidos na forma sequencial, sendo a programação das tripulações feita normalmente após a programação dos veículos. As duas metodologias de resolução do PPVT, integrada e sequencial, serão comparadas usando-se dados reais de uma empresa de transporte da cidade de Belo Horizonte.
Situação: Concluído; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (1) / Mestrado acadêmico: (2) .
Integrantes: Sabir Ribas - Integrante / Marcone Jamilson Freitas Souza - Coordenador / Gustavo Peixoto Silva - Integrante / Euler Horta Marinho - Integrante / Emiliana Mara Lopes Simões - Integrante.Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro / Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Auxílio financeiro / Fundação de Amparo à Pesquisa do Estado de Minas Gerais - Bolsa / Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.
2006 - 2009
PPGEM/UFOP Desenvolvimento de metodologias eficientes de otimização para o planejamento operacional de lavra em minas a céu aberto
Descrição: Este projeto tem seu enfoque no planejamento operacional de lavra em minas a céu aberto, considerando alocação dinâmica de caminhões. Este problema consiste na mistura de minérios provenientes de várias frentes de lavra, levando-se em consideração metas de produção e qualidade, restrições operacionais e a alocação dos equipamentos de carga e transporte necessários ao processo. No sistema de alocação dinâmica de caminhões, após as descargas nos pontos de basculamento, cada caminhão pode se dirigir a uma frente diferente para novo carregamento, aumentando a produtividade da frota. Dada a sua complexidade combinatória, propõe-se resolvê-lo por meio de metodologias metaheurísticas. A grande vantagem desses métodos está na rapidez para gerar soluções finais de qualidade. Adicionalmente, seguindo uma tendência na área de otimização, pretende-se incorporar a essa metodologia heurística, procedimentos exatos para serem acionados periodicamente com vistas à resolução ótima de partes menores do problema. Espera-se com essa metodologia híbrida produzir soluções finais de qualidade ainda melhor.
Situação: Concluído; Natureza: Pesquisa.


Áreas de atuação


1.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação.
2.
Grande área: Engenharias / Área: Engenharia de Produção / Subárea: Pesquisa Operacional.
3.
Grande área: Engenharias / Área: Engenharia Elétrica / Subárea: Eletrônica Industrial, Sistemas e Controles Eletrônicos.


Idiomas


Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.


Prêmios e títulos


2009
Terceira colocação no Prêmio de Iniciação Científica do XXXII Congresso Nacional de Matemática Aplicada e Computacional (XXXII CNMAC), Sociedade Brasileira de Matemática Aplicada e Computacional (SBMAC).
2005
Menção Honrosa, Olimpíada Brasileira de Informática, Unicamp.


Produções



Produção bibliográfica
Artigos completos publicados em periódicos

1.
SANTOS, HAROLDO G.2014 SANTOS, HAROLDO G. ; TOFFOLO, TÚLIO A. M. ; GOMES, RAFAEL A. M. ; RIBAS, SABIR . Integer programming techniques for the nurse rostering problem. Annals of Operation Research, v. 1, p. 1-27, 2014.

2.
RIBAS, S.;Ribas, S.;RIBAS, SABIR2010RIBAS, S.; PERCHÉ, M. ; COELHO, I. M. ; MUNHOZ, P. L. A. ; SOUZA, M. J. F. ; LINS, André. . MaPI: um framework para paralelização de algoritmos. Learning and Nonlinear Models, v. 8, p. 163-173, 2010.

3.
Souza, M.J.F.2010 Souza, M.J.F. ; Coelho, I.M. ; RIBAS, S. ; Santos, H.G. ; Merschmann, L.H.C. . A hybrid heuristic algorithm for the open-pit-mining operational planning problem. European Journal of Operational Research, v. 207, p. 1041-1051, 2010.

Trabalhos completos publicados em anais de congressos
1.
RIBAS, SABIR; RIBEIRO-NETO, BERTHIER ; SANTOS, RODRYGO L.T. ; DE SOUZA E SILVA, EDMUNDO ; UEDA, ALBERTO ; ZIVIANI, NIVIO . Random Walks on the Reputation Graph. In: the 2015 International Conference, 2015, Northampton. Proceedings of the 2015 International Conference on Theory of Information Retrieval - ICTIR '15. New York: ACM Press. p. 181.

2.
Ribas, S.; Ribeiro-Neto, B ; de Souza e Silva, E. ; Ueda, A ; Ziviani, N. . Using Reference Groups to Assess Academic Productivity in Computer Science. In: International Conference on World Wide Web, 2015, Florence, Italy. Proceedings of the 24th International Conference on World Wide Web - WWW '15 Companion. Geneva, Switzerland: International World Wide Web Conferences Steering Committee, 2015. p. 603-608.

3.
SANTOS, H. G. ; TOFFOLO, T. A. M. ; RIBAS, S. ; GOMES, R. A. M. . Integer Programming Techniques for the Nurse Rostering Problem. In: 9th International Conference on the Practice and Theory of Automated Timetabling, 2012, Son. Proceedings of the 9th International Conference on the Practice and Theory of Automated Timetabling, 2012. v. 1. p. 258-282.

4.
RIBAS, S.; SUBRAMANIAN, A. ; COELHO, I. M. ; OCHI, L.S. ; SOUZA, M. J. F. . A hybrid algorithm for the vehicle routing problem with time windows. In: International Conference on Industrial Engineering and Systems Management, 2011, Metz, France. Proceedings of IESM 2011, 2011.

5.
RIBAS, S.; PERCHÉ, M. ; COELHO, I. M. ; MUNHOZ, P. L. A. ; SOUZA, M. J. F. ; LINS, André. . A framework for development of parallel optimization algorithms. In: IASTED International Conference on Parallel and Distributed Computing and Systems, 2010, Marina Del Rey, CA, USA. Proceedings of IASTED/PDCS 2010 (aceito para publicação), 2010.

6.
RIBAS, S.; SUBRAMANIAN, A. ; COELHO, I. M. ; OCHI, L.S. ; SOUZA, M. J. F. . Um algoritmo híbrido para a resolução do problema de roteamento de veículos com janelas de tempo. In: Congresso Ibero-Latino-Americano de Métodos Computacionais em Engenharia (CILAMCE), 2010, Buenos Aires. Anais do XXXI CILAMCE, 2010.

7.
COELHO, I. M. ; RIBAS, S. ; PERCHÉ, M. ; MUNHOZ, P. L. A. ; SOUZA, M. J. F. ; OCHI, L.S. . OptFrame: a computational framework for combinatorial optimization problems. In: XLII Simpósio Brasileiro de Pesquisa Operacional (XLII SBPO), 2010, Bento Gonçalves. Anais do XLII SBPO, 2010.

8.
COELHO, V. N. ; COELHO, I. M. ; SOUZA, M. J. F. ; RIBAS, S. . Busca geral em vizinhança variável com reconexão por caminhos para o planejamento operacional de lavra. In: XLII Simpósio Brasileiro de Pesquisa Operacional (XLII SBPO), 2010, Bento Gonçalves. Anais do XLII SBPO, 2010.

9.
RIBAS, S.; COELHO, I. M. ; SOUZA, M. J. F. ; MENOTTI, D. . Parallel Iterated Local Search aplicado ao Planejamento Operacional de Lavra. In: XLI Simpósio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro/BA. Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, 2009.

10.
COELHO, I. M. ; RIBAS, S. ; SOUZA, M. J. F. ; COELHO, V. N. . A hybrid heuristic algorithm based on GRASP, VND, ILS and Path Relinking for the open-pit-mining operational planning problem. In: Congresso Ibero-Latino-Americano de Métodos Computacionais em Engenharia (CILAMCE), 2009, Búzios. Aceito para publicação. Anais do XXX CILANCE, 2009.

11.
RIBAS, S.; PERCHÉ, M. ; COELHO, I. M. ; MUNHOZ, P. L. A. ; SOUZA, M. J. F. ; LINS, André. . MaPI: um framework para paralelização de algoritmos de otimização. In: IX Congresso Brasileiro de Redes Neurais (CBRN), 2009, Ouro Preto. Anais do IX CBRN, 2009.

12.
COELHO, I. M. ; RIBAS, S. ; SOUZA, M. J. F. ; COELHO, V. N. . Um Algoritmo Heurístico Híbrido para o Planejamento Operacional de Lavra. In: IX Congresso Brasileiro de Redes Neurais (CBRN), 2009, Ouro Preto. Anais do IX CBRN, 2009.

13.
SOUZA, M. J. F. ; SILVA, G. P. ; RIBAS, S. ; COELHO, I. M. . An algorithm based on Iterated Local Search, Variable Neighborhood Descent and Tabu Search for the Integrated Vehicle and Crew Scheduling Problem. In: International Conference on Engineering Optimization, 2008, Rio de Janeiro/RJ. Proceedings of the EngOpt 2008, 2008.

14.
SOUZA, M. J. F. ; RIBAS, S. ; COELHO, I. M. . Um algoritmo heurístico híbrido para resolução do Problema de Programação Integrada de Veículos e Tripulações. In: XL Simpósio Brasileiro de Pesquisa Operacional, 2008, João Pessoa/PB. Anais do XL SBPO, 2008.

15.
COELHO, I. M. ; RIBAS, S. ; SOUZA, M. J. F. . Um algorítmo baseado em GRASP, VND e Iterated Local Search para a otimização do Planejamento Operacional de Lavra. In: Encontro de Modelagem Computacional, 2008, Volta Redonda/RJ. Anais do XI EMC. Volta Redonda/RJ: Escola de Engenharia Industrial Metalúrgica de Volta Redonda/UFF, 2008.

16.
COELHO, I. M. ; RIBAS, S. ; SOUZA, M. J. F. . Um algoritmo baseado em GRASP, VND e Iterated Local Search para a resolução do Planejamento Operacional de Lavra. In: XV Simpósio de Engenharia de Produção, 2008, Bauru/SP. Anais - SIMPEP, 2008.

Resumos expandidos publicados em anais de congressos
1.
RIBAS, S.; SUBRAMANIAN, A. ; COELHO, I. M. ; OCHI, L.S. ; SOUZA, M. J. F. . An algorithm based on Iterated Local Search and Set Partitioning for the Vehicle Routing Problem with Time Windows. In: Workshop on Applied Combinatorial Optimization, 2011, Porto, Portugal. Proceedings of ALIO 2011, 2011.

2.
RIBAS, S.; COELHO, I. M. ; PERCHÉ, M. ; 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, Cuiabá/MT. Anais do XXXII Congresso Nacional de Matemática Aplicada e Computacional, 2009.

3.
COELHO, I. M. ; GOMES, T. M. ; HADDAD, M. N. ; OLIVEIRA, S. E. L. ; RIBAS, S. ; SOUZA, M. J. F. . Programação de horários em faculdades: uma abordagem heurística. In: III Workshop em Computação UFOP & UNIPAC Teófilo Otoni, 2007, Ouro Preto/MG. Anais do III Workshop em Computação UFOP & UNIPAC Teófilo Otoni, 2007.

Resumos publicados em anais de congressos
1.
RIBAS, S.; COELHO, I. M. ; SOUZA, M. J. F. . Novas estratétias para a resolução do Problema de Planejamento Operacional de Lavra. In: XVII Seminário de Iniciação Científica da UFOP, 2009, Ouro Preto. Anais do XVII SIC/UFOP, 2009.

2.
RIBAS, S.; COELHO, I. M. ; SOUZA, M. J. F. ; SILVA, G. P. . Um algoritmo baseado em Iterated Local Search, Descida em Vizinhança Variável e Busca Tabu para a resolução do Problema de Programação Integrada de Veículos e Tripulações. In: XVI Seminário de Iniciação Ciêntífica da UFOP, 2008, Ouro Preto/MG. Anais do XVI SIC/UFOP, 2008.

3.
COELHO, I. M. ; RIBAS, S. ; SOUZA, M. J. F. . Um método híbrido baseado em GRASP, ILS e VND para o Planejamento Operacional de Lavra em Minas a Céu Aberto. In: XVI Seminário de Iniciação Ciêntífica da UFOP, 2008, Ouro Preto/MG. Anais do XVI SIC/UFOP, 2008.

4.
RIBAS, S.; SOUZA, M. J. F. ; SIMÕES, E. M. L. ; SILVA, G. P. . Resolução Integrada do Problema de Programação de Veículos e Tripulações no Sistema de Transporte Público: Uma Abordagem Heurística. In: XV Seminário de Iniciação Ciêntífica da UFOP, 2007, Ouro Preto/MG. Anais do XV SIC/UFOP, 2007.

Apresentações de Trabalho
1.
SOUZA, M. J. F. ; RIBAS, S. ; COELHO, I. M. . Um algoritmo heurístico híbrido para resolução do Problema de Programação Integrada de Veículos e Tripulações. 2008. (Apresentação de Trabalho/Simpósio).

2.
RIBAS, S.; COELHO, I. M. ; OLIVEIRA, S. E. L. ; HADDAD, M. N. ; GOMES, T. M. ; SOUZA, M. J. F. . Programação de Horários em Faculdades: Uma Abordagem Heurística. 2007. (Apresentação de Trabalho/Outra).


Produção técnica
Programas de computador sem registro
1.
RIBAS, S.; PERCHÉ, M. ; COELHO, I. M. ; MUNHOZ, P. L. A. ; SOUZA, M. J. F. . MapReduce++. 2009.

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


Demais tipos de produção técnica
1.
RIBAS, S.; SOUZA, M. J. F. ; SILVA, G. P. . Desenvolvimento de técnicas de otimização para a resolução do problema de programação integrada de veículos e tripulações de ônibus urbano. 2008. (Relatório de pesquisa).

2.
COELHO, I. M. ; RIBAS, S. ; SOUZA, M. J. F. . Desenvolvimento de metodologias eficientes de otimização para o planejamento operacional de lavra em minas a céu aberto: parte II. 2008. (Relatório de pesquisa).



Bancas



Participação em bancas de trabalhos de conclusão
Trabalhos de conclusão de curso de graduação
1.
MARTINS, S. L.; PLASTINO, A.; Frota, Y.A.M.; Rosseti, I.; Ribas, S.. Participação em banca de Hugo Barbalho.A Hybrid Data Mining GRASP with Path-Relinking. 2011. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal Fluminense.

2.
Pietrobon, C.A.M.; Silva, E.J.; Ribas, S.. Participação em banca de Sávio Geraldo Ferreira Fraga.EProcessos: um sistema editor de processos de software. 2010. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Ouro Preto.




Eventos



Participação em eventos, congressos, exposições e feiras
1.
XVII Seminário de Iniciaçào Científica da UFOP.Novas estratétias para a resolução do Problema de Planejamento Operacional de Lavra. 2009. (Seminário).

2.
XL Simpósio Brasileiro de Pesquisa Operacional.Um algoritmo heurístico híbrido para resolução do Problema de Programação Integrada de Veículos e Tripulações. 2008. (Simpósio).

3.
XVI Seminário de Iniciação Ciêntífica da UFOP.Um algoritmo baseado em Iterated Local Search, Descida em Vizinhança Variável e Busca Tabu para a resolução do Problema de Programação Integrada de Veículos e Tripulações. 2008. (Seminário).

4.
III Workshop em Computação UFOP & UNIPAC.Programação de Horários em Faculdades: Uma Abordagem Heurística. 2007. (Encontro).

5.
XV Seminário de Iniciação Ciêntífica da UFOP.Resolução Integrada do Problema de Programação Veículos e Tripulações no Sistema de Transporte Público: Uma Abordagem Heurística. 2007. (Seminário).

6.
Demostração de Profissões - CEFET Ouro Preto.Automação Residencial. 2005. (Outra).

7.
ENCONTRO DE FÍSICA - Universidade Federal de Ouro Preto. 2005. (Encontro).

8.
IV BRASILTEC.Protótipo Automatizado de uma Linha de Montagem - O que fazemos no CEFET Ouro Preto. 2005. (Outra).

9.
VIII SEMANA DE ESTUDOS INTEGRADA DE ENGENHARIA. 2005. (Outra).

10.
MINASTEC - Evento Tecnológico do Sebrae Minas. 2004. (Encontro).

11.
Semana de Ciência e Técnica - CEFET Ouro Preto.Estudo de Fenômenos Físicos ? Fenômenos Ondulatórios. 2004. (Outra).




Página gerada pelo Sistema Currículo Lattes em 14/12/2018 às 11:18:05