Algoritmos eficientes para resolução de problemas combinatórios: novas abordagens

Relatório Técnico Final do Projeto PPM CEX FAPEMIG 00357/09

Período do projeto: 19 de outubro de 2009 a 19 de outubro de 2011

• Artigos em revistas
• 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, v.8, p.163 - 173, 2010. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/MAPI-LNM2010.pdf)
• SUBRAMANIAN, A., MEDEIROS, J. M. F., CABRAL, L. A. F., SOUZA, M. J. F. Aplicação da metaheurística Busca Tabu ao Problema de Alocação de Aulas a Salas em uma instituição universitária. Revista Produção Online, v.11, p.54 - 75, 2011. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PAAS-ProducaoOnLine2011.pdf)
• SILVA, G. C.; Bahiense, L.; Ochi, L. S.; Boaventura-Netto, P. O. The dynamic space allocation problem: Applying hybrid GRASP and Tabu search metaheuristics. Computers and Operations Research, v.39, p.671-677, 2011. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PADE-COR2011.pdf)
• Pantuza Jr., G.; Souza, M.J.F. Hybrid metaheuristic for the open-pit-mining problem. Submetido a Computers and operations research, 2011. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-COR2011.pdf)
• 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. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-EJOR2010.pdf)
• Pantuza Jr., G.; Souza, M.J.F. Uma nova formulação de programação matemática para o problema de planejamento de lavra. GEPROS, v.4, 125-137, 2009. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-GEPROS2009-E-Restrito.pdf)
• Araújo, Francisco César Rodrigues de, Souza, Marcone Jamilson Freitas. Uma heurística para o planejamento operacional de lavra com alocação dinâmica de caminhões. REM. Revista Escola de Minas (Impresso), v.64, p.69 - 76, 2011. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-REM2011.pdf)
• SILVA, Matheus de Souza Alves, MINE, M. T., OCHI, L. S., SOUZA, M. J. F. Um algoritmo evolutivo híbrido para o problema de recobrimento de rotas com coleta de prêmios. Learning and Nonlinear Models, v.8, p.100 - 110, 2010. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PRRCP-LNM2010.pdf)
• Souza, Marcone Jamilson Freitas; Mine, Marcio Tadayuki; SILVA, Matheus de Souza Alves; Ochi, Luiz Satoru; Subramanian, Anand. A hybrid heuristic, based on Iterated Local Search and GENIUS, for the Vehicle Routing Problem with Simultaneous Pickup and Delivery. International Journal of Logistics Systems and Management (Print), v.10, p.142 - 157, 2011. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PRVCES-IJLSM2011.pdf)
• MINE, M. T., SILVA, Matheus de Souza Alves, OCHI, L. S., SOUZA, M. J. F., SILVA, T. C. B. O problema de roteamento de veículos com coleta e entrega simultânea: uma abordagem via Iterated Local Search e GENIUS. Transportes (Rio de Janeiro), v.18, p.31 - 42, 2010. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PRVCES-Transportes2010.pdf)
• PENNA, P. H. V., SOUZA, M. J. F., GONÇALVES, F. A. C. A., OCHI, L. S. Uma heurística híbrida para minimizar custos com antecipação e atraso do sequenciamento da produção em uma máquina. Produção (São Paulo. Impresso), Aceito para publicação, 2011. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PSUMAA-Producao-GTSPR.pdf)

• Artigos em eventos:
• FREITAS, A. R. R., Souza, M.J.F., GUIMARÃES, F. G. Comparação de heurísticas aplicadas ao Problema da Diversidade Máxima In: XIII Encontro de Modelagem Matemática e Computacional, 2010, Nova Friburgo (RJ). Anais do XIII EMC. Nova Friburgo (RJ): UERJ, 2010. v.1. p.1 – 10. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/DiversidadeMaxima-EMC2010.pdf)
• COELHO, I. M., RIBAS, S., PERCHÉ, M. H. P., MUNHOZ, P. L. A., SOUZA, M. J. F., OCHI, L. S. OptFrame: a computational framework for combinatorial problems In: XLII Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves (RS). Anais do XLII SBPO. Rio de Janeiro: SOBRAPO, 2010. v.1. p.1887 – 1898. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/OPTFRAME-SBPO2010.pdf)
• COELHO, V. N., Souza, M.J.F., COELHO, I. M., 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, 2010, Bento Gonçalves (RS). Anais do XLII SBPO. Rio de Janeiro: SOBRAPO, 2010. v.1. p.1606 – 1617. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-SBPO2010-GGVNSMIP-PR-ProgrMatReconexao.pdf)
• PANTUZA JÚNIOR, G., Souza, M.J.F. Um modelo de programação matemática para o problema de planejamento de lavra considerando o método de lavra seletiva In: XVII Simpósio de Engenharia de Produção, 2010, Bauru (SP). Anais do XVII SIMPEP. Bauru (SP): UNESP, 2010. v.1. p.1 – 12. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-SIMPEP2010-MetodoLavraSeletiva.pdf)
• PANTUZA JÚNIOR, G., SOUZA, M. J. F. Um modelo de simulação no Arena para o sequenciamento e redução do tempo das viagens dos caminhões em uma mina a céu aberto In: XVIII Simpósio de Engenharia de Produção, 2011, Bauru. Anais do XVIII SIMPEP. Bauru: UNESP, 2011. p.1 – 12. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-SIMPEP2011-ModeloSimulacao.pdf)
• COELHO, V. N., COELHO, I. M., SOUZA, M. J. F., RIBAS, S., OLIVEIRA, T. A. PGGVNS: um algoritmo paralelo para o problema de planejamento operacional de lavra In: XVIII Simpósio de Engenharia de Produção, 2011, Bauru. Anais do XVIII SIMPEP. Bauru: UNESP, 2011. p.1 – 12. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-SIMPEP2011-PGGVNS.pdf)
• PANTUZA JÚNIOR, G., SOUZA, M. J. F. O algoritmo NSGA II aplicado ao planejamento de lavra de minas a céu aberto. In: Simpósio de Logística e Pesquisa Operacional da Marinha - SPOLM 2010, 2010, Rio de Janeiro. Anais do SPOLM 2010. Rio de Janeiro: CASNAV, 2010. v.1. p.1 – 13. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-SPOLM2010-NSGA-II.pdf)
• SIMÕES, E. M. L., MATEUS, G. R., SOUZA, M. J. F. Algoritmo para Programação Integrada de Veículos e Tripulações no Sistema de Transporte Público In: XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011, Ubatuba (SP). Anais do XLIII SBPO. Rio de Janeiro: SOBRAPO, 2011. v.1. p.1 – 12. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PPVT-SBPO2011.pdf)
• RIBEIRO, F. F., SOUZA, Sérgio Ricardo de, SOUZA, M. J. F., GOMES, R. M. An Adaptive Genetic Algorithm to Solve the Single Machine Scheduling Problem with Earliness and Tardiness Penalties In: 2010 IEEE Congress on Evolutionary Computation, 2010, Barcelona. Proceedings of the 2010 IEEE Congress on Evolutionary Computation. IEEE, 2010. p.1 – 8. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PSUMAA-CEC2010-AGA.pdf)
• ROSA, B. F., SOUZA, M. J. F., SOUZA, Sérgio Ricardo de. Uma heurística de redução do espaço de busca para uma classe de problemas de sequenciamento de tarefas em uma máquina. In: XVIII Congresso Brasileiro de Automática, 2010, Bonito (MS). Anais do XVIII CBA. Porto Alegre (RS): Sociedade Brasileira de Automática (SBA), 2010. v.1. p.3583 – 3590. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PSUMAA-CBA2010-GPV.pdf)
• RIBEIRO, F. F., SOUZA, Sérgio Ricardo de, Souza, M.J.F. Resolução do problema de sequenciamento em uma máquina com penalidades por antecipação e atraso da produção através de Algoritmo Genético Adaptativo In: XXX Encontro Nacional de Engenharia de Produção, 2010. Anais do XXX ENEGEP. São Carlos (SP): ABEPRO, 2010. v.1. p.1 – 14. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PSUMAA-ENEGEP2010-AGA.pdf)
• GONÇALVES, F. A. C. A., Souza, M.J.F. Sequenciamento em uma máquina: otimização heurística via multiprocessamento paralelo In: XLII Simpósio Brasileiro de Pesquisa Operacional, 2010, Bento Gonçalves (RS). Anais do XLII SBPO. Rio de Janeiro: SOBRAPO, 2010. v.1. p.1687 – 1698. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PSUMAA-SBPO2010-ProcessamentoParalelo.pdf)
• GONÇALVES, F. A. C. A., Souza, M.J.F., SOUZA, Sérgio Ricardo de, SILVA, L. A. A. Uma abordagem heurística via multiprocessamento paralelo para uma classe de problemas de sequenciamento em uma máquina In: Simpósio de Logística e Pesquisa Operacional da Marinha - SPOLM 2010, 2010, Rio de Janeiro. Anais do SPOLM 2010. Rio de Janeiro: CASNAV, 2010. v.1. p.1 – 12. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PSUMAA-SPOLM2010-ProcessamentoParalelo.pdf)
• Dissertações
• Guido Pantuza Júnior. Um Algoritmo Genético Multiobjetivo para o problema de planejamento operacional de lavra em minas a céu aberto. 2011. Dissertação (Engenharia Mineral) - Universidade Federal de Ouro Preto. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/Dissertacao-GuidoPantuza.pdf)
• Bruno Ferreira Rosa. Heurísticas para o problema de seqüenciamento em uma máquina com penalidades por antecipação e atraso da produção. 2009. Dissertação (Modelagem Matemática e Computacional) - Centro Federal de Educação Tecnológica de Minas Gerais. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/Dissertacao-BrunoFerreiraRosa.pdf)
• Relatórios técnicos
• Problema da Alocação Dinâmica de Espaços (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PADE-RelatorioTecnico.pdf)
• Problema da Diversidade Máxima (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PDM-RelatorioTecnico.pdf)
• Problema de Planejamento Operacional de Lavra (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-RelatorioTecnico.pdf)
• Problema de Programação Integrada de Veículos e Tripulações (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PPVT-RelatorioTecnico.pdf)
• Problema de Sequenciamento em uma Máquina com Penalidades por Antecipação e Atraso da Produção (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PSUMAA-RelatorioTecnico.pdf)
• Apresentações de trabalhos
• XLIII Simpósio Brasileiro de Pesquisa Operacional (SBPO), de 15 a 18 de agosto de 2011, em Ubatuba. (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PPVT-SBPO2011-CertificadoApresentacao-Marcone.pdf)
• XLII Simpósio Brasileiro de Pesquisa Operacional (SBPO), de 30 de agosto a 03 de setembro de 2010, em Bento Gonçalves. (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/OPTFRAME-SBPO2010-ParticipacaoIgor.pdf
• XLI Simpósio Brasileiro de Pesquisa Operacional (SBPO), de 01 a 04 de setembro de 2009, em Porto Seguro. (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PSUMAA-SBPO2009-CertificadoApresentacao-Marcone.pdf)
• XIII Simpósio de Logística e Pesquisa Operacional da Marinha (SPOLM), de 12 a 13 de agosto de 2010, no Rio de Janeiro. (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PSUMAA-SPOLM2010-CertificadoApresentacao-Frederico.pdf)
• XVIII Simpósio de Engenharia de Produção (SIMPEP), de 07 a 09 de novembro de 2011, em Bauru. (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-SIMPEP2011-CertificadoApresentacao-Igor.pdf) e http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-SIMPEP2011-CertificadoParticipacao-Guido.pdf)
• XVII Simpósio de Engenharia de Produção (SIMPEP), de 08 a 10 de novembro de 2010, em Bauru. (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-SIMPEP2010-CertificadoApresentacao-Guido.pdf)
• XVI Simpósio de Engenharia de Produção (SIMPEP), de 09 a 11 de novembro de 2009, em Bauru. (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-SIMPEP2009-CertificadoParticipacao-Guido.pdf)
• Simpósio Brasileiro de Inteligência Artificial (SBIA 2010), de 23 a 28 de outubro de 2010, em São Bernardo do Campo. (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PSUMAA-SBIA2010-AGA.pdf)
• Congresso Brasileiro de Redes Neurais (CBRN), de 25 a 28 de outubro de 2009, em Ouro Preto. (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/CBRN2009-CertificadoParticipacao-Marcone.pdf)
• 2010 IEEE World Congress on Computational Intelligence, de 18 a 23 de julho de 2010, em Barcelona. (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PSUMAA-CEC2010-CertificadoParticipacao-RogerioGomes.pdf)
• XIII Encontro de Modelagem Computacional (EMC), de 03 a 05 de novembro de 2010, em Nova Friburgo. (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PDM-EMC2010-CertificadoApresentacao-Alan.pdf)
• XXX Encontro Nacional de Engenharia de Produção (ENEGEP), de 12 a 15 de outubro de 2010, em São Carlos. (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/PSUMAA-ENEGEP2010-CertificadoApresentacao-AGA.pdf)
• Prêmios
• Prêmio CNT 2009 de produção acadêmica (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/CNT-Premio-2009.pdf)
• XVII Seminário de Iniciação Científica da Universidade Federal de Ouro Preto. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-Premio-SIC2009.pdf)
• XVIII Seminário de Iniciação Científica da Universidade Federal de Ouro Preto. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-Premio-SIC2010.pdf)
• XIX Seminário de Iniciação Científica da Universidade Federal de Ouro Preto. (pdf) (http://www.decom.ufop.br/prof/marcone/projects/ppm357-09/POLAD-Premio-SIC2011.pdf)