Hvad er det skærebeholdningsproblem?
Problemet med skærebeholdning er et optimeringspuslespil, der har vigtige industriapplikationer såvel som at være af interesse for computerprogrammerere og logistikere. I dette problem er der et hypotetisk antal papirruller med forskellige bredder, der skal skæres på den mest effektive måde til salgbare ark. Undladelse af at skære papiret effektivt kan resultere i betydeligt spild, hvilket kan oversættes til meget høje omkostninger i den virkelige industriverden, hvor selv små fejlmargener kan være betydelige.
mennesker har forsøgt at finde den mest effektive måde at skære ned på bulkbestanden i århundreder, men tidlig udforskning af skæringsbestandsproblemet og potentielle formler for at løse det begyndte i tjeneste i 1930'erne. Arbejdet med dette emne avancerede markant med stigningen i computere, hvilket muliggør brug af meget mere komplekse formler og andre problemløsningsværktøjer. Forskere, der er involveret i skærebeholdningsproblemet, udvikler også produkter til industrien, for at sætte deres research for at arbejde i et reelt miljø.
Dette problem gælder ikke kun for papir. Mange produkter er fremstillet i meget store bulkark, fordi en 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 det skærebeholdningsproblem også være bekymrende for enkeltpersoner. Quilters, for eksempel, skal tænke omhyggeligt, før de skærer stof, for at minimere deres affald.
En måde at nærme sig et skæreholdsproblem er gennem matematiske formler. Dette kan være en kompleks udfordring, fordi elementerne i problemet kan være af forskellige former og størrelser. Problemet kan for eksempel indstilles med flere papirruller i forskellige bredder og længder. Det kan også være muligt at skære arkene i forskellige størrelser, som alle skulleLD kan bruges til salg; Forbrugerne bruger papirprodukter i forskellige bredder, og det ville derfor ikke være nødvendigt at skære alt til en papirstørrelse.
Forskning i skærebeholdningsproblemet giver nyttigt materiale til industrien, og industri -tilgange til spørgsmålet kan være informativt for forskere. Med nogle typer bestand, for eksempel, skal der indbygges en lille mængde spild med hvert snit, fordi de udskårne kanter muligvis ikke er rene, eller et produkt kunne gå tabt under skæring. Brød, spredte materialer som mursten skærer ikke altid pænt og kan smuldre, miste noget af deres volumen og gøre det skæreholdsproblem mere kompliceret.