Busca avançada
Ano de início
Entree

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

Processo: 12/17523-3
Linha de fomento:Auxílio à Pesquisa - Apoio a Jovens Pesquisadores
Vigência: 01 de janeiro de 2013 - 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
Pesq. associados:Álvaro Luiz Fazenda ; Edson Luiz França Senne ; Kelly Cristina Poldi ; Luiz Antonio Nogueira Lorena
Auxílios(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 

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. Citações Web of Science: 11.
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. Citações Web of Science: 5.

Por favor, reporte erros na lista de publicações científicas escrevendo para: cdi@fapesp.br.