Rede de Colaboração
Diretório de grupos de pesquisa

Andre Gustavo dos Santos

Possui Doutorado em Ciência da Computação pela Universidade Federal de Minas Gerais (2008), e Mestrado (1998) e Graduação (1995) em Ciência da Computação pela mesma universidade. Atualmente é professor adjunto da Universidade Federal de Viçosa. Tem experiência na área de Ciência da Computação, atuando principalmente nos seguintes temas: algoritmos, metaheurísticas, otimização combinatória, geração de colunas, crew scheduling, job scheduling e vehicle routing.
(Texto informado pelo autor)

Última atualização do currículo em 15/11/2011
Endereço para acessar este CV:
http://lattes.cnpq.br/8795608080185531
Dados pessoais
NomeAndre Gustavo dos Santos
Nome em citações bibliográficasSANTOS, A. G.
SexoMasculino
Endereço profissionalUniversidade Federal de Viçosa, CCE - Centro de Ciências Exatas e Tecnológicas, DPI - Departamento de Informática.
Avenia P.H. Rolfs, DPI
Campus UFV
36570-000 - Vicosa, MG - Brasil
Telefone: (031) 38992396 Ramal: 1766 Fax: (031) 38992394
URL da Homepage: http://www.dpi.ufv.br/~andre

Formação acadêmica/Titulação
2011            Pós-Doutorado .
ALMA MATER STUDIORUM UNIVERSITA di BOLOGNA.
Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior .
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação.
2003 - 2008Doutorado em Ciências da Computação .
Universidade Federal de Minas Gerais, UFMG, Brasil.
com período sanduíche em Universita di Bologna(Orientador:Alberto Caprara ).
Título: Método de Geração de Colunas e Meta-heurísticas para Alocação de Tripulação, Ano de Obtenção: 2008.
Orientador: Geraldo Robson Mateus.
Palavras-chave: column generation; crew scheduling; genetic algorithm; grasp; metaheuristic.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação.
1996 - 1998Mestrado em Ciências da Computação .
Universidade Federal de Minas Gerais, UFMG, Brasil.
Título: Algoritmos Baseados em Planos de Cortes para o Problema de Planejamento de Redes de Acesso, Ano de Obtenção: 1998.
Orientador: Geraldo Robson Mateus.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico ,CNPq ,Brasil .
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação.
1992 - 1995Graduação em Ciência da Computação .
Universidade Federal de Minas Gerais, UFMG, Brasil.

Atuação profissional
Universidade Federal de Viçosa, UFV, Brasil.
Vínculo institucional
2008 - Atual Vínculo: Servidor Público, Enquadramento Funcional: Professor Adjunto, Carga horária: 40, Regime: Dedicação exclusiva.
Vínculo institucional
2005 - 2008 Vínculo: Servidor Público, Enquadramento Funcional: Professor Assistente, Carga horária: 40, Regime: Dedicação exclusiva.
Atividades
10/2006 - AtualEnsino, Ciência da Computação, Nível: Graduação.
Disciplinas ministradas
Teoria e Modelos de Grafos
Pesquisa Operacional I
Programação I
Programação II
2009 - 2010Atividades de Participação em Projeto, CCE - Centro de Ciências Exatas e Tecnológicas, DPI - Departamento de Informática.
Projetos de pesquisa
Métodos para problemas de transporte: alocação de tripulação e roteamento de veículos
Faculdades Integradas de Caratinga, FIC, Brasil.
Vínculo institucional
2000 - 2005 Vínculo: Celetista, Enquadramento Funcional: Coordenador de curso, Carga horária: 40, Regime: Dedicação exclusiva.
Outras informações 16h desta carga horária atuando como professor de disciplinas
Vínculo institucional
1998 - 2000 Vínculo: Celetista, Enquadramento Funcional: Professor, Carga horária: 20
Atividades
08/2000 - 09/2005Direção e administração, Ciência da Computação, .
Cargo ou função
Coordenação do curso de graduação.
09/1998 - 09/2005Ensino, Ciênica da Computação, Nível: Graduação.
Disciplinas ministradas
Algoritmos e Estruturas de Dados I
Algoritmos e Estruturas de Dados II
Algoritmos e Estruturas de Dados III
Matemática Discreta
Pesquisa Operacional
Prática de Programação II
Prática de Programação IV
Programação de Computadores
Universidade Federal de Minas Gerais, UFMG, Brasil.
Vínculo institucional
1999 - 2000 Vínculo: Servidor Público, Enquadramento Funcional: Professor Substituto, Carga horária: 20
Atividades
02/1999 - 12/2000Ensino, Ciência da Computação, Nível: Graduação.
Disciplinas ministradas
Introdução à Informática
Programação Científica e de Engenharia
Programação de Computadores

Projetos de Pesquisa
2009 - 2010Métodos para problemas de transporte: alocação de tripulação e roteamento de veículos
Descrição: Estudar e desenvolver métodos para o planejamento de transporte da produção, especificamente a escolha, alocação e roteamento dos veículos utilizados no transporte e a alocação da tripulação responsável pela condução desses veículos. Pretende-se estudar o problema tanto em seu caráter teórico, pelos modelos matemáticos empregados e algoritmos para sua solução, utilizando dados de instâncias da literatura, como em seu caráter prático, com instâncias baseadas em dados reais de empresas de transporte, propondo um sistema para geração de escalas de trabalho para os tripulantes e rotas para os veículos..
Situação: Em andamento; Natureza: Pesquisa.
Alunos envolvidos: Graduação ( 1) / Mestrado acadêmico ( 1) .
Integrantes: Andre Gustavo dos Santos - Coordenador.
Financiador(es): Fundação Arthur Bernardes - Auxílio financeiro.Número de orientações: 1.

Áreas de atuação
1. Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação.

Idiomas
Inglês Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Espanhol Compreende Bem, Fala Razoavelmente, Lê Bem, Escreve Pouco.
Alemão Compreende Razoavelmente, Fala Pouco, Lê Razoavelmente, Escreve Pouco.
Italiano Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.


Produção em C,T & A
Produção bibliográfica
Trabalhos completos publicados em anais de congressos
1. BICALHO, L. H. C. ; SANTOS, A. G. ; ARROYO, J. E. C. . Tabu Search for Weighted Tardiness Scheduling with Sequence-Dependent Setups. In: MIC 2011 - 9th Metaheuristics International Conference, 2011, Udine. MIC 2011, 2011.
2. ARROYO, J. E. C. ; AQUINO, R. F. ; SANTOS, A. G. . An efficient Iterated Local Search metaheuristic for a permutation flowshop scheduling problem. In: MIC 2011 - 9th Metaheuristics International Conference, 2011, Udine. MIC 2011, 2011.
3. BICALHO, L. H. C. ; SANTOS, A. G. ; ARROYO, J. E. C. . Metaheuristic for Parallel Machines Scheduling with Resource-assignable Sequence Dependent Setup Times. In: GECCO 2011 - Genetic and Evolutionary Computation Conference, 2011, Dubin. GECCO 2011, 2011.
4. KAMPKE, E. H. ; ARROYO, J. E. C. ; SANTOS, A. G. . Iterated Local Search with Path Relinking for Solving Parallel Machines Scheduling Problem with Resource-Assignable Sequence Dependent Setup Times. In: Evolutionary Computation in Combinatorial Optimization, 2010, Istambul. Lecture Notes in Computer Science. Heidelberg : Springer Berlin, 2010. v. 6022. p. 107-118.
5. ROMAO, O. C. ; SANTOS, A. G. . Apoio à Decisão no Carregamento de Veículos: Seleção e Posicionamento de Produtos. In: 42º SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves. XLII SBPO, 2010.
6. SANTOS, A. G. ; ARAUJO, R. P. ; ARROYO, J. E. C. . A Combination of Evolutionary Algorithm, Mathematical Programming, and a New Local Search Procedure for the Just-In-Time Job-Shop Scheduling Problem. In: LION - Learning and Intelligent Optimization, 2010, Veneza, Itália. Lecture Notes in Computer Science: Learning and Intelligent Optimization 4th International Conference, LION 4. Berlin Heidelberg : Springer-Verlag, 2010. v. 6073. p. 10-24.
7. SANTOS, A. G. ; G.R.Mateus . General hybrid column generation algorithm for crew scheduling problems using genetic algorithm. In: 2009 IEEE Congress on Evolutionary Computation, 2009, Trondheim. 2009 IEEE Congress on Evolutionary Computation, 2009. p. 1799-1806.
8. ARAUJO, R. P. ; SANTOS, A. G. ; ARROYO, J. E. C. . Genetic Algorithm and Local Search for Just-in-Time Job Shop Scheduling. In: 2009 IEEE Congress on Evolutionary Computation, 2009, Trondheim. 2009 IEEE Congress on Evolutionary Computation, 2009. p. 955-961.
9. ARAUJO, R. P. ; SANTOS, A. G. ; ARROYO, J. E. C. . Algoritmo Genético e Busca Local para o problema Just-in-Time Job-Shop Scheduling. In: VII Encontro Nacional de Inteligência Artificial (ENIA), 2009, Bento Gonçalves, RS. XXIX Congresso da Sociedade Brasileira de Computação (CSBC), 2009. p. 819-828.
10. ARAUJO, R. P. ; SANTOS, A. G. ; ARROYO, J. E. C. . Algoritmo Genético com Busca Local aplicado ao problema de Just-in-Time Job-Shop Scheduling. In: XLI SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro. XLI SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2009. p. 1872-1883.
11. ARAUJO, R. P. ; SANTOS, A. G. ; ARROYO, J. E. C. . MetaheurIsticas com Busca Local para o Problema de Just-in-Time Job-Shop Scheduling. In: XLI SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro. XLI SBPO - PIC - Prêmio de Iniciação Científica, 2009. p. 3399-3407.
12. KAMPKE, E. H. ; ARROYO, J. E. C. ; SANTOS, A. G. . GRASP com Path Relinking Aplicado na Resolução do Problema de Programação de Tarefas em Máquinas Paralelas com Setup Times Dependentes da Seqüência e de Recursos. In: XXXV CLEI - Conferencia Latinoamericana de Informática, 2009, Pelotas, RS. XXXV CLEI - Conferencia Latinoamericana de Informática, 2009. p. 1-10.
13. KAMPKE, E. H. ; ARROYO, J. E. C. ; SANTOS, A. G. . Reactive GRASP with path relinking for solving parallel machines scheduling problem with resource-assignable sequence dependent setup times. In: CISIM 2009 - 8th International Conference on Computer Information Systems and Industrial Management Applications, 2009, Coimbatore, India. CISIM 2009 - 8th International Conference on Computer Information Systems and Industrial Management Applications, 2009.
14. JANUARIO, T. O. ; MOREIRA, M. C. O. ; ARROYO, J. E. C. ; SANTOS, A. G. . Um algoritmo genético híbrido para o problema no-wait flowshop com makespan e atraso máximo. In: XLI Simpósio Brasileiro de Pesquisa Operacional, 2009, Porto Seguro, BA. XLI Simpósio Brasileiro de Pesquisa Operacional, 2009. p. 2109-2120.
15. GONCALVES, T. L. ; FAMPA, M.H.C. ; SANTOS, A. G. ; OCHI, L. S. . Metaheurística Busca Tabu e Programação Matemática: uma abordagem híbrida aplicada ao problema de programação de tripulações. In: CNMAC 2008 - XXXI Congresso Nacional de Matemática Aplicada e Computacional, 2008, Belém. CNMAC 2008, 2008.
16. ARROYO, J. E. C. ; SANTOS, A. G. ; SILVA, F. L. S. ; ARAUJO, A. F. . A GRASP with Path Relinking for the Single Machine Total Weighted Tardiness Problem. In: 8th International Conference on Hybrid Intelligent Systems, 2008, Barcelona, Espanha. HIS 2008 - VIII International Conference on Hybrid Intelligent Systems, 2008. p. 726-731.
17. SANTOS, A. G. ; G.R.Mateus . Crew Scheduling Urban Problem: an Exact Column Generation Approach Improved by a Genetic Algorithm. In: 2007 IEEE Congress on Evolutionary Computation, 2007, Cingapura. 2007 IEEE Congress on Evolutionary Computation, 2007. p. 1725-1731.
18. SANTOS, A. G. ; G.R.Mateus . Hybrid approach to solve a crew scheduling problem: an exact column generation algorithm improved by metaheuristics. In: 7th International Conference on Hybrid Intelligent Systems, 2007, Kaiserslautern. 7th International Conference on Hybrid Intelligent Systems, 2007. p. 107-112.
19. SANTOS, A. G. ; G.R.Mateus . Estratégia híbrida para o problema de programação de tripulações: algoritmo genético para acelerar a geração de colunas. In: XXXIX SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2007, Fortaleza, CE. XXXIX SBPO - Simpósio Brasileiro de Pesquisa Operacional, 2007.
20. CARVALHO, M. A. M. ; G.R.Mateus ; SANTOS, A. G. . Seleção de Colunas no Problema de Escalonamento de Tripulações utilizando Algoritmo Genético. In: XXXVII Simpósio Brasileiro de Pesquisa Operacional, 2005, Gramado, RS. XXXVII SBPO - PIC - Prêmio de Iniciação Científica, 2005. p. 2512-2519.
21. RODRIGUES, T. H. ; OLIVEIRA, M. J. ; SANTOS, A. G. . FEMG - uma ferramenta prática, multiplataforma, interativa e acessível via web para manipulação de grafos. In: XII WEI - Workshop de Educação em Computação, 2004, Salvador, BA. XXIV Congresso da SBC, 2004.
22. SILVA, R. A. C. ; SILVA, B. R. ; FREITAS, E. H. ; SANTOS, C. M. ; SANTOS, A. G. ; LEITAO, U. A. . Desenvolvimento de um sistema de administração acadêmico para IES utilizando Software Livre. In: III Workshop de Software Livre, 2003, Porto Alegre. III FISL - III WSL, 2003.
23. SANTOS, A. G. ; LEITAO, U. A. ; SOUZA, G. M. T. ; SA, R. B. C. ; CAMPOS, J. B. . Utilização de Linux e PC-Popular em laboratórios de ensino. In: IX WEI - Workshop de Ensino em Computação, 2001, Fortaleza, CE. XXI Congresso da SBC, 2001.
24. LEITAO, U. A. ; SANTOS, A. G. ; NACARATTI, P. R. A. . Processo de Implantação de um Ambiente de Software Livre na Faculdade de Ciência da Computação de Caratinga. In: I Workshop de Software Livre, 2000, Porto Alegre. I FISL - I WSL, 2000.
25. SANTOS, A. G. ; G.R.Mateus . Aplicação do Algoritmo de Planos de Corte na Solução de Problemas de Rede de Acesso. In: IX Congreso Latino-Ibero-Americano de Investigación Operativa, 1998, Buenos Aires. IX CLAIO, 1998.
Resumos expandidos publicados em anais de congressos
1. GONCALVES, T. L. ; SANTOS, A. G. ; SILVA, J. M. N. . Estratégia Paralela para Metaheurística Busca Tabu aplicada ao Problema de Programação de Tripulações. In: CLAIO - Congreso Latino Ibero Americano de Investigación de Operaciones, 2008, Cartagena de Indias. CLAIO 2008, 2008.
2. 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, SP. XII ENCITA - Encontro de Iniciação Científica e Pós-Graduação do ITA, 2006.
3. CARVALHO, M. A. M. ; SANTOS, A. G. ; G.R.Mateus . Algoritmo Genético aplicado ao Problema Set Covering multiobjetivo: uma etapa do Problema de Escalonamento de Tripulações. In: ENIA - Encontro Nacional de Inteligência Artificial, 2005, São Leopoldo, RS. XXV Congresso da SBC, 2005.
4. SANTOS, A. G. ; G.R.Mateus . Set Covering multiobjetivo tratado com algoritmo genético. In: Congreso Latino-iberoamericano de Investigación Operativa, 2004, Havana. XII CLAIO, 2004.
Resumos publicados em anais de congressos
1. SANTOS, A. G. ; CAPRARA, A. . Column Generation for an Arc-Time-Indexed Formulation of Job Shop. In: AIRO 2011 - 42nd Annual Conference of the Italian Operational Research Society, 2011, Brescia. AIRO 2011 Conference - Abstract Book, 2011. p. 157-158.
2. BENTO, L. F. H. ; SANTOS, A. G. ; G.R.Mateus . Airline Crew Scheduling: A hybrid approach using metaheuristics to improve an exact column generation algorithm. In: CO 2008 - International Symposium on Combinatorial Optimization, 2008, Coventry, Inglaterra. CO 2008, 2008.
3. SANTOS, A. G. ; CARVALHO, M. A. M. ; G.R.Mateus . Multiobjective genetic algorithm to set covering problem. In: 21st European Conference on Operational Research, 2006, Reykjavik. EURO XXI, 2006.
4. SANTOS, A. G. ; G.R.Mateus . A Cutting Plane Approach to Solve a Network Design Problem. In: CO2000 - International Symposium on Combinatorial Optimization, 2000, London. Proceedings of the International Symposium on Combinatorial Optimization, 2000. p. 24-24.

Bancas
Participação em bancas examinadoras
Dissertações
1. ARROYO, J. E. C.; SILVA, G. F.; SANTOS, A. G.; SANTOS, H. N.; OLIVEIRA, A. P.. Participação em banca de Antonio Almeida de Barros Junior. Aplicações de Heurísticas em Problemas de Planejamento Florestal Multiobjetivo. 2010. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa.
2. FAMPA, M.H.C.; MACULAN FILHO, N.; OCHI, L. S.; SANTOS, A. G.. Participação em banca de Tiago Luiz Gonçalves. Metaheurísticas para o Problema de Programação de Tripulações. 2010. Dissertação (Mestrado em Engenharia de Sistemas e Computação) - Universidade Federal do Rio de Janeiro.
3. ARROYO, J. E. C.; SANTOS, A. G.; SANTOS, H. N.; RAGGI, L. A.; ROCHA, M. N.. Participação em banca de Alexandre Fraga Araújo. Aplicação de metaheurísticas para a solução do problema de programação de horários de irrigação. 2010. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa.
4. ARROYO, J. E. C.; SANTOS, A. G.; ROCHA, M. N.; SANTOS, H. N.; SOUZA, M. J. F.. Participação em banca de Edmar Hell Kampke. Metaheurísticas para problema de programação de tarefas em máquinas paralelas com tempos de preparação dependentes da sequência e de recursos. 2010. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa.
5. SOUZA, M. J. F.; SOUZA, S. R.; SANTOS, A. G.; ALMEIDA, P. E. M.. Participação em banca de Frederico Augusto de Cezar Almeida Gonçalves. Sequenciamento em uma máquina: otimização heurística via multiprocessamento paralelo. 2010. Dissertação (Mestrado em Modelagem Matemática e Computacional) - Centro Federal de Educação Tecnológica de Minas Gerais.
6. BRAGA, J. L.; OLIVEIRA, A. P.; SANTOS, A. G.; ROCHA, M. N.; PADUA, C. I. P. S. E.. Participação em banca de Bruno Torres Satler. Seleção de melhores práticas de engenharia de software com base em parâmetros extraídos do ambiente do problema. 2010. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa.
7. OLIVEIRA, A. P.; BRAGA, J. L.; IORIO, V. O.; SANTOS, A. G.; VILLELA, R. M. M. B.. Participação em banca de Tiago Furtado. Um método parcialmente automatizado para customização de processos de software por meio de planejamento distribuído. 2010. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa.
8. IORIO, V. O.; VIEIRA, N. J.; OLIVEIRA, A. P.; BRAGA, J. L.; SANTOS, A. G.. Participação em banca de Gênesis Barros Campos. Especificação do comportamento de agentes virtuais inteligentes por demonstração. 2009. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa.
9. FERREIRA, R. S.; IORIO, V. O.; ARROYO, J. E. C.; SANTOS, A. G.; CARDOSO, J. M. P.. Participação em banca de Tiago Aparecido Teixeira. Heurísticas para a geração de arquiteturas reconfiguráveis em arranjos bidimensionais. 2009. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa.
10. ANDRADE, M. V. A.; IORIO, V. O.; RIBEIRO, C. A. A. S.; SANTOS, A. G.; DAVIS JUNIOR, C. A.. Participação em banca de Mirella Antunes de Magalhães. Algoritmo eficiente para o cálculo de mapas de visibilidade em terrenos armazenados em memória externa. 2009. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa.
11. G.R.Mateus; SANTOS, A. G.; SOUZA, M. J. F.; URRUTIA, S. A.. Participação em banca de Emiliana Mara Lopes Simões. Algoritmo para programação integrada de veículos e tripulações no sistema de trasporte público por ônibus. 2009. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Minas Gerais.
12. ROCHA, M. N.; FERREIRA, R. S.; GOULART, C. C.; SANTOS, A. G.; MINI, R. A. F.. Participação em banca de Vitor Barbosa Carlos de Souza. Uma implementação do protocolo de roteamento multi-geo para redes de sensores sem fio usando quadtrees. 2009. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa.
13. GOULART, C. C.; FERREIRA, R. S.; ROCHA, M. N.; SANTOS, A. G.; LOBOSCO, M.. Participação em banca de Hebert Luis Amaral Costa. Alta disponibilidade e balanceamento de carga na melhoria de sistemas computacionais críticos usando software livre: um estudo de caso. 2009. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa.
Participação em bancas de comissões julgadoras
Concurso público
1. LOPES, R. A.; SANTOS, A. G.; LUCREDIO, D.. Concurso público para a Classe de Professor Assistente I, na área de Ciência da Computação sub-áreas Matemática Discreta e Programação de Computadores. 2010. Universidade Federal de Viçosa.
2. LIMA, J. C.; SOMA, N. Y.; SANTOS, A. G.. Concurso público para a Classe de Professor Adjunto I, na área de Ciência da Computação. 2010. Universidade Federal de Ouro Preto.
3. VILLELA, M. L. B.; PASSOS, L.; SANTOS, A. G.. Concurso público para a Classe de Professor Assistente I, na área de Informática. 2009. Universidade Federal dos Vales do Jequitinhonha e Mucuri.

Eventos
Participação em eventos
1. MIC 2011 - 9th Metaheuristics International Conference.Tabu Search for Weighted Tardiness Scheduling with Sequence-Dependent Setups. 2011. (Congresso).
2. GECCO 2011 - Genetic and Evolutionary Computation Conference.Metaheuristic for Parallel Machines Scheduling with Resource-assignable Sequence Dependent Setup Times. 2011. (Congresso).
3. LION - Learning and Intelligent Optimization. 2011. (Simpósio).
4. AIRO 2011 - 42nd Annual Conference of the Italian Operational Research Society.Column Generation for an Arc-Time-Indexed Formulation of Job Shop. 2011. (Simpósio).
5. International School on Mathematics "Guido Stampacchia": Graph Theory, Algorithms and Applications.An acyclic graph to model and solve jobshop problems by column generation. 2011. (Outra).
6. LION - Learning and Intelligent Optimization.A Combination of Evolutionary Algorithm, Integer Linear Programming, and a New Local Search Procedure for the Just-In-Time Job-Shop Scheduling Problem. 2010. (Simpósio).
7. XLII SBPO - Simpósio Brasileiro de Pesquisa Operacional.Apoio à Decisão no Carregamento de Veículos: Seleção e Posicionamento de Produtos. 2010. (Simpósio).
8. 2009 IEEE Congress on Evolutionary Computation.General hybrid column generation algorithm for crew scheduling problems using genetic algorithm. 2009. (Congresso).
9. XXIX CSBC - Congresso da Sociedade Brasileira de Computação. 2009. (Congresso).
10. XLI SBPO - Simpósio Brasileiro de Pesquisa Operacional.Algoritmo Genético com Busca Local aplicado ao problema de Just-in-Time Job-Shop Scheduling. 2009. (Simpósio).
11. VII Encontro Nacional de Inteligência Artificial (ENIA).Algoritmo Genético e Busca Local para o problema Just-in-Time Job-Shop Scheduling. 2009. (Encontro).
12. CO 2008 - International Symposium on Combinatorial Optimization.Airline Crew Scheduling: A hybrid approach using metaheuristics to improve an exact column generation algorithm. 2008. (Simpósio).
13. 2007 IEEE Congress on Evolutionary Computation.Crew Scheduling Urban Problem: an Exact Column Generation Approach Improved by a Genetic Algorithm. 2007. (Congresso).
14. 7th International Conference on Hybrid Intelligent Systems.Hybrid approach to solve a crew scheduling problem: an exact column generation algorithm improved by metaheuristics. 2007. (Congresso).
15. EuroGP2006 & EvoCOP2006 - 6th European Conference on Evolutionary Computation in Combinatorial Optimization. 2006. (Congresso).
16. 21st European Conference on Operational Research.Multiobjective genetic algorithm to set covering problem. 2006. (Congresso).
17. XXI Congresso da Sociedade Brasileira de Computação. 2005. (Congresso).
18. XXXVII Simpósio Brasileiro de Pesquisa Operacional. 2005. (Simpósio).
19. LACGA - Latin-American Conference on Combinatorics, Graphs and Applications. 2004. (Congresso).
20. XXIV Congresso da Sociedade Brasileira de Computação. 2004. (Congresso).
21. XXIII Congresso da Sociedade Brasileira de Computação. 2003. (Congresso).
22. XXII Congresso da Sociedade Brasileira de Computação. 2002. (Congresso).
23. XXI Congresso da Sociedade Brasileira de Computação. 2001. (Congresso).
24. CO2000 - International Symposium on Combinatorial Optimization.A Cutting Plane Approach to Solve a Network Design Problem. 2000. (Simpósio).
25. IX Congreso Latino-Ibero-Americano de Investigación Operativa.Aplicação do Algoritmo de Planos de Corte na Solução de Problemas de Rede de Acesso. 1998. (Congresso).
Organização de eventos
1. SANTOS, A. G. . XV Semana de Informática. 2010. (Outro).

Orientações
Orientações em andamento
Dissertação de mestrado
1. Dângelo da Silva Miranda. Metaheurísticas para Roteamento Dinâmico de Veículos. Início: 2010. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Viçosa. (Orientador).
Trabalho de conclusão de curso de graduação
1. Luís Henrique Costa Bicalho. Algoritmos para o Traveling Repairman Problem. Início: 2011. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação) - Universidade Federal de Viçosa. (Orientador).
Supervisões e orientações concluídas
Trabalho de conclusão de curso de graduação
1. Matheus Marotta Dias. Sistema de Gerenciamento de Grupos Otimizados de Carona. 2010. Trabalho de Conclusão de Curso. (Graduação em Ciência da Computação) - Universidade Federal de Viçosa. Orientador: Andre Gustavo dos Santos.
2. Oberlan Christo Romão. Apoio à decisão no carregamento de veículos com empacotamento tridimensional. 2010. Trabalho de Conclusão de Curso. (Graduação em Ciência da Computação) - Universidade Federal de Viçosa. Orientador: Andre Gustavo dos Santos.
3. Rodolfo Pereira Araujo. Novas técnicas para o processo de busca local. 2010. Trabalho de Conclusão de Curso. (Graduação em Ciência da Computação) - Universidade Federal de Viçosa. Orientador: Andre Gustavo dos Santos.
4. Dângelo Silva Miranda. Estudo e Simulação de Algoritmos de Apoio à Roteamento Dinâmico. 2009. Trabalho de Conclusão de Curso. (Graduação em Ciência da Computação) - Universidade Federal de Viçosa. Orientador: Andre Gustavo dos Santos.
5. Paulo Lúcio de Oliveira Júnior. Algoritmos e estruturas de dados para programação competitiva. 2009. Trabalho de Conclusão de Curso. (Graduação em Ciência da Computação) - Universidade Federal de Viçosa. Orientador: Andre Gustavo dos Santos.
6. Brena Carvalho Martinho. Quantificação e otimização do corte de toras para atendimento de multiprodutos. 2008. Trabalho de Conclusão de Curso. (Graduação em Ciência da Computação) - Universidade Federal de Viçosa. Orientador: Andre Gustavo dos Santos.
7. Murilo Barboza Morgado. Métodos para um problema real de job scheduling. 2008. Trabalho de Conclusão de Curso. (Graduação em Ciência da Computação) - Universidade Federal de Viçosa. Orientador: Andre Gustavo dos Santos.
8. Luís Felipe Hussin Bento. Algoritmos Híbridos para Controle de Alocação de Tripulações. 2007. Trabalho de Conclusão de Curso. (Graduação em Ciência da Computação) - Universidade Federal de Viçosa. Orientador: Andre Gustavo dos Santos.
9. Marco Antonio Moreira de Carvalho. Algoritmo genético e algoritmo de fixação de labels: uma abordagem por geração de colunas para o problema de alocação de tripulações. 2005. Trabalho de Conclusão de Curso. (Graduação em Ciênica da Computação) - Faculdades Integradas de Caratinga. Orientador: Andre Gustavo dos Santos.
10. Tharcísio Huilber dos Santos Angelo. Implementação e comparação de algoritmos de pathfinding para ambientes virtuais. 2005. Trabalho de Conclusão de Curso. (Graduação em Ciênica da Computação) - Faculdades Integradas de Caratinga. Orientador: Andre Gustavo dos Santos.
11. Kelly Abreu Dutra. Aplicação de um algoritmo genético para o problema de corte e empacotamento. 2005. Trabalho de Conclusão de Curso. (Graduação em Ciênica da Computação) - Faculdades Integradas de Caratinga. Orientador: Andre Gustavo dos Santos.
12. Miriam de Souza Monteiro. Análise de heurísticas para o problema de corte e empacotamento. 2004. Trabalho de Conclusão de Curso. (Graduação em Ciênica da Computação) - Faculdades Integradas de Caratinga. Orientador: Andre Gustavo dos Santos.
13. Synara Pereira de Brito. Heurísticas para a solução do problema de roteamento de veículos com capacidade limitada. 2004. Trabalho de Conclusão de Curso. (Graduação em Ciênica da Computação) - Faculdades Integradas de Caratinga. Orientador: Andre Gustavo dos Santos.
14. Thiago Henrique Rodrigues / Matheus Júlio de Oliveira. FEMG - uma ferramenta web para manipulação de grafos. 2004. Trabalho de Conclusão de Curso. (Graduação em Ciênica da Computação) - Faculdades Integradas de Caratinga. Orientador: Andre Gustavo dos Santos.
15. Djeisson Rober Vieira Gomes. Hole Filling - Preenchendo lacunas em figuras. 2004. Trabalho de Conclusão de Curso. (Graduação em Ciênica da Computação) - Faculdades Integradas de Caratinga. Orientador: Andre Gustavo dos Santos.
16. Rafael Francisco dos Santos. Aplicação de algoritmo genético na solução de problemas de alocação de tripulação. 2003. Trabalho de Conclusão de Curso. (Graduação em Ciênica da Computação) - Faculdades Integradas de Caratinga. Orientador: Andre Gustavo dos Santos.
17. Bruno Rodrigues Silva. Análise e implementação de um protocolo criptográfico para eleições eletrônicas. 2003. Trabalho de Conclusão de Curso. (Graduação em Ciênica da Computação) - Faculdades Integradas de Caratinga. Orientador: Andre Gustavo dos Santos.
18. Iuri Roberto de Freitas Pinto - Renata Cristina Rocha. Utilização de animação e chat para ensino de grafos à distância. 2003. Trabalho de Conclusão de Curso. (Graduação em Ciênica da Computação) - Faculdades Integradas de Caratinga. Orientador: Andre Gustavo dos Santos.
19. Genivon Raminho Gomes. Aplicação de métodos clássicos de movimentação de câmera em computação gráfica no desenvolvimento de uma cena 3D em arame. 2002. Trabalho de Conclusão de Curso. (Graduação em Ciênica da Computação) - Faculdades Integradas de Caratinga. Orientador: Andre Gustavo dos Santos.
20. Júnia Mariusa dos Santos Silveira. Alocação de horários de aula através de otimização combinatória. 2002. Trabalho de Conclusão de Curso. (Graduação em Ciênica da Computação) - Faculdades Integradas de Caratinga. Orientador: Andre Gustavo dos Santos.
21. Luciana Rocha Cardoso - Eduardo Silverio Pereira da Rocha. Ensino a distância de algoritmos e estrutura de dados. 2002. Trabalho de Conclusão de Curso. (Graduação em Ciênica da Computação) - Faculdades Integradas de Caratinga. Orientador: Andre Gustavo dos Santos.
Iniciação Científica
1. Breno Alves Beirigo. Desenvolvimento de Sistemas Computacionais de Otimização Multicritério para a Programação da Produção. 2010. Iniciação Científica. (Graduando em Ciência da Computação) - Universidade Federal de Viçosa, Fundação Arthur Bernardes. Orientador: Andre Gustavo dos Santos.
2. Oberlan Christo Romão. Métodos para problemas de transporte: alocação de tripulação e roteamento de veículos. 2010. Iniciação Científica. (Graduando em Ciência da Computação) - Universidade Federal de Viçosa, Fundação de Amparo à Pesquisa do Estado de Minas Gerais. Orientador: Andre Gustavo dos Santos.
3. Luís Henrique Costa Bicalho. Algoritmos heurísticos para problemas de programação de tarefas em máquinas com múltiplos critérios.. 2010. Iniciação Científica. (Graduando em Ciência da Computação) - Universidade Federal de Viçosa, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Andre Gustavo dos Santos.
4. Oberlan Christo Romão. Planejamento de carga de veículos para distribuição de mercadorias. 2009. Iniciação Científica. (Graduando em Ciência da Computação) - Universidade Federal de Viçosa, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Andre Gustavo dos Santos.
5. Luís Henrique Costa Bicalho. Metaheurísticas para problemas de programação de tarefas em máquinas com múltiplos critérios. 2009. Iniciação Científica. (Graduando em Ciência da Computação) - Universidade Federal de Viçosa, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Andre Gustavo dos Santos.
6. Rodolfo Pereira Araujo. Metaheurísticas para o problema just-in-time job-shop scheduling. 2008. Iniciação Científica. (Graduando em Ciência da Computação) - Universidade Federal de Viçosa, Fundação de Amparo à Pesquisa do Estado de Minas Gerais. Orientador: Andre Gustavo dos Santos.
7. Luís Felipe Hussin Bento. Algoritmos híbridos para o problema de alocação de tripulações. 2007. Iniciação Científica. (Graduando em Ciência da Computação) - Universidade Federal de Viçosa, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Andre Gustavo dos Santos.
8. Tiago Luiz Gonçalves. Busca Tabu para Alocação de Tripulação em Transporte Urbano. 2006. Iniciação Científica. (Graduando em Ciênica da Computação) - Faculdades Integradas de Caratinga, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Andre Gustavo dos Santos.
9. Marco Antonio Moreira de Carvalho. Algoritmo genético multiobjetivo para alocação de tripulação. 2005. Iniciação Científica. (Graduando em Ciênica da Computação) - Faculdades Integradas de Caratinga, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Andre Gustavo dos Santos.
Página gerada pelo Sistema Currículo Lattes em 09/02/2012 às 6:49:53