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
Vigência (Início): 01 de março de 2012
Vigência (Término): 28 de fevereiro de 2014
Á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: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:
Matéria(s) publicada(s) em Outras Mídias (0 total):
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)

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