Hvad er skærebeholdningsproblemet?
Problemet med klippebestanden er et optimeringspuslespil, der har vigtige industriapplikationer såvel som at være af interesse for computerprogrammører og logistikere. I dette problem er der et hypotetisk antal papirruller med forskellige bredder, der skal skæres så effektivt som muligt i salgbare lag. Manglende skæring af papiret effektivt kan resultere i betydeligt spild, hvilket kan føre til meget høje omkostninger i den virkelige industri i verden, hvor selv små fejlmargener kan være betydelige.
Folk har forsøgt at finde den mest effektive måde at skære ned på massebestanden i århundreder, men tidlig udforskning af klippebestandsproblemet og potentielle formler for at løse det begyndte for alvor i 1930'erne. Arbejdet med dette emne avanceret markant med fremkomsten af computere, hvilket muliggør anvendelse af meget mere komplekse formler og andre problemløsningsværktøjer. Forskere, der er involveret i klippebestandsproblemet, udvikler også produkter til industrien, så deres forskning fungerer i et virkeligt miljø.
Dette problem gælder ikke kun papir. Mange produkter fremstilles i meget store bulkark, fordi sådan produktion er billigere, men de sælges ikke i den størrelse til grossister, detailhandlere og medlemmer af offentligheden. Nogle eksempler inkluderer stof og glas. Ud over at være vigtig for industrien, kan skærebeholdningsproblemet også være af interesse for enkeltpersoner. Quiltere skal f.eks. Tænke grundigt igennem, inden de skærer stof, for at minimere deres affald.
En måde at tilnærme sig et spaltende bestandsproblem er gennem matematiske formler. Dette kan være en kompleks udfordring, fordi elementerne i problemet kan have forskellige former og størrelser. Problemet kan muligvis konfigureres med flere papirruller i forskellige bredder og længder, f.eks. Det kan også være muligt at skære arkene i forskellige størrelser, som alle kan bruges til salg; forbrugere bruger papirprodukter i forskellige bredder, og det ville derfor ikke være nødvendigt at skære alt til én papirstørrelse.
Forskning i klippebestandsproblemet leverer nyttigt materiale til industrien, og industriens tilgange til spørgsmålet kan være informativt for forskere. For nogle typer lagre, for eksempel, skal der indbygges en lille mængde spild ved hver skæring, fordi de skårne kanter muligvis ikke er rene, eller et produkt kan gå tabt under skæring. Skøre, sprækkelige materialer som mursten skæres ikke altid pænt og kan muligvis smuldre, mister noget af deres volumen og gør skæreforholdsproblemet mere kompliceret.