Estudo de modelos e métodos para um problema de dimensionamento de lotes com substituição de produto

• Processo: 13/03837-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de setembro de 2013
• Data de Término da vigência: 31 de agosto de 2014
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Maristela Oliveira dos Santos
• Beneficiário: Rafael Soares Ribeiro
• 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): Planejamento da produção Dimensionamento de lotes Heurística Programação linear inteira mista
• Palavra(s)-Chave do Pesquisador: Dimensionamento de lotes com substituição de produto | heuristicas | Planejamento da Produção | Programacao Inteira Mista | Otimização

Resumo

Neste projeto, propomos o estudo e o desenvolvimento de métodos heurísticos baseados na formulação matemática para o problema de dimensionamento de lotes com substituição de produto. O problema de dimensionamento de lotes consiste em planejar a quantidade a ser produzida dos produtos em cada período ao longo de um horizonte de tempo finito, de modo a atender a demanda e otimizar uma função objetivo. Em alguns sistemas produtivos, existem produtos de maior qualidade ou performance que podem ser utilizados para o atendimento da demanda de outros de menor qualidade ou desempenho, porém, existe um custo envolvido nesta possível substituição. Deste modo, considera-se o problema de determinar um plano de produção, considerando a opção de substituição de produtos, com mínimo custo. Os custos considerados são: de produção, de estoque, de substituição e os de preparação das máquinas para produção. Na fase inicial deste projeto, um modelo matemático da literatura para o problema de dimensionamento de lotes com substituição será estudado e implementado utilizando o pacote de otimização CPLEX 12.4. Para validação do modelo implementado serão utilizados dados gerados a partir de dados da literatura. Como o modelo matemático clássico relativo ao problema é de difícil solução, em uma segunda fase do projeto, pretende-se desenvolver métodos heurísticos baseados na formulação matemática para obtenção de soluções para o problema. (AU)