Hvad er det skærebeholdningsproblem?

Problemet med skærebeholdning er et optimeringspuslespil, der har vigtige brancheapplikationer 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.

Folk har forsøgt at finde den mest effektive måde at skære ned påDown Bulk -bestand i århundreder, men tidlig udforskning af skærebeholdningsproblemet og potentielle formler til at løse det begyndte for alvor 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 forskning til at arbejde i et reelt miljø.

Dette problem gælder ikke kun 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 kunne bruges til salg;Forbrugerne bruger papirprodukter i en række bredder, og det ville derfor ikke være nødvendigt at skære alt til en papirstørrelse.

Forskning om det skæreholdsproblem giver nyttigt materiale til industri, og industri -tilgange til problemet 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.Sovelige, spredte materialer såsom mursten skærer ikke altid pænt og kan smuldre, miste noget af deres volumen og gøre det skæreholdsproblem mere kompliceret.