Estudo de formulações matemáticas para o dimensionamento e sequenciamento de lotes

• Processo: 06/04850-5
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de dezembro de 2006
• Data de Término da vigência: 30 de novembro de 2007
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Maristela Oliveira dos Santos
• Beneficiário: Marcos Almeida Leite Bomfim
• 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
• Assunto(s): Dimensionamento de lotes Planejamento da produção Programação linear inteira
• Palavra(s)-Chave do Pesquisador: Dimensionamento De Lotes | Planejamento De Producao | Programacao Inteira | Sequenciamento | Otimização

Resumo

Nesse projeto de iniciação científica iremos analisar e discutir alguns modelos existentes para o problema relacionado ao sequenciamento e dimensionamento de lotes num sistema produtivo. O problema de dimensionamento de lotes consiste determinar um plano de produção que atenda as demandas dos itens, respeitando as limitações da capacidade de produção e às vezes de estocagem dos produtos, minimizando algum tipo de custo, por exemplo, os custos de produção, de estocagem, das preparações das máquinas ou de horas extras. Já o problema de sequenciamento de lotes consiste em ordenar a produção, ou seja, determinar a sequência de produção dos itens, pois a ordem de produção influencia nos custos e na capacidade produtiva, uma vez que pode ocorrer, por exemplo, uma limpeza de máquinas para remoção de resíduos de outros produtos. Desta forma, torna-se necessário fazer uma sincronização, determinando quanto produzir e em qual sequência com o objetivo da minimização dos custos. Os modelos que serão estudados tratarão de sistemas de produção monoestágio (single-level), com capacidade limitada, com custos de setup e de estocagem (Drexl e Kimms, 1997). Para os modelos considerados estudaremos o comportamento da solução quando alterado certos parâmetros utilizando um pacote de otimização (CPLEX ou XPRESS). (AU)