Reformulação automática de problemas de dimensionamento de lotes

• Processo: 05/04686-8
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de abril de 2006
• Data de Término da vigência: 31 de março de 2007
• Área de conhecimento: Engenharias - Engenharia de Produção
• Pesquisador responsável: Maria Do Socorro Nogueira Rangel
• Beneficiário: Ana Paula Ximenes Flores
• Instituição Sede: Instituto de Biociências, Letras e Ciências Exatas (IBILCE). Universidade Estadual Paulista (UNESP). Campus de São José do Rio Preto. São José do Rio Preto , SP, Brasil
• Assunto(s): Planejamento da produção Dimensionamento de lotes Administração de estoques Programação linear inteira mista Branch-and-cut Inequações
• Palavra(s)-Chave do Pesquisador: Branch And Cut | Dimensionamento De Lotes | Inequacoes Validas | Programação Linear e inteira

Resumo

O planejamento da produção em indústrias que envolvem a produção de diversos itens, utilizando várias máquinas, são tarefas complexas e precisam ser realizadas rotineiramente. Em alguns setores industriais, tais como, o setor de fundições, de bebidas, de móveis, entre outros, a produção dos itens envolve tempos e custos de preparo das máquinas dependentes da ordem em que os itens são produzidos. A relevância do estudo dessa classe de problemas se deve ao crescente estímulo que as indústrias, em geral, têm recebido para otimizar seus processos. Além disso, a natureza combinatória de tais problemas os torna de difícil solução do ponto de vista de complexidade computacional e exige o desenvolvimento de ferramentas matemático/computacionais eficientes. O presente projeto tem como objetivo investigar a formulação e métodos de solução de modelos de programação inteira mista aplicados a problemas de planejamento da produção multi-períodos que envolvam tempo de preparação de máquinas, definição de tamanho de lote e controle de estoque. A ênfase é dada à reformulação automática do problema através da inclusão de inequações válidas e à investigação da eficiência do método branch and cut na solução desta classe de problemas. (AU)