K soluções aplicadas ao método de geração de colunas

Abstract

O problema de corte de estoque com sobras aproveitáveis (PCESA) é caracterizado pelo corte de objetos padronizados ou sobras disponíveis em estoque para a produção de itens demandados, podendo incluir ou não a geração de novas sobras durante o processo de corte. As sobras são porções remanescentes do corte de objetos, as quais podem ser aproveitadas para atender demandas futuras desde que aprensentem tamanho suficiente para não serem contabilizadas como perdas. Na sua versão clássica, o problema de corte de estoque (PCE) não permite a geração e utilização de sobras, o que geralmente resulta em um menor aproveitamento dos objetos quando comparado ao PCESA. [...]