Algoritimo E Programação

DESAFIO

Um dos objetivos do Engenheiro 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 equipe a participarem de u

m 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. E

sta 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 po

r 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 v

olume 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 ad

equadas 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 co

rte

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 deci

são.

Uma empresa da área de papel e celulose produz diariamente 300.000

kg de papel. A

produção é feita em bobinas de 5.000 kg cada (Bobinas Jumbo, re

cebem esse nome pelo seu

tamanho e peso), que são