Reformulações para problemas de dimensionamento de lotes

• Processo: 17/14358-5
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de setembro de 2017
• Data de Término da vigência: 31 de agosto de 2019
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Silvio Alexandre de Araujo
• Beneficiário: Maurício Rocha Gonçalves
• 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
• Vinculado ao auxílio: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos, AP.TEM
• Assunto(s): Teoria dos grafos Dimensionamento de lotes Programação linear inteira mista Problemas de localização de facilidades
• Palavra(s)-Chave do Pesquisador: dimensionamento de lotes | Reformulações | teoria dos grafos | Programação Linear Inteira Mista

Resumo

Em algumas indústrias, as decisões sobre as atividades de produção necessárias para transformar as matérias-primas em itens finais da maneira mais eficiente possível, estão estreitamente relacionadas às decisões sobre os lotes de itens finais que devem ser produzidos e, nesse contexto, tem-se o problema de dimensionamento de lotes que consiste, basicamente, em determinar os tamanhos de lotes de produção (isto é, quantidades a serem produzidas de cada item) em cada um dos períodos do horizonte de planejamento, de maneira a minimizar custos de produção ou maximizar margens de contribuição ao lucro e a satisfazer restrições de disponibilidade de recursos e atendimento à demanda dos itens. O objetivo deste trabalho consiste em estudar reformulações fortes para este problema, tais como, reformulações que se baseiam no problema do caminho mínimo e localização de facilidades. As reformulações serão implementadas em linguagem de modelagem e serão resolvidas por pacotes de otimização com o objetivo de compará-las. (AU)