Raphael Carlos Cruz

Idiomas

Áreas de atuação

Produções bibliográficas

• COELHO, V. N. ; GRASAS, A. ; RAMALHINHO, H. ; COELHO, I.M. ; Souza, M.J.F. ; CRUZ, R. C. . An ILS-based algorithm to solve a large-scale real heterogeneous fleet VRP with multi-trips and docking constraints. European Journal of Operational Research , v. 250, p. 367-376, 2016.

• COELHO, V.N. ; GRASAS, A. ; RAMALHINHO, H. ; COELHO, I.M. ; SOUZA, M.J.F. ; CRUZ, R.C. . An ILS-based Algorithm to Solve a Large-scale Real Heterogeneous Fleet VRP with Multi-trips and Docking Constraints. European Journal of Operational Research , v. 250, p. 367-376, 2015.

• CRUZ, R. C. ; SILVA, T.C.B. ; SOUZA, M.J.F. ; COELHO, V.N. ; MINE, M.T. ; MARTINS, A.X. . GENVNS-TS-CL-PR: A heuristic approach for solving the vehicle routing problem with simultaneous pickup and delivery. Electronic Notes in Discrete Mathematics , v. 39, p. 217-224, 2012.

• CRUZ, R. C. ; COELHO, V. N. ; SILVA, T.C.B. ; SOUZA, M.J.F. ; MINE, M.T. ; MARTINS, A.X. . GENVNS-TS-CL-PR: A heuristic approach for solving the vehicle routing problem with simultaneous pickup and delivery. Electronic Notes in Discrete Mathematics , v. 39, p. 217-224, 2012.

• COELHO, V.N. ; SOUZA, M.J.F. ; COELHO, I.M. ; GUIMARAES, F.G. ; LUST, T. ; CRUZ, R.C. . Multi-objective approaches for the open-pit mining operational planning problem. Electronic Notes in Discrete Mathematics , v. 39, p. 233-240, 2012.

• CRUZ, R.C. ; CHANG Jr, J. ; SCUR, G. ; FERNANDES, A. S. . Improvement of Performance Indicators in Hospitals: An Innovative Approach Through Computational Optimization. In: Production and Operations Management Society 2016 Annual Conference, 2016, Orlando. POMS 27th Annual Conference, 2016.

• ROSA, N. ; CHANG Jr, J. ; CRUZ, R.C. ; SANTOS, S. S. ; FERNANDES, A. S. . Emergency Department Forecasting in a Hospital: A Hybrid Model Between the Box-Jenkins and ANN Methods. In: Production and Operations Management Society 2016 Annual Conference, 2016, Orlando. POMS 27th Annual Conference, 2016.

• CRUZ, R.C. ; LOURENCO, H. R. ; COELHO, V. N. ; Souza, M. J. F. ; GRASSAS, A. . TWTJSSP-ILS: UM ALGORITMO HEURÍSTICO PARA RESOLVER O PROBLEMA JOB-SHOP SCHEDULING COM PENALIDADE PELO TEMPO DE ATRASO. In: XLV Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal-RN. XLV. Rio de Janeiro, 2013. v. 1. p. 1-12.

• CRUZ, R.C. ; Silva, T. C. B. ; Souza, M. J. F. ; MARTINS, A. X. ; COELHO, V. N. . UM ALGORITMO PARALELO PARA RESOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM COLETA E ENTREGA SIMULTÂNEA. In: XLV Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal-RN. Anais do XLV SBPO. Rio de Janeiro, 2013. v. 1. p. 1-12.

• COELHO, V. N. ; LOURENCO, H. R. ; GRASSAS, A. ; COELHO, I. M. ; Souza, M. J. F. ; CRUZ, R.C. . UM ESTUDO DE CASO APLICADO AO PROBLEMA REAL DE LARGA ESCALA DE ROTEAMENTO DE VEÍCULOS COM FROTA HETEROGÊNEA E MÚLTIPLAS VIAGENS. In: XLV Simpósio Brasileiro de Pesquisa Operacional, 2013, Natal-RN. Anais do XLV SBPO. Rio de Janeiro, 2013. v. 1. p. 1-12.

• Silva, T. C. B. ; CRUZ, R. C. ; Souza, M. J. F. ; Mine, M. T. ; MARTINS, A. X. ; COELHO, V. N. . GENILS-TS-CL-PR: Um Algoritmo Heurístico para Resolução do Problema de Roteamento de Veículos com Coleta e Entrega Simultânea. In: XLIV Simpósio Brasileiro de Pesquisa Operacional, 2012, Rio de Janeiro (RJ). Anais do XLIV SBPO. Rio de Janeiro (RJ): Instituto de Lógica Filosofia e Teoria da Ciência (ILTC), 2012. v. 1.

• COELHO, V. N. ; Souza, M. J. F. ; COELHO, I. M. ; CRUZ, R. C. ; GUIMARAES, F. G. . Uma Abordagem Multiobjetivo para o Problema de Planejamento Operacional de Lavra. In: XLIV Simpósio Brasileiro de Pesquisa Operacional, 2012, Rio de Janeiro (RJ). Anais do XLIV SBPO. Rio de Janeiro (RJ): Instituto de Lógica Filosofia e Teoria da Ciência (ILTC), 2012. v. 1.

• Silva, T. C. B. ; CRUZ, R. C. ; Souza, M. J. F. ; Mine, M. T. ; MARTINS, A. X. . GENILS-TS-CL: um algoritmo heurístico para solução do Problema de Roteamento de Veículos com Coleta e Entrega Simultânea. In: 15º Simpósio de Pesquisa Operacional e Logística da Marinha, 2012, Rio de Janeiro (RJ). Anais do 15º SPOLM. Rio de Janeiro (RJ), 2012. v. 1. p. 1-12.

• Silva, T. C. B. ; CRUZ, R. C. ; Mine, M. T. ; Souza, M. J. F. ; Gonzalez, E. R. S. . GENILS-TS: UM ALGORITIMO HEURÍSTICO PARA A RESOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULO COM COLETA E ENTREGA SIMULTÂNEA. In: XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011, Ubatuba (SP). Anais do XLIII SBPO. Rio de Janerio (RJ): SOBRAPO, 2011. v. 1. p. 1883-1894.

• Silva, T. C. B. ; CRUZ, R. C. ; Mine, M. T. ; Souza, M. J. F. ; Gonzalez, E. R. S. . UM NOVO ALGORITMO HEURÍSTICO PARA RESOLUÇÃO DO PROBLEMA DE ROTEAMENTO DE VEÍCULOS COM COLETA E ENTREGA SIMULTÂNEA. In: 14º Simpósio de Pesquisa Operacional & Logística da Marinha, 2011, Rio de Janeiro (RJ). Anais do 14º SPOLM. Rio de Janerio (RJ), 2011. v. 1. p. 1-12.

• CRUZ, R. C. ; Silva, T. C. B. ; Souza, M. J. F. ; Mine, M. T. ; COELHO, V. N. ; MARTINS, A. X. ; SANTOS, T. P. . GENILS-TS-CL-PR: A HEURISTIC ALGORITHM FOR SOLVING THE VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY. In: 4º International Conference on Metaheuristics and Nature Inspired Computing, 2012, Sousse (Tunisia). Anais do 4º META'12. Sousse (Tunisia), 2012. v. 1.

• COELHO, V. N. ; Souza, M. J. F. ; COELHO, I. M. ; CRUZ, R. C. ; GUIMARAES, F. G. . Multiobjective approaches for the open-pit mining operational planning problem. In: 4º International Conference on Metaheuristics and Nature Inspired Computing, 2012, Sousse (Tunisia). Anais do 4º META'12. Sousse (Tunisia), 2012. v. 1.

• CRUZ, R. C. ; Souza, M. J. F. ; Silva, T. C. B. ; Gonzalez, E. R. S. . ROTEAMENTO DE VEÍCULOS COM COLETA E ENTREGA SIMULTÂNEA: UMA ABORDAGEM HEURÍSTICA. In: XIX Seminário de Iniciação Científica da Universidade Federal de Ouro Preto, 2011, Ouro Preto. Anais do XIX SIC. Ouro Preto, 2011.

Outras produções

Projetos de pesquisa

• 2013 - 2014

  PIBIC/CNPq - Um algoritmo híbrido para uma classe de problemas de sequenciamento em máquinas paralelas - Parte II, Descrição: Este trabalho tem seu foco no problema de programação da produção do tipo Job-Shop Scheduling com penalidade pelo atraso em relação à data de entrega. No problema tratado, cada job consiste de um conjunto de tarefas que devem ser processadas em uma dada máquina durante um período de tempo ininterrupto e predeterminado. Cada job tem uma data de entrega e o objetivo é minimizar o atraso na conclusão da operação. Propõe-se o algoritmo heurístico TWTJSSP-ILS para resolvê-lo. Inicialmente uma solução é gerada utilizando o método GRASP, combinando uma técnica de escolha randômica e outra seguindo a regra do maior tempo de processamento. Na fase de refinamento, usa-se o método Iterated Local Search (ILS) que possui como busca local os procedimentos Descida em Vizinhança Variável (VND) e o método matemático Branch and Bound. O Branch and Bound é utilizado para resolver o problema de sequenciamento individual em cada uma das máquinas, e somente é acionado após certo número de iterações sem sucesso do VND. Uma estrutura auxiliar de dados também é agregada ao algoritmo para auxiliar no método de avaliação rápida. A presente proposta representa a segunda etapa de projeto homônimo submetido e aprovado dentro do Edital PIBIC 2012/2013. Na primeira etapa, realizada no período de agosto de 2012 a julho de 2013, foi contruído um algoritmo híbrido que combina métodos heurísticos GRASP, ILS e VND com o método matemático Branch and Bound. Nesta segunda etapa, a iniciar-se em agosto de 2013, pretende-se implementar novos procedimentos de construção para o algoritmo, desenvolver um módulo de Busca Tabu para servir de busca local junto ao VND e ao Branch and Bound, implementar mais estruturas de vizinhança para explorar melhor o espaço de soluções, além de testar o algoritmo proposto em instâncias mais complexas disponíveis na literatura.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (2) / Doutorado: (1) . , Integrantes: Raphael Carlos Cruz - Integrante / Vitor Nazário Coelho - Integrante / SOUZA, M.J.F. - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Bolsa.

• 2012 - 2013

  PIBIC/CNPq - Um algoritmo híbrido para uma classe de problemas de sequenciamento em máquinas paralelas, Projeto certificado pelo(a) coordenador(a) Marcone Jamilson Freitas Souza em 19/10/2012., Descrição: Este trabalho tem seu foco no Problema de Sequenciamento em Máquinas Paralelas não-relacionadas com tempos de preparação dependentes da sequência. Tem-se como objetivo, neste trabalho, minimizar o tempo máximo de conclusão do sequenciamento, o chamado makespan. Dada sua complexidade combinatória, propõe-se aperfeiçoar um algoritmo heurístico da literatura. O aperfeiçoamento consiste em implementar novos procedimentos de construção, assim como testar a aplicação de outras formas de perturbação nas soluções ótimas locais, e novas estratégias de busca local. Para avaliá-lo serão utilizados problemas-teste encontrados na literatura.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Doutorado: (1) . , Integrantes: Raphael Carlos Cruz - Integrante / Marcone Jamilson Freitas Souza - Coordenador / Matheus Haddad - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

• 2011 - 2012

  PIBIC/CNPq - Roteamento de veículos com coleta e entrega simultânea: uma abordagem heurística - Parte II, Descrição: Este projeto de pesquisa tem seu foco no Problema de Roteamento de Veículos com Coleta e Entrega Simultânea (PRVCES). Este problema é de grande importância na área da logística reversa, com aplicações que incluem, entre outras, o planejamento da distribuição da indústria de bebidas e a logística postal. O PRVCES pertence à classe NP-difícil, uma vez que ele pode ser reduzido ao Problema de Roteamento de Veículos clássico quando nenhum cliente necessita de serviço de coleta. Em vista da dificuldade de resolvê-lo na otimalidade, propõe-se aperfeiçoar um algoritmo heurístico sequencial da literatura, nomeado GENILS. Esse algoritmo combina os procedimentos heurísticos Iterated Local Search, Descida em Vizinhança Variável (VND), Inserção Mais Barata e GENIUS. A presente proposta representa a segunda etapa de projeto homônimo submetido e aprovado dentro do Edital PIBIC 2010/2011. Na primeira etapa, realizada no período de agosto de 2010 a julho de 2011, foi adicionado um módulo de Busca Tabu para substituir a aplicação do VND em determinados momentos da exploração do espaço de soluções. Nesta segunda etapa, a iniciar-se em agosto de 2011, pretende-se aperfeiçoar a Busca Tabu introduzida, assim como paralelizar partes do algoritmo desenvolvido na primeira etapa. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Mestrado acadêmico: (1) / Mestrado profissional: (1) / Doutorado: (2) . , Integrantes: Raphael Carlos Cruz - Coordenador / Thais Cotta Barbosa da Silva - Integrante / Marcone Jamilson Freitas Souza - Integrante / Márcio Tadayuki Mine - Integrante / Ernesto del Rosario Santibanez Gonzalez - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

• 2010 - 2011

  PIBIC/CNPq - Roteamento de veículos com coleta e entrega simultânea: uma abordagem heurística, Descrição: Este projeto de pesquisa tem seu foco no Problema de Roteamento de Veículos com Coleta e Entrega Simultânea (PRVCES). Este problema é de grande importância na área da logística reversa, possuindo diferentes aplicações que incluem o planejamento da distribuição da indústria de bebidas e a logística postal. O PRVCES pertence à classe NP-difícil, uma vez que ele pode ser reduzido ao Problema de Roteamento de Veículos clássico quando nenhum cliente necessita de serviço de coleta. Para resolvê-lo, propõe-se aperfeiçoar um algoritmo heurístico sequencial da literatura, nomeado GENILS. Esse algoritmo combina os procedimentos heurísticos Iterated Local Search, Descida em Vizinhança Variável (VND), Inserção Mais Barata e GENIUS. Pretende-se desenvolver este projeto em dois anos, sendo que na primeira etapa, o aperfeiçoamento proposto consistiria em introduzir um módulo de Busca Tabu para substituir a aplicação do VND em determinados momentos. Em uma segunda etapa, a ser realizada no segundo ano do projeto, procurar-se-á paralelizá-lo. Pretende-se testar o algoritmo proposto em conjuntos consagrados de problemas-teste da literatura e espera-se que o mesmo seja capaz de superar os melhores algoritmos existentes para a solução do PRVCES. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Mestrado acadêmico: (1) / Mestrado profissional: (1) / Doutorado: (2) . , Integrantes: Raphael Carlos Cruz - Coordenador / Thais Cotta Barbosa da Silva - Integrante / Marcone Jamilson Freitas Souza - Integrante / Márcio Tadayuki Mine - Integrante / Ernesto del Rosario Santibanez Gonzalez - Integrante., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro., Número de produções C, T & A: 3

Prêmios