Novos métodos híbridos para resolução de problemas de otimização combinatória

• Processo: 12/17523-3
• Modalidade de apoio: Auxílio à Pesquisa - Jovens Pesquisadores
• Data de Início da vigência: 01 de janeiro de 2013
• Data de Término da vigência: 31 de dezembro de 2015
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Antônio Augusto Chaves
• Beneficiário: Antônio Augusto Chaves
• Instituição Sede: Instituto de Ciência e Tecnologia (ICT). Universidade Federal de São Paulo (UNIFESP). Campus São José dos Campos. São José dos Campos , SP, Brasil
• Município da Instituição Sede: São José dos Campos
• Pesquisadores associados: Álvaro Luiz Fazenda ; Edson Luiz França Senne ; Kelly Cristina Poldi ; Luiz Antonio Nogueira Lorena
• Auxílio(s) vinculado(s): 18/15417-8 - Desenvolvimento de uma meta-heurística híbrida com fluxo de controle e parâmetros adaptativos, AP.JP2
• Bolsa(s) vinculada(s): 15/06876-0 - Clustering Search aplicado ao problema de agrupamento centrado capacitado: uma abordagem paralela, BP.IC; 14/00580-0 - Novo método híbrido com detecção de regiões promissoras para problemas de otimização combinatória, BP.MS; 13/12636-7 - Pareto Clustering Search aplicado ao problema de carregamento de contêineres em navios 3D, BP.IC
• Assunto(s): Programação matemática Otimização combinatória Heurística Meta-heurística Clustering search
• Palavra(s)-Chave do Pesquisador: Clustering Search | heurísticas híbridas | Meta-heurística | Otimização Combinatória | Meta-heurísticas

Resumo

Durante as últimas décadas muito se tem pesquisado a respeito de meta-heurísticas eficientes para resolver problemas de otimização. Sendo que, as meta-heurísticas híbridas surgem como uma boa opção para melhorar o desempenho destes métodos. Este projeto tem como ideia central o desenvolvimento e aperfeiçoamento de novas alternativas para o método híbrido Clustering Search (CS), tornando-o um método flexível, robusto e eficiente tanto em termos de qualidade de soluções quanto em tempo computacional. O projeto consiste de três vertentes para o CS. A primeira vertente será desenvolver uma variação do CS com uma nova forma de detectar regiões promissoras. Já na segunda vertente será proposto um CS para resolver problemas multiobjetivos. Na terceira vertente deverão ser exploradas formas de paralelizar o método CS. Para validar estas abordagens propõe-se resolver quatro problemas de otimização combinatória com diversas aplicações práticas. Para os testes computacionais deverão ser utilizados problemas testes disponíveis na literatura e, se possível, alguns problemas testes reais obtidos junto às empresas localizadas na região. (AU)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

CHAVES, A. A.; LORENA, L. A. N.; SENNE, E. L. F.; RESENDE, M. G. C.. Hybrid method with CS and BRKGA applied to the minimization of tool switches problem. Computers & Operations Research, v. 67, p. 174-183, MAR 2016. (12/17523-3)

ARAUJO, ELISEU JUNIO; CHAVES, ANTONIO AUGUSTO; DE SALLES NETO, LUIZ LEDUINO; DE AZEVEDO, ANIBAL TAVARES. Pareto clustering search applied for 3D container ship loading plan problem. EXPERT SYSTEMS WITH APPLICATIONS, v. 44, p. 50-57, FEB 2016. (12/17523-3)

MORALES, DAVI MELO; CHAVES, ANTONIO AUGUSTO; FAZENDA, ALVARO LUIZ; IEEE. Parallel Clustering Search applied to Capacitated Centered Clustering Problem. 2018 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2018), v. N/A, p. 7-pg., 2019-01-01. (15/24485-9, 12/17523-3, 14/50937-1)