Busca avançada
Ano de início
Entree

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

Processo: 17/26969-9
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de abril de 2018
Vigência (Término): 31 de dezembro de 2019
Área do 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

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)