Hva er kuttbeholdningsproblemet?

Problemet med kuttmassen er et optimaliseringspuslespill som har viktige bransjeapplikasjoner i tillegg til å være av interesse for dataprogrammerere og logistikere. I dette problemet er det et hypotetisk antall papirruller med forskjellige bredder som må kuttes på en mest mulig effektiv måte til salgbare ark. Unnlatelse av å kutte papiret effektivt kan føre til betydelig svinn, noe som kan føre til svært høye kostnader i den virkelige industrien, der selv små feilmarginer kan være betydelige.

Folk har prøvd å finne den mest effektive måten å kutte ned bulkbeholdning i århundrer, men tidlig utforsking av skjærebestandproblemet og potensielle formler for å løse det begynte for alvor i 1930-årene. Arbeidet med dette emnet avanserte betydelig med økningen av datamaskiner, noe som muliggjør bruk av mye mer komplekse formler og andre problemløsningsverktøy. Forskere som er involvert i avskjæringsproblemet, utvikler også produkter for industrien, slik at forskningen skal fungere i et virkelighetsnært miljø.

Dette problemet gjelder ikke bare papir. Mange produkter blir produsert i veldig store bulkark fordi slik produksjon er rimeligere, men de selges ikke i den størrelsen til grossister, detaljister og medlemmer av allmennheten. Noen eksempler inkluderer stoff og glass. I tillegg til å være viktig for industrien, kan også kuttbestandsproblemet være av interesse for enkeltpersoner. Quilters, for eksempel, må tenke seg nøye om før de kutter stoff, for å minimere avfallet.

En måte å tilnærme seg et kuttbestandproblem er gjennom matematiske formler. Dette kan være en kompleks utfordring, fordi elementene i problemet kan ha forskjellige former og størrelser. Problemet kan være satt opp med flere papirruller i forskjellige bredder og lengder, for eksempel. Det kan også være mulig å skjære arkene i forskjellige størrelser, som alle kan brukes til salg; forbrukere bruker papirprodukter i en rekke bredder, og det ville derfor ikke være nødvendig å kutte alt til en papirstørrelse.

Forskning på avskjæringsproblemet gir nyttig materiale for industrien, og bransjens tilnærminger til problemet kan være informative for forskere. For noen typer lagre, for eksempel, må en liten mengde avfall bygges inn med hvert kutt fordi kuttkantene kanskje ikke er rene, eller et produkt kan gå tapt under skjæring. Skruelige, sprølige materialer som murstein kutter ikke alltid pent og kan smuldre opp, mister noe av volumet og gjør skjæremiddelproblemet mer komplisert.