Texto completo
| |
| Autor(es): |
Elisama de Araújo Silva Oliveira
Número total de Autores: 1
|
| 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 |