O problema de corte de estoque com reaproveitamento das sobras de material (2006)
- Authors:
- Autor USP: CHERRI, ADRIANA CRISTINA - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Subjects: HEURÍSTICA; PROBLEMAS COMBINATÓRIOS CLÁSSICOS; MATEMÁTICA DA COMPUTAÇÃO
- Language: Português
- Abstract: 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 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 exemlos geradas aleatoriamente
- Imprenta:
- Publisher place: São Carlos
- Date published: 2006
- Data da defesa: 13.03.2006
-
ABNT
CHERRI, Adriana Cristina. O problema de corte de estoque com reaproveitamento das sobras de material. 2006. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2006. Disponível em: https://teses.usp.br/teses/disponiveis/55/55134/tde-17052006-131244/. Acesso em: 14 abr. 2026. -
APA
Cherri, A. C. (2006). O problema de corte de estoque com reaproveitamento das sobras de material (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://teses.usp.br/teses/disponiveis/55/55134/tde-17052006-131244/ -
NLM
Cherri AC. O problema de corte de estoque com reaproveitamento das sobras de material [Internet]. 2006 ;[citado 2026 abr. 14 ] Available from: https://teses.usp.br/teses/disponiveis/55/55134/tde-17052006-131244/ -
Vancouver
Cherri AC. O problema de corte de estoque com reaproveitamento das sobras de material [Internet]. 2006 ;[citado 2026 abr. 14 ] Available from: https://teses.usp.br/teses/disponiveis/55/55134/tde-17052006-131244/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
