Problema de corte de estoque
Por: Elisama O.
01 de Novembro de 2019

Problema de corte de estoque

é um problema no qual a empresa recebe itens que devem ser cortados de objetos em estoque para atender a demanda e minimizar uma função objetivo

Matemática Otimização

O PCE consiste em atender a demanda de pedidos para serem cortados itens a partir de objetos que se tem em estoque, de modo a minimizar uma função objetivo. A essa extensão chamaremos de Problema de Corte de Estoque com Data de Entrega (PCE-DE). O PCE é um problema com uma vasta gama de aplicações industriais e vêm sendo muito estudado, porém ao se acrescentar a data de entrega existem poucos trabalhos na literatura. Dessa forma, o presente projeto propõe uma formulação matemática e uma metodologia de resolução para o PCE-DE, metodologia esta que é dada em três fases: na primeira, é resolvido o problema relaxado, pelo método simplex com geração de colunas, na segunda, aplica-se a heurística \emph{Relax-and-Fix} usando como colunas as encontradas na fase anterior, e na terceira, é usado a matheurística Local Branching para melhorar a solução vinda do Relax-and-Fix. Resultados computacionais mostram que a fase de geração de colunas gera bons padrões de corte para serem usados na fase da solução inteira e que a heurística Relax-and-Fix, gera soluções com a mesma qualidade das soluções obtidas pelo CPLEX, em um menor tempo computacional médio. E o Local Branching consegue em alguns casos encontrar soluções melhores que a inicial obtida pelo Relax-and-Fix.

R$ 70 / h
Elisama O.
Belo Horizonte / MG
Elisama O.
1ª hora grátis
Matemática para 8º ano do Ensino Fundamental Equações do 1º grau Matemática para o 8º ano
Doutorado: MODELAGEM (CEFET-MG)
Estudante de doutorado com experiência na área de matemática, disponível para tirar todas as suas dúvidas sobre a linda matemática
Cadastre-se ou faça o login para comentar nessa publicação.

Confira artigos similares

Confira mais artigos sobre educação

+ ver todos os artigos

Encontre um professor particular

Busque, encontre e converse gratuitamente com professores particulares de todo o Brasil