Um estudo do problema da mochila com restrições especiais

• Processo: 17/26969-9
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de abril de 2018
• Data de Término da vigência: 31 de dezembro de 2019
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Maria Do Socorro Nogueira Rangel
• Beneficiário: Natália da Silva Rodrigues
• 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): Planejamento da produção Programação linear Problema da mochila Otimização combinatória Topologia algébrica Indústria moveleira
• Palavra(s)-Chave do Pesquisador: indústria de móveis | método dos planos de corte | poliedro | problema da mochila | restrições de preparo | Corte e empacotamento

Resumo

O problema da mochila é um dos problemas de otimização combinatória mais estudados na literatura. Possui diversas aplicações diretas e também surge como subproblema em vários problemas de planejamento de produção, tais como: problemas de dimensionamento de lotes e corte de estoque. Inequações válidas fortes para o problema da mochila têm sido usadas com sucesso na solução de problemas de otimização inteira e estão presentes em diversos sistemas gerais de otimização inteira mista. No entanto, há limitações nestes sistemas que indicam a necessidade de desenvolver métodos específicos de solução. Nesse projeto propomos o estudo da formulação e métodos de solução para o problema da mochila com ênfase no estudo de inequações válidas fortes que possam ser úteis na solução de casos especiais do problema que envolvam restrições de preparo. Esse estudo irá contribuir no aumento da eficiência dos métodos de solução empregados para resolver problemas de planejamento da produção para a indústria de móveis. (AU)