Bolsa 12/00997-2 - Planejamento da produção, Heurística - BV FAPESP
Busca avançada
Ano de início
Entree

Estudo e desenvolvimento de heurísticas e metaheurísticas híbridas para o problema capacitado de dimensionamento de lotes multi-nível

Processo: 12/00997-2
Modalidade de apoio:Bolsas no Brasil - Iniciação Científica
Data de Início da vigência: 01 de março de 2012
Data de Término da vigência: 28 de fevereiro de 2014
Área de 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:Marcelo Yukio Bressan Hossomi
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
Assunto(s):Planejamento da produção   Heurística   Meta-heurística   Dimensionamento de lotes   Pesquisa Tabu   Algoritmos genéticos
Palavra(s)-Chave do Pesquisador:Dimensionamento de Lote | heurística | metaheuristica | Planejamento da Produção | Sistemas Evolutivos

Resumo

A presente proposta de projeto de iniciação científica tem como objetivo solucionar o Problema Capacitado de Dimensionamento de Lotes Multi-Nível (PCDLMN) usando heurísticas e metaheurísticas híbridas. Variações do problema serão consideradas e podem incluir aspectos como violação da capacidade disponível, custos e tempos de ajuste, custos de atraso, entre outros. O PCDLMN será estudado a partir de seu modelo matemático que inclui variáveis inteiras e contínuas (modelo inteiro-misto). Porém, reformulações que levem a modelos do tipo linear poderão ser propostas e utilizadas pelos métodos de resolução. Inicialmente, os métodos considerados incluem time-decomposition heuristics como Relax-and-Fix e Fix-and-Optimize além de metaheurísticas como Busca Tabu e Algoritmos Genéticos. Esses métodos são integrados ao uso de técnicas de programação matemática para avaliação das soluções do problema. Finalmente, os métodos propostos para o problema serão avaliados através da resolução de instâncias do tipo benchmark e da comparação com outros métodos da literatura. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

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)
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)
TOLEDO, CLAUDIO F. M.; HOSSOMI, MARCELO Y. B.; ARANTES, MARCIO DA SILVA; FRANCA, PAULO MORELATO; IEEE. Genetic Algorithm, MIP and Improvement Heuristic Applied to the MLCLP with Backlogging. 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), v. N/A, p. 8-pg., . (12/00997-2, 11/15534-5, 10/10133-0)