Busca avançada
Ano de início
Entree

Aplicação de metaheurísticas ao problema de dimensionamento de lotes e sequenciamento da produção em indústria de nutrição animal

Processo: 13/03079-7
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de maio de 2013
Vigência (Término): 30 de abril de 2014
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
Pesquisador responsável:Claudio Fabiano Motta Toledo
Beneficiário:André Badawi Missaglia
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
Vinculado ao auxílio:10/10133-0 - Problemas de corte, empacotamento, dimensionamento de lotes e programação da produção, e suas integrações em contextos industriais e logísticos, AP.TEM
Assunto(s):Meta-heurística   Dimensionamento de lotes   Pesquisa operacional

Resumo

A presente proposta de projeto de iniciação científica tem como objetivo solucionar o Problema de Dimensionamento de Lotes e Sequenciamento da Produção na Indústria de Nutrição Animal. O problema foi representado na literatura através de modelos matemáticos que incluem variáveis inteiras e contínuas (modelagem inteira-mista). Duas variações considerando ocorrência ou não de tempos de troca entre períodos serão estudadas. A principal abordagem utilizada para solucionar esse problema será baseada no uso de metaheurísticas. Porém, as metaheurísticas poderão ser integradas a técnicas de programação matemática que solucionem reformulações propostas para os modelos matemáticos do problema. Conjuntos de instâncias reais disponíveis na literatura serão solucionados e novas instâncias poderão ser definidas através da coleta de dados em indústrias de nutrição animal. Além disso, um gerador de instâncias artificias, baseado nos dados coletados na indústria, será também desenvolvido neste projeto. Os resultados obtidos serão comparados aos alcançados por outros métodos reportados na literatura.