O problema de corte de estoque com reaproveitamento das sobras de material

Autor(es)

Adriana Cristina Cherri

• Tipo de documento: Dissertação de Mestrado
• Imprenta: São Carlos.
• Instituição: Universidade de São Paulo (USP). Instituto de Ciências Matemáticas e de Computação (ICMC/SB)
• Data de defesa: 2006-03-13

Membros da banca

Marcos Nereu Arenales; Debora Pretti Ronconi; Horacio Hideki Yanasse

• Orientador: Marcos Nereu Arenales

Resumo

Os problemas de corte de estoque unidimensional consistem em cortar um conjunto de peças disponíveis em estoque para produzir um conjunto de itens em quantidades especificadas, em que apenas uma dimensão é relevante. Tais problemas têm inúmeras aplicações industriais e são bastante estudados na literatura. Tipicamente, esses problemas de corte apresentam uma característica comum - a minimização das perdas -entretanto, neste trabalho, consideramos que se uma perda é suficientemente grande para ser reaproveitada no futuro, não deve ser contabilizada como perda. Isto introduz uma postura diferente frente ao problema de corte: até que ponto a solução de perda mínima é a mais interessante, já que sobras podem ser reaproveitadas? Algumas características para considerar se uma solução é desejável são definidas e alterações em métodos heurísticos clássicos são propostas, de modo que os padrões de corte com perdas indesejáveis (nem tão grande, nem tão pequena) sejam alterados. As análises das soluções heurísticas são realizadas com base na resolução de um conjunto de classes de exemplos geradas aleatoriamente. (AU)

• Processo FAPESP: 03/12005-5 - O problema de corte de estoque com reaproveitamento das sobras de material.
• Beneficiário: Adriana Cristina Cherri
• Modalidade de apoio: Bolsas no Brasil - Mestrado