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.