Sammanfattning av denna webbsida: Detta dokument presenterar ett förfarande för att lösa endimensionella problem med styckning av lager när både masterrullar och kundorder har flera kvalitetsgrader. Det förfarande som beskrivs här är en tvåstegs sekventiell heuristisk. Ett innovativt skuggprisbaserat förfarande används först för att välja slitmönster för masterrullar med varierande kvalitetsegenskaper. Därefter löses ett restproblem för de tillgängliga masterrullarna av första kvalitet ('perfekt'') med en linjär programmeringsmodell. Ett viktigt kännetecken för detta tillvägagångssätt är dess robusthet. Förfarandet kan effektivt hantera problem av varierande storlek och komplexitet och kan också lätt anpassas till förändrade förhållanden med avseende på produktionskvalitet och efterfrågan. Endimensionella skärlager (trimförlust) uppstår när produktionsobjekt måste vara fysiskt uppdelade i bitar med en mångfald av storlekar i en dimension (t.ex. när skärande masterrullar av papper i smalare bredd rullar). Sådana problem uppstår när det finns stordriftsfördelar i samband med tillverkningen av de stora masterrullarna. I allmänhet är syftet med att lösa sådana problem att 1) minimera trimförlusten, 2) undvika produktionsöverskott och/eller 3) undvika onödiga slitsarinstallationer. I detta dokument presenteras ett förfarande för att lösa sådana problem när både masterrullar och kundorder har flera kvalitetsgrader. Lösningsförfaranden för problem med dessa egenskaper har inte tidigare publicerats. Den procedur som beskrivs här är en tvåstegs heuristisk. Ett sekventiellt, skuggprisbaserat förfarande används först för att välja slitmönster för masterrullar med varierande kvalitetsegenskaper. Därefter löses ett kvarstående problem för de tillgängliga första kvalitet ('perfekt'') masterrullarna med en Mottagen Juni 1988; reviderad Februari 1989 Gilmore-Gomory [1,2] typ linjär programmeringsalgoritm. En viktig egenskap hos förfarandet är dess robusthet. Den kan effektivt hantera problem av varierande storlek och komplexitet och kan också lätt anpassas till förändrade förhållanden med avseende på produktionskvalitet och efterfrågan.
Ytterligare en svårighet är när både masterrullarna och kundordern kan ha flera kvalitetsgraderingar REF.
One-dimensional cutting stock decisions for rolls with multiple quality grades
{'venue': None, 'journal': 'European Journal of Operational Research', 'mag_field_of_study': ['Mathematics']}