PPM CEX
676/17
Relatório Técnico Parcial do Projeto Pesquisador
Mineiro CEX FAPEMIG 676/17
Algoritmos eficientes para resolução de
problemas combinatórios: Parte V
Período do
relatório: 12 de outubro de 2017 a 30 de setembro de 2021
Financiador:
Fundação de Amparo à Pesquisa do Estado de Minas Gerais (FAPEMIG)
Coordenador: Marcone Jamilson
Freitas Souza
O presente relatório sintetiza a produção parcial
oriunda do desenvolvimento do projeto em epígrafe. Em primeiro lugar é
importante dizer que o coordenador é bolsista de produtividade em pesquisa na
área de Engenharia de Produção e Transportes, isto é, em Engenharias III. Por
outro lado, atua no Programa de Pós-graduação em Ciência da Computação da
Universidade Federal de Ouro Preto, no Programa de Pós-graduação em
Instrumentação, Controle e Automação de Processos de Mineração da Universidade
Federal de Ouro Preto em parceria com o Instituto Tecnológico Vale e também no
Programa de Pós-graduação em Modelagem Matemática e Computacional do CEFET-MG.
Assim, suas publicações devem, também, atender aos interesses desses Programas,
que são das áreas Ciência da Computação, Engenharias IV e Interdisciplinar na
classificação da CAPES, respectivamente. Dito isso, foram produzidos até o
momento 10 (dez) artigos em periódicos, 5 (cinco) artigos completos em eventos
científicos, 2 (dois) capítulos de livro, 3 (três) dissertações de mestrado e 1
(uma) tese de doutorado.
Esta produção, apesar de parcial, está bem acima da
estabelecida como meta quando da submissão da proposta, visto que as metas
eram: 2 (dois) artigos em periódicos, 4 (quatro) artigos em eventos
científicos, 3 (três) dissertações de mestrado e 1 (uma) tese de doutorado.
A Tabela abaixo mostra os periódicos nas quais as
produções foram publicadas, considerando a classificação Qualis
relativa ao período 2013-2016. Como se observa, 9 (nove) dessas produções foram
em periódicos do estrato A em pelo menos uma das áreas de Ciência da
Computação, Engenharias III, Engenharias IV e Interdisciplinar.
|
Periódico
|
Classificação QUALIS
|
|
European Journal of
Operational Research
|
A1 em Ciência da Computação, Engenharias III e
Interdisciplinar, e B1 em Engenharias IV
|
|
International Transactions
in Operational Research
|
A2 em Ciência da Computação, B1 em Engenharias
III e Interdisciplinar, e B2 em Engenharias IV
|
|
|
|
Applied Soft Computing
|
A1 em Ciência da Computação e Engenharias IV, A2
em Engenharias III e em Interdisciplinar
|
|
Expert Systems with Applications
|
A1 em Ciência da Computação, Engenharias III, Engenharias
IV e Interdisciplinar
|
|
IEEE Access
|
B3 em Ciência da Computação, B1 em Engenharias
III e A2 em Engenharias IV
|
|
Electronic Notes in
Discrete Mathematics
|
B2 em Interdisciplinar
|
|
|
Com relação às conferências em que os artigos foram
apresentados, observa-se que todos eles foram publicados em anais de eventos
qualificados, tendo em vista a classificação da área de Ciência da
Computação no quadriênio 2013-2016. De fato, essas conferências tiveram a
seguinte classificação pelo Comitê da área: B2 (ICEIS - International Conference on Enterprise Information
Systems), B4 (SBPO - Simpósio Brasileiro de Pesquisa Operacional) e B5 (INOC - International Network Optimization
Conference).
A seguir são detalhadas as produções,
disponibilizando-as integralmente na homepage do proponente, no endereço
eletrônico: http://www.decom.ufop.br/prof/marcone/projects/ppm676-17.htm
- Artigos em periódicos
- LIMA, HELEN C. S. C.; OTERO,
FERNANDO E. B.; MERSCHMANN, LUIZ H. C.; Souza, Marcone J. F. A novel hybrid feature selection algorithm for hierarchical classification.
IEEE Access, v.9, p.1 - 1, 2021. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/IEEE-Access-2021-HFS.pdf
- COTA, Luciano P.; COELHO,
VITOR N.; GUIMARÃES, FREDERICO G.; Souza, Marcone J. F. Bi-criteria formulation for
green scheduling with unrelated parallel machines with sequence-dependent
setup times. International Transactions
in Operational Research,
v. 28, p.996-1017, 2021. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/ITOR-2021-UPMS.pdf
- CHAGAS, JONATAS B. C.;
SILVEIRA, ULISSES E. F.; SANTOS, ANDRÉ G.; Souza, Marcone J. F. A variable neighborhood search heuristic algorithm for the double vehicle routing problem with multiple stacks. International Transactions in Operational
Research, v.27, p.112 - 137, 2020. Disponível
em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/ITOR-2020-DVRPMS.pdf
- CHAGAS, JONATAS B. C.; Toffolo, Túlio A. M.; Souza, Marcone J. F.; IORI,
MANUEL. The double traveling
salesman problem with partial last-in-first-out loading constraints. International Transactions
in Operational Research,
v.00, p.itor.12876, 2020. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/ITOR-2020-DTSPPL.pdf
- DE SIQUEIRA, EDUARDO
CAMARGO; Souza, Marcone Jamilson Freitas; DE
SOUZA, SÉRGIO RICARDO. An MO-GVNS algorithm for solving a multiobjective hybrid flow shop scheduling
problem. International Transactions
in Operational Research,
v.27, p.614 - 650, 2020. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/ITOR-2020-FlowShop.pdf
- LOPES SILVA, MARIA AMÉLIA;
DE SOUZA, SÉRGIO RICARDO; FREITAS SOUZA, MARCONE JAMILSON; BAZZAN, ANA
LÚCIA C. A Reinforcement Learning-based Multi-Agent Framework
applied for solving routing and scheduling problems. EXPERT
SYSTEMS WITH APPLICATIONS, v.139, p.148 - 171, 2019. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/ESWA-2019-Frameworks-Routing-Scheduling.pdf
- COTA, Luciano P.;
GUIMARÃES, FREDERICO G.; RIBEIRO, ROBERTO G.; MENEGHINI, IVAN R.; DE
OLIVEIRA, FERNANDO B.; Souza, Marcone J.F.; SIARRY, PATRICK. An adaptive multi-objective algorithm based on decomposition and large neighborhood search for a green machine scheduling problem.
Swarm and Evolutionary Computation,
v.51, p.100601, 2019. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/SWEVO-2019-UPMS.pdf
- ROSA, B.F.; Souza, M.J.F.;
DE SOUZA, S.R. Algorithms based
on VNS for solving the Single Machine Scheduling Problem with Earliness and Tardiness Penalties. ELECTRONIC NOTES IN DISCRETE MATHEMATICS,
v.66, p.47 - 54, 2018. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/ENDM-2018-SMSPETP.pdf
- LOPES SILVA, MARIA AMÉLIA;
DE SOUZA, SÉRGIO RICARDO; FREITAS SOUZA, MARCONE JAMILSON; DE FRANÇA
FILHO, MOACIR FELIZARDO. Hybrid Metaheuristics and Multi-agent Systems for solving
Optimization Problems:
a review of
frameworks and a comparative
analysis. APPLIED SOFT COMPUTING, v.71, p.433 -
459, 2018. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/ASOC-2018-FrameworksReview.pdf
- HADDAD, MATHEUS NOHRA;
MARTINELLI, RAFAEL; VIDAL, THIBAUT; MARTINS, SIMONE; Ochi,
Luiz Satoru; FREITAS SOUZA, MARCONE JAMILSON;
HARTL, RICHARD. Large Neighborhood-Based
Metaheuristic and Branch-and-Price for the Pickup and Delivery Problem with Split Loads. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH,
v.270, p.1014 - 1027, 2018. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/EJOR-2018-PickupDelivery.pdf
- Artigos em eventos:
- ROSA, P. M.; SÁ, M. V. S.
M.; PAIVA, J. N. M.; Penna, Puca H. V.; Souza,
Marcone J. F. Análise da localização de mamógrafos em Minas Gerais In:
LII Simpósio Brasileiro de Pesquisa Operacional, 2020, João Pessoa. Proceedings of the LII SBPO. Campinas (SP): Galoá,
2020. v.1. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/SBPO-2020-Mamografos.pdf
- Souza, Marcone J.F.; PENNA,
P. H. V.; SÁ, M. V. S. M.; ROSA, P. M.; MONTEIRO, J. C.; LISBOA, M. R.
Localização de mamógrafos: formulações e estudo preliminar de caso de
Rondônia In: LI Simpósio Brasileiro de Pesquisa Operacional, 2019,
Limeira (SP). Anais do LI SBPO.
Campinas: GALOÁ, 2019. v.2. p.107698. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/SBPO-2019-Mamografos.pdf
o
REGO,
MARCELO; SOUZA, MARCONE. Smart General Variable Neighborhood Search with Local Search based on
Mathematical Programming
for Solving the Unrelated Parallel Machine Scheduling Problem In: 21st International Conference on Enterprise Information Systems, 2019, Heraklion.
Proceedings of the 21st International Conference on Enterprise Information Systems. Setúbal, Portugal: SCITEPRESS -
Science and Technology Publications,
2019. v.1. p.287 – 295. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/ICEIS-2019-UPMS.pdf
o
ROSA, B.
F.; Souza, Marcone J.F.; DE SOUZA, SERGIO R.; ALES, Z.; MICHELON, P. Y. P. Valid constraints for time-indexed formulations of job scheduling
problems with distinct time windows and sequence-dependent setup
times In: 9th International Network Optimization Conference (INOC),
2019, Avignon, France. Proceedings
of the 9th International Network Optimization
Conference (INOC 2019). Konstanz:
OpenProceedings.org, 2019. v.1. p.43 – 48. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/INOC-2019-SMSPETP.pdf
o
SILVA
JUNIOR, A. L.; PANTUZA JÚNIOR, G.; COTA, Luciano P.; Souza, Marcone J.F. Uma
Formulação de Programação Matemática para o Planejamento de Lavra das Minas de
Capão Xavier e Mar Azul In: LI Simpósio Brasileiro de Pesquisa Operacional,
2019, Limeira, São Paulo. Anais do LI SBPO. Campinas: GALOÁ, 2019. v.2.
p.107786. http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/SBPO-2019-PlanejamentoLavra.pdf
- Capítulos de livro
- Souza, Marcone Jamilson Freitas; PENNA, PUCA HUACHI VAZ; Moreira de
Sá, Manoel Victor Stilpen; Rosa, Patrick
Moreira. A VNS-Based Algorithm
for the Mammography
Unit Location Problem
In: Lecture Notes in Computer Science.1 ed.Cham: Springer International
Publishing, 2020, v.12010, p. 37-52. Disponível
em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/LNCS-2020-ICVNS2019-MULP.pdf
- Teixeira, Ulisses Rezende;
Souza, Marcone Jamilson Freitas; de Souza,
Sérgio Ricardo; Coelho, Vitor Nazário. An Adaptive VNS and Skewed GVNS Approaches for School
Timetabling Problems
In: Proceedings of the International Conference in Variable Neighborhood Search (ICVNS
2018). 1 ed.Cham: Springer Fachmedien
Wiesbaden, 2019, v.11328, p. 101-113. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/LNCS-2019-ICVNS2018-STP.pdf
- Dissertações e teses
- Eduardo Camargo de
Siqueira. Heurísticas computacionais para resolução de um problema flow shop híbrido multiobjetivo.
Tese de doutorado, Programa de Pós-graduação em Modelagem Matemática e
Computacional, CEFET-MG, março de 2019. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/Tese-EduardoSiqueiradeCamargo-FlowShop.pdf
- Ademar Lopes da Silva
Júnior. Planejamento Operacional de Lavra: desenvolvimento de um modelo
matemático para as minas de Capão Xavier e Mar Azul. Dissertação de
mestrado, Programa de Pós-graduação em Instrumentação, Controle e
Automação de Processos de Mineração, Universidade Federal de Ouro Preto e
Instituto Tecnológico Vale, agosto de 2019. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/Dissertacao-Ademar-PlanejamentoOperacionalLavra.pdf
- Ulisses Rezende Teixeira.
Algoritmos baseados na metaheurística VNS para
resolução do Problema de Programação de Horários em Escolas. Dissertação
de Mestrado, Programa de Pós-graduação em Modelagem Matemática e
Computacional, Centro Federal de Educação Tecnológica de Minas Gerais, maio
de 2019. Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/Dissertacao-UlissesTeixeira-ProgramacaoHorarios.pdf
- Roberto Dias Aquino.
Abordagem Exata e Heurísticas para o Problema de Planejamento de Ordens
de Manutenção de Longo Prazo: Um Estudo de Caso Industrial de Larga
Escala. Dissertação de mestrado, Programa de Pós-graduação em Ciência da
Computação, Universidade Federal de Ouro Preto, novembro de 2018.
Disponível em http://www.decom.ufop.br/prof/marcone/projects/ppm676-17/Dissertacao-RobertoAquino-SequenciamentoOrdensManutencao.pdf