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
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de maio de 2013
• Data de Término da vigência: 30 de abril de 2014
• Área de 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): Nutrição animal Sequenciamento Dimensionamento de lotes Meta-heurística Técnicas de programação Modelos matemáticos Pesquisa operacional
• Palavra(s)-Chave do Pesquisador: dimensionamento de lotes | Indústria de Nutrição Animal | Metaheurísticas | Seqüenciamento da Produção | 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. (AU)