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
Modalidade de apoio: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
Pesquisadores 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 
Palavra(s)-Chave do Pesquisador:Dimensionamento de Lote | metaheuristica | Planejamento da Produção | Programação matemática | Sistemas Evolutivos | Sistemas 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)

Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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, . (11/15581-3, 12/00997-2, 11/15534-5)
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, . (10/10133-0, 11/15581-3, 11/15534-5)
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, . (10/10133-0, 11/15581-3, 11/15534-5)
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, . (10/10133-0, 11/15581-3, 11/15534-5)

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