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
Problema de corte de estoque
Elisama O.
em 01 de Novembro de 2019

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.

Belo Horizonte / MG
Doutorado: Matemática Aplicada e Computacional (CEFET - MG)
Trigonometria Geometria Matemática para Ensino Fundamental Matemática para Ensino Médio Resolução de Problemas de Matemática Álgebra Funções
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
Oferece aulas online (sala profes)
Oferece aulas presenciais
R$ 60 / aula
Conversar Whatsapp do professor Elisama O. Whatsapp do professor Elisama O. WhatsApp
1ª aula demonstrativa
Responde em 1 h e 44 min
Cadastre-se ou faça o login para comentar nessa publicação.

Listas de exercícios, Documentos, Revisões de textos, Trabalhos?

Se seu problema for dificuldade em uma lista de exercícios, revisão de teses e dissertações, correção de textos ou outros trabalhos, peça uma ajuda pelo Tarefas Profes.

Enviar Tarefa

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