Algoritmos eficientes para problemas combinatórios
Relatório Técnico Final do Projeto PPM CEX FAPEMIG 00469/11
Período do projeto: 01 de julho de 2011 a 30 de junho de 2013
- Artigos
em revistas
- PENNA, P. H. V., SOUZA, M. J.
F., Penna, Puca Huachi Vaz, Gonçalves, Frederico
Augusto de Cezar Almeida, OCHI, Luiz Satoru. 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). , v.22, p.766
- 777, 2012. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/Producao-Sequenciamento-2012.pdf)
- 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. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/ENDM-POLAD-2012.pdf)
- FREITAS,
ALAN ROBERT RESENDE, GUIMARÃES, FREDERICO GADELHA, PEDROSA SILVA, RODRIGO
CÉSAR, Souza, Marcone Jamilson Freitas. Memetic self-adaptive evolution
strategies applied to the maximum diversity problem. Optimization Letters
(Print). v.online, p.10.1007/s11590 - , 2013. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/OPTL-DiversidadeMaxima-2013.pdf)
- BRITO, SAMUEL S., FONSECA,
GEORGE H.G., TOFFOLO, TULIO A.M., SANTOS,
HAROLDO G., Souza, Marcone J.F. A SA-VNS approach for the High School
Timetabling Problem. Electronic Notes in Discrete Mathematics. , v.39,
p.169 - 176, 2012. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/ENDM-Timetabling-2012.pdf)
- 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. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/ENDM-ColetaEntrega-2012.pdf)
- GOMES, H. C.; NEVES, F. A.;
SOUZA, M. J. F. Multi-objective Metaheuristic
Algorithms ofr the Resource-constrained Project
Scheduling Problem with Precedence Relations. Submetido
para Computers & Operations Research, 2012.
(http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/COR-Sequenciamento.pdf)
- ALVES, J. M. C. B.; SOUZA, M. J.
F.; TOFFOLO, T. A. M. Optimization of the production and sale planning of
a mining company. Submetido à Revista Escola de Minas, 2013. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/REM-FluxoMineracao-2013.pdf)
- SOUSA JR., W. T.; SOUZA, M. J.
F.; CABRAL, I. E.: DINIZ, M. E. Multi-criteria decision aid methodology
applied to highway truck selection at a mining company. Submetido à
Revista Escola de Minas, 2012. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/REM-SelecaoCaminhoes-2012.pdf)
- Artigos em eventos:
- COSTA,
J. M., SOUZA, Sérgio Ricardo de, SOUZA, M. J. F. Estudo da aplicação de metaheurísticas ao problema de roteamento
aberto de veículos com janelas de tempo In: XLIV Simpósio Brasileiro de
Pesquisa Operacional e XVI Congreso Latino-iberoamericano de Investigación
Operativa, 2012, Rio de Janeiro. Anais
do XLIV SBPO e XVI CLAIO. Rio de Janeiro: SOBRAPO, 2012. v.1. p.78 – 89. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/SBPO2012-RoteamentoAberto.pdf)
- SILVA,
T. C. B., CRUZ, R. C., SOUZA, M. J. F., MARTINS, A. X.,
COELHO, V. N., MINE, M. T. 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 e XVI Congreso Latino-iberoamericano
de Investigación Operativa, 2012, Rio de
Janeiro. Anais do XLIV SBPO e XVI CLAIO. Rio de Janeiro: SOBRAPO, 2012. v.1. p.1961 – 1972. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/SBPO2012-ColetaEntrega.pdf)
- SIQUEIRA,
E. C., SOUZA, Sérgio Ricardo de, SOUZA, M. J. F. Um algoritmo baseado em Iterated Greedy para
minimização do makespan no problema de sequenciamento flowshop
híbrido e flexível In: XLIV Simpósio Brasileiro de Pesquisa Operacional e
XVI Congreso Latino-iberoamericano
de Investigación Operativa, 2012, Rio de
Janeiro. Anais do XLIV SBPO e XVI CLAIO. Rio de Janeiro: SOBRAPO, 2012. v.1. p.250 – 261. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/SBPO2012-Flowshop.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. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/SIMPEP2011_POLAD-Vitor.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.1455 – 1471. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/SBPO2011-ProgramacaoIntegrada.pdf)
- COELHO,
V. N., SOUZA, M. J. F., COELHO, I. M., GUIMARÃES, F. G., COELHO, B. N.
Estratégias Evolutivas aplicadas a um problema de programação inteira
mista In: X Congresso Brasileiro de Inteligência Computacional, 2011,
Fortaleza. Anais do CBIC 2011. , 2011. v.1. p.1 – 8. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/CBIC2011-POLAD.pdf)
- COELHO,
V. N., SOUZA, M. J. F., COELHO, I. M., GUIMARÃES, F. G., CRUZ, R. C. Uma
abordagem multiobjetivo para o problema de
planejamento operacional de lavra In: XLIV Simpósio Brasileiro de
Pesquisa Operacional e XVI Congreso Latino-iberoamericano de Investigación
Operativa, 2012, Rio de Janeiro. Anais do XLIV SBPO e XVI CLAIO. Rio de
Janeiro: SOBRAPO, 2012. v.1. p.2803
– 2814. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/SBPO2012-POLAD-multiobjetivo.pdf)
- SUBTIL,
R. F., CARRANO, E. G., TAKAHASHI, R. H. C., SOUZA, M. J. F., SOUZA,
Sérgio Ricardo de. Improved
Genetic Operators for the Multiobjective
Generalized Assignment Problem In: VIII Encontro
Nacional de Inteligência
Artificial, 2011, Natal (RN). Proceedings of the VIII ENIA. Natal:
Sociedade Brasileira de Computação, 2011. v.1. p.1 – 12. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/ENIA2011-PGA.pdf)
- REGO, M. F., SOUZA, M. J. F.,
COELHO, I. M., ARROYO, J. E. C. Multi-objective Algorithms for the Single
Machine Scheduling Problem with Sequence-dependent Family Setups In: 17th
Online World Conference on Soft Computing in Industrial Applications,
2012, Anywhere of Earth. Proceedings of the 17th Online World Conference
on Soft Computing in Industrial Applications (WSC17). , 2012. p.1 – 10. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/WSC2012-Sequenciamento.pdf)
- HADDAD,
M. N., SOUZA, M. J. F., SANTOS, H. G., MARTINS, A. X. Algoritmos
Heurísticos Híbridos para o Problema de Sequenciamento
em Máquinas Paralelas Não-Relacionadas com Tempos de Preparação
Dependentes da Sequência In: XXXIV Congresso
Nacional de Matemática Aplicada e Computacional, 2012, Águas
de Lindóia (SP). Anais do XXXIV CNMAC. Águas de Lindóia (SP): SBMAC,
2012. v.1. p.1236 –
1242. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/CNMAC2012-MaquinasParalelas.pdf)
- OLIVEIRA,
M. X., SOUZA, M. J. F., SOUZA, Sérgio Ricardo
de, COELHO, D. G., PENNA, P. H. V. Heurística GRASP aplicada ao problema
de roteamento de veículos com backhauls e frota heterogênea fixa In: XLIV Simpósio
Brasileiro de Pesquisa Operacional e XVI Congreso
Latino-iberoamericano de Investigación
Operativa, 2012, Rio de Janeiro. Anais
do XLIV SBPO e XVI CLAIO. Rio de Janeiro: SOBRAPO, 2012. v.1. p.90 – 100. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/SBPO2012-Backhauls.pdf)
- MUNHOZ,
P. L. A., OCHI, L. S., SOUZA, M. J. F. Um algoritmo baseado em Iterated Local Search para o Problema de Roteamento de Veículos Periódico In: XXXII Encontro
Nacional de Engenharia de Produção, 2012, Bento Gonçalves. Anais do XXXII
ENEGEP. ABEPRO, 2012. p.1 – 15. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/ENEGEP2012-PRVP.pdf)
- OLIVEIRA,
M. X., Souza, M.J.F.,
SOUZA, Sérgio Ricardo de, COELHO, D. G., PENNA, P. H. V. Uma análise da
aplicação de Estratégias Evolutivas para o Problema de Roteamento de Veículos Backhauls
e Frota Heterogênea Fixa In: XIX Congresso Brasileiro de Automática,
2012, Campina Grande (PB). Anais do XIX CBA. , 2012. v.1.
p.1 – 12. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/CBA2012-Backhauls.pdf)
- HADDAD, M. N., SOUZA, M. J.
F., CASTRO SOUZA, M. C. F. M., COELHO, V. N. A hybrid algorithm for
solving the unrelated parallel machine scheduling problem with sequence
dependent setup times In: XXXII Iberian Latin-American Congress on
Computational Methods in Engineering, 2011, Ouro
Preto. Proceedings of the XXXII CILAMCE. ,
2011. p.1 – 15.
- HADDAD,
M. N., SOUZA, M. J. F., SANTOS, H. G. Algoritmos Genéticos para o
Problema de Sequenciamento em Máquinas
Paralelas não-relacionadas, com tempos de preparação dependentes da sequência In: XLIII Simpósio Brasileiro de Pesquisa
Operacional, 2011, Ubatuba (SP). Anais do XLIII SBPO. Rio de Janeiro:
SOBRAPO, 2011. v.1. p.1952
– 1963. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/SBPO2011-MaquinasParalelas.pdf)
- COELHO, D. G., OLIVEIRA, M.
X., WANNER, E. F., SOUZA, Sérgio Ricardo de,
SOUZA, M. J. F., GONTIJO, E. C. An application multiobjective
for open dimensional problem guillotined In: XXXII Iberian Latin-American
Congress on Computational Methods in Engineering, 2011, Ouro Preto. Proceedings of
the XXXII CILAMCE. , 2011. v.1. p.1 – 20. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/CILAMCE2011-Cortes.pdf)
- SILVA,
T. C. B., CRUZ, R. C., MINE, M. T., SOUZA, M. J. F., GONZALEZ, E. R. S.
GENILS-TS: Um Algoritmo Heurístico para Resolução do Problema de Roteamento de Veículos com Coleta e Entrega
Simultânea In: XLIII Simpósio Brasileiro de Pesquisa Operacional, 2011,
Ubatuba (SP). Anais do XLIII SBPO. Rio de Janeiro: SOBRAPO, 2011. v.1. p.1883 – 1894. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/SBPO2011-ColetaEntrega.pdf)
- ALMEIDA,
B. M. A., COELHO, V. N., COELHO, I. M., SOUZA, M. J. F., COELHO, B. N.
MSGVNS: Um Algoritmo Heurístico para o Problema de Gerenciamento de
Escala Operacional de Controladores de Tráfego Aéreo In: X Simpósio de
Pesquisa em Transporte Aéreo, 2011, Ouro Preto. Anais do X SITRAER. Ouro
Preto: UFOP, 2011. v.1. p.154
– 163. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/SITRAER2011-EscalaControladores.pdf)
- ZEFERINO,
G. M., AMORIM, F. M. S., SOUZA, M. J. F., FRANÇA FILHO, M. F., SOUZA,
Sérgio Ricardo de. Resolução do problema das p-medianas por meio de algoritmos baseados em
GRASP, ILS e MULTI-START In: 10th Brazilian Congress on Computational Intelligence
(CBIC 2011), 2011, Fortaleza. Anais do CBIC 2011. Fortaleza: Brazilian Society on Computational Intelligence (SBIC), 2011. v.1.
p.1 – 8. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/CBIC2011-Pmedianas.pdf)
- HADDAD,
M. N., SOUZA, M. J. F., SANTOS, H. G. Um algoritmo baseado em Iterated Local Search para o problema de sequenciamento em máquinas paralelas não relacionadas
com tempos de preparação dependentes da sequência
In: X Congresso Brasileiro de Inteligência Computacional, 2011,
Fortaleza. Anais do CBIC 2011. , 2011. p.1 – 12.
(http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/CBIC2011-MaquinasParalelas.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. (http://www.decom.ufop.br/prof/marcone/projects/ppm469-11/SIMPEP2011-POLAD-Guido.pdf)
- Dissertações
de mestrado orientadas:
- Dissertações
de mestrado co-orientadas:
- Relatórios
de bolsas de iniciação científica