Estudo de modelos e métodos para um problema de dimensionamento de lotes com janelas de tempo de produção

• Processo: 11/23388-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de abril de 2012
• Data de Término da vigência: 31 de dezembro de 2013
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Maristela Oliveira dos Santos
• Beneficiário: Lívia Chierice Corrêa de Moraes
• 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
• Palavra(s)-Chave do Pesquisador: dimensionamento de lotes | Janelas de tempo de produção | Métodos Heurísticos | Planejamento da Produção | 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 janelas de tempo de produção. O problema de dimensionamento de lotes consiste em planejar a quantidade a ser produzida dos itens em cada período ao longo de um horizonte de tempo finito, de modo a atender a demanda dos itens e otimizar uma função objetivo. Os custos considerados são: de produção, de estoque e os de preparação das máquinas para produção. No problema considerado, as produções dos itens devem ocorrer dentro de determinadas janelas de tempo. O conceito de janela de tempo envolve o fato de que o item tem um período de liberação para a produção r e um período t para satisfazer a demanda, gerando assim uma janela de tempo [r,t] de produção. Neste projeto, em uma fase inicial, o modelo matemático proposto em Brahimi et al. (2010) será implementado utilizando o pacote de otimização CPLEX 12.0 e dados gerados baseados em trabalhos da literatura serão utilizados com a finalidade de verificar a qualidade das soluções obtidas. Como o modelo matemático clássico relativo ao problema é de difícil solução (Brahimi et al., 2006a, Brahimi et al., 2006b, Brahimi et al. 2010), em uma segunda fase, pretende-se desenvolver métodos heurísticos baseados na formulação matemática para obtenção de soluções para o problema. O estudo será baseado em artigos recentes da literatura e os modelos e heurísticas serão implementadas utilizando pacote de otimização CPLEX. (AU)