Busca avançada
Ano de início
Entree

Heurísticas e metaheurísticas híbridas aplicadas ao problema capacitado de dimensionamento de lotes multi-nível

Processo: 11/15534-5
Linha de fomento:Auxílio à Pesquisa - Regular
Vigência: 01 de novembro de 2011 - 31 de outubro de 2013
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
Pesquisador responsável:Claudio Fabiano Motta Toledo
Beneficiário:Claudio Fabiano Motta Toledo
Instituição-sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
Pesq. associados:Alexandre Cláudio Botazzo Delbem ; Paulo Morelato França
Assunto(s):Heurística  Meta-heurística  Programação matemática  Dimensionamento de lotes  Planejamento da produção  Algoritmos evolutivos 

Resumo

A presente proposta de projeto de pesquisa objetiva solucionar o Problema Capacitado de Dimensionamento de Lotes Multi-Nível (PCDLMN) usando heurísticas e metaheurísticas híbridas. As heurísticas propostas são Relax-and-Fix e Fix-and-Optimize. As metaheurísticas propostas são Busca Tabu e Algoritmo Genético. Esses métodos são integrados ao uso de programação matemática na resolução do problema. Logo, uma reformulação matemática do modelo do PCDLMN é também apresentada visando integrar a resolução exata do modelo com as heurísticas e metaheurísticas. Os resultados obtidos são comparados aqueles alcançados pela solução exata do modelo original do PCDLMN e a resultados recentemente reportados pela literatura. Alguns resultados preliminares já foram obtidos utilizando algoritmo genético multi-populacional associado à solução do modelo reformulado. Esse resultados foram recentemente aceito como trabalho completo no 2011 IEEE Congress on Evolutionary Computation. (AU)

Publicações científicas (4)
(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)
MOTTA TOLEDO, CLAUDIO FABIANO; ARANTES, MARCIO DA SILVA; BRESSAN HOSSOMI, MARCELO YUKIO; ALMADA-LOBO, BERNARDO. Mathematical programming-based approaches for multi-facility glass container production planning. Computers & Operations Research, v. 74, p. 92-107, OCT 2016. Citações Web of Science: 8.
MOTTA TOLEDO, CLAUDIO FABIANO; ARANTES, MARCIO DA SILVA; BRESSAN HOSSOMI, MARCELO YUKIO; FRANCA, PAULO MORELATO; AKARTUNALI, KEREM. A relax-and-fix with fix-and-optimize heuristic applied to multi-level lot-sizing problems. Journal of Heuristics, v. 21, n. 5, p. 687-717, OCT 2015. Citações Web of Science: 13.
MOTTA TOLEDO, CLAUDIO FABIANO; RIBEIRO DE OLIVEIRA, RENATO RESENDE; FRANCA, PAULO MORELATO. A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging. Computers & Operations Research, v. 40, n. 4, p. 910-919, APR 2013. Citações Web of Science: 30.
MOTTA TOLEDO, CLAUDIO FABIANO; ARANTES, MARCIO DA SILVA; RIBEIRO DE OLIVEIRA, RENATO RESENDE; ALMADA-LOBO, BERNARDO. Glass container production scheduling through hybrid multi-population based evolutionary algorithm. APPLIED SOFT COMPUTING, v. 13, n. 3, p. 1352-1364, MAR 2013. Citações Web of Science: 23.

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