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.html
- 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