Vad är skärningsproblemet?

Problemet med skärande bestånd ä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 bredd 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 resultera i ett 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 minska bulkbeståndet i århundraden, men tidig undersökning av skärlagsproblemet och potentiella formuler för att lösa det började i tjänsten 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 sätta deras Research 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ärningsproblem ä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 wouLd kan användas till salu; Konsumenter använder pappersprodukter i olika bredder, och därför skulle det inte vara nödvändigt att skära allt till en pappersstorlek.

Forskning om skärningsproblemet ger användbart material för industrin, och branschmetoder för frågan kan vara informativ för forskare. Med vissa typer av lager, till exempel, måste en liten mängd avfall byggas in med varje snitt eftersom de klippta kanterna kanske inte är rena, eller någon produkt kan gå förlorad under skärningen. 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.