Busca avançada
Ano de início
Entree

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

Processo: 05/04686-8
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de abril de 2006
Vigência (Término): 31 de março de 2007
Área do 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

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)