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 svært 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 å kutte ned bulkbestanden i århundrer, men tidlig utforskning av kutting av lagerproblemet og potensielle formulene til å løse det i Earnest i Earnest under de 1930 -ene. 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 -problemet utvikler også produkter for industri, for å sette deres rEsearch for å jobbe i et virkelighetsmiljø.

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. Quilters, for eksempel, må tenke nøye før de kutter stoff, for å minimere avfallet.

En måte å nærme seg et skjærebeholdningsproblem er gjennom matematiske formler. 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 would kan brukes til salgs; Forbrukere bruker papirprodukter i en rekke bredder, og det ville derfor ikke være nødvendig å kutte alt til en papirstørrelse.

Forskning på kutting av lagerproblemet 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 det skjære lagerproblemet mer komplisert.