Algoritmo

Um dos objetivos do Engenheiro da Computação na indústria de papel e celulose é

desenvolver soluções tecnológicas de software que aperfeiçoem seus processos industriais.

Para isso, convidamos você e sua a participarem de um projeto de informatização de

uma indústria de papel e celulose, cabendo a vocês a responsabilidade pelo módulo de

otimização de corte de bobinas de papel. Esta solução de software deve maximizar a utilização

da Bobina Jumbo reduzindo a perda por Refugo Comercial (parte da bobina que não é

utilizada para comercialização. As perdas na indústria de papel representam cerca de 2,5%

de seus custos de produção e por isso é maior alvo quando se trata de redução de custos no

processo de fabricação.

A maximização do corte das Bobinas Jumbo pode representar a viabilidade de

produção de um pedido para um cliente. Dependendo do volume de perda gerada pela não

utilização completa da bobina, um gerente de produção pode optar por descartar esta

fabricação e atender a outras que permitam uma otimização do corte (maior aproveitamento

da largura de bobina disponível).

Para definir quais os pedidos possuem as características adequadas para utilização

máxima da Bobina Jumbo, as empresas do segmento de papel e celulose adotam tecnologias

computacionais (softwares) que tem a capacidade de combinar as possibilidades de corte

baseado nos formatos solicitados nos pedidos. A seguir a definição completa do problema a

ser resolvido e as informações que devem ser consideradas na decisão.