Vad är skärningsproblemet?

Cutting Stock -problemet är ett optimeringspussel som har viktiga branschapplikationer samt är av intresse för datorprogrammerare och logistiker.I detta problem finns det ett hypotetiskt antal rullar av varierande bredder som måste skäras på ett så effektivt sätt som möjligt till säljbara ark.Underlåtenhet att minska papperet effektivt kan leda till betydande avfall, vilket kan översätta till mycket höga kostnader i den verkliga industrins värld, där även små felmarginaler kan vara betydande.

Människor har försökt hitta det mest effektiva sättet att minskaNer bulkbestånd i århundraden, men tidig utforskning av skärningsproblemet och potentiella formler för att lösa det började på allvar under 1930 -talet.Arbetet med detta ämne avancerade avsevärt med ökningen av datorer, vilket möjliggör användning av mycket mer komplexa formler och andra problemlösningsverktyg.Forskare som är involverade i skärningsproblemet utvecklar också produkter för industrin för att lägga sin forskning för att arbeta i en verklig miljö.

Detta problem gäller inte bara papper.Många produkter tillverkas i mycket stora bulkplattor eftersom sådan produktion är billigare, men de säljs inte i den storleken till grossister, återförsäljare och medlemmar av allmänheten.Några exempel inkluderar tyg och glas.Förutom att vara viktig för industrin kan skärningsproblemet också vara oroande för individer.Quilters, till exempel, måste tänka noggrant innan de klipper tyg, för att minimera deras avfall.

Ett sätt att närma sig ett skärande beståndsproblem är genom matematiska formler.Detta kan vara en komplex utmaning, eftersom elementen i problemet kan vara av olika former och storlekar.Problemet kan till exempel ställas in med flera pappersrullar med olika bredder och längder.Det kan också vara möjligt att klippa lakan i olika storlekar, som alla skulle vara användbara till salu;Konsumenter använder pappersprodukter i olika bredder, och därför skulle det inte vara nödvändigt att minska allt till en pappersstorlek.

Forskning om skärningsproblemet ger användbart material för industrin, och branschmetoder för frågan kan vara informativt för forskare.Med vissa typer av lager, till exempel, måste en liten mängd avfall byggas in med varje snitt eftersom de snittkanterna kanske inte är rena, eller någon produkt kan gå förlorad under skärning.Spröda, friabla material som tegelstenar inte alltid snyggt och kan smulas, förlora en del av sin volym och göra det skärande problemet mer komplicerat.