Problema tăierii stocului este un puzzle de optimizare care are aplicații importante în industrie, precum și este de interes pentru programatori și logisticieni. În această problemă, există un număr ipotetic de rulouri de hârtie de lățimi variabile care trebuie tăiate în cel mai eficient mod posibil în coli comercializabile. Eșecul de a tăia hârtia în mod eficient poate duce la pierderi semnificative, care se pot traduce în costuri foarte mari în lumea reală a industriei, unde chiar și marjele mici de eroare pot fi substanțiale.
Oamenii au încercat să găsească cea mai eficientă modalitate de a reduce stocul în vrac de secole, dar explorarea timpurie a problemei stocului de tăiere și a potențialelor formule de rezolvare a început cu seriozitate în anii 1930. Lucrările pe acest subiect au avansat semnificativ odată cu apariția computerelor, permițând utilizarea unor formule mult mai complexe și a altor instrumente de rezolvare a problemelor. Cercetătorii implicați în problema reducerii stocului dezvoltă și produse pentru industrie, pentru a-și pune cercetarea în funcțiune într-un mediu real.
Această problemă nu se aplică doar hârtiei. Multe produse sunt fabricate în coli foarte mari, deoarece o astfel de producție este mai puțin costisitoare, dar nu sunt vândute în această dimensiune angrosilor, comercianților cu amănuntul și publicului larg. Unele exemple includ material și sticlă. Pe lângă faptul că este importantă pentru industrie, problema stocului de tăiere poate fi de asemenea îngrijorătoare pentru persoane. Quilters, de exemplu, trebuie să se gândească cu atenție înainte de a tăia materialul, pentru a minimiza risipa.
O modalitate de a aborda o problemă a stocurilor de tăiere este prin formule matematice. Aceasta poate fi o provocare complexă, deoarece elementele problemei pot fi de diferite forme și dimensiuni. Problema ar putea fi configurată cu mai multe role de hârtie la diferite lățimi și lungimi, de exemplu. De asemenea, ar putea fi posibil să tăiați foile în diferite dimensiuni, toate acestea putând fi vândute; consumatorii folosesc produse din hârtie într-o varietate de lățimi și, prin urmare, nu ar fi necesar să tăiați totul la o singură dimensiune de hârtie.
Cercetarea cu privire la problema stocurilor de tăiere oferă material util pentru industrie, iar abordările din industrie ale problemei pot fi informative pentru cercetători. Cu unele tipuri de stoc, de exemplu, o cantitate mică de risipă trebuie să fie încorporată la fiecare tăietură, deoarece marginile tăiate ar putea să nu fie curate sau un produs s-ar putea pierde în timpul tăierii. Materialele fragile, friabile, cum ar fi cărămida, nu se taie întotdeauna bine și se pot prăbuși, pierzând o parte din volum și complicând problema stocului de tăiere.