O problema de corte de estoque com data de entrega

Autor(es)

Elisama de Araújo Silva Oliveira

• Tipo de documento: Dissertação de Mestrado
• Imprenta: Campinas, SP.
• Instituição: Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
• Data de defesa: 2016-12-14

Membros da banca

Kelly Cristina Poldi; Carla Taviane Lucke da Silva Ghidini; Silvio Alexandre de Araújo

• Orientador: Kelly Cristina Poldi

Resumo

O Problema de Corte de Estoque (PCE) consiste em cortar um conjunto de objetos disponíveis em estoque para produzir um conjunto de itens em quantidades e comprimentos especificados, de modo a otimizar uma função objetivo. Tais problemas têm inúmeras aplicações industriais e têm sido bastante estudado na literatura. Nesta dissertação tratamos do PCE unidimensional com data de entrega, ou seja, além do planejamento dos padrões de corte e suas respectivas frequências (quantas vezes um padrão de corte deve ser cortado) estamos também interessados em atender a demanda respeitando a data de entrega dos pedidos. Nesta dissertação estudamos dois modelos matemáticos propostos por Reinertsen e Vossen e Arbib e Marinelli para o PCE unidimensional com data de entrega. Além disso, propomos dois modelos de programação linear inteira para o PCE com data de entrega; o primeiro modelo proposto considera o PCE com data de entrega com um único tipo de objeto em estoque numa quantidade ilimitada e o segundo modelo considera o problema com diferentes tipos de objetos em estoque disponíveis numa quantidade limitada. A abordagem mais utilizada na literatura para a solução do PCE é o método simplex com geração de colunas proposto por Gilmore e Gomory; assim, utilizamos essa abordagem de resolução para os modelos propostos. Os testes computacionais foram realizados no OPL/CPLEX para validação dos modelos propostos. Palavras-chave: problema de corte de estoque, data de entrega, programação linear, programação inteira, geração de colunas, modelagem matemática (AU)

• Processo FAPESP: 14/22570-6 - O problema de corte de estoque com data de entrega
• Beneficiário: Elisama de Araújo Silva Oliveira
• Modalidade de apoio: Bolsas no Brasil - Mestrado