Edição especial problemas de corte e empacotamento

• Author(s): Silva, Elsa ; Poldi, Kelly
• Date: 2024
• Persistent ID: https://hdl.handle.net/1822/93233
• Origin: RepositóriUM - Universidade do Minho
• Document Type: Journal article
• Language: Portuguese
• Contributor(s): Universidade do Minho

Description

[Excerto] Os Problemas de Corte e Empacotamento (PCE) são problemas de otimização combinatória de resolução particularmente difícil, sendo a maioria classificados como NP-hard. Esses problemas surgem em diversas aplicações do mundo real, tanto na indústria quanto nos serviços, sempre que é necessário dividir objetos ou espaços maiores em itens menores, com o objetivo de minimizar o desperdício. Exemplos práticos incluem rolos de papel cortados em larguras menores na indústria do papel; placas de madeira cortadas em painéis retangulares mais pequenos na indústria moveleira; rolos de tecido cortados em formas irregulares na confeção de roupa. Além disso, esses problemas também estão presentes no empacotamento de caixas em contentores ou paletes, essencial em muitas atividades logísticas. Em comum, todos esses problemas têm um subproblema geométrico, derivado das restrições de não sobreposição entre os vários itens. [...]