Hva er det skjære lagerproblemet?

Cutting Stock -problemene 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 ruller med papir med varierende 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 veldig høye kostnader i den virkelige industriens verden, der til og med små feilmarginer kan være betydelig.

Folk har prøvd å finne den mest effektive måten å kutteNede bulkbestand i århundrer, men tidlig utforskning av skjæringsbestandsproblemet og potensielle formler for å løse det begynte for alvor i løpet av 1930 -årene.Arbeidet med dette emnet avanserte betydelig med økningen av datamaskiner, noe som gir mulighet for mye mer komplekse formler og andre problemløsingsverktøy.Forskere som er involvert i Cutting Stock-problemene utvikler også produkter for industri, for å sette forskningen til å fungere i et miljø i den virkelige verden.

Dette problemet gjelder ikke bare papir.Mange produkter er produsert i veldig store bulkark fordi slik produksjon er rimeligere, men de selges ikke i den størrelsen til grossister, forhandlere og medlemmer av allmennheten.Noen eksempler inkluderer stoff og glass.I tillegg til å være viktig for industrien, kan det også være en bekymring for enkeltpersoner.Dette kan være en kompleks utfordring, fordi elementene i problemet kan være av varierende former og størrelser.Problemet kan settes opp med flere papirruller i forskjellige bredder og lengder, for eksempel.Det kan også være mulig å kutte arkene i forskjellige størrelser, som alle kan være brukbare for salg;Forbrukere bruker papirprodukter i en rekke bredder, og dermed vil det ikke være nødvendig å kutte alt til en papirstørrelse.

Forskning på skjærebeholdningsproblemet gir nyttig materiale for industri, og bransjetilnærminger til problemet kan være informativt for forskere.Med noen typer lager, for eksempel, må en liten mengde svinn bygges inn med hvert kutt fordi de kuttede kantene kanskje ikke er rene, eller noe produkt kan gå tapt under skjæring.Sprittle, sprø materialer som murstein kutter ikke alltid pent og kan smuldre, mister noe av volumet og gjør skjærebestandsproblemet mer komplisert.