Kesim stoğu sorunu, bilgisayar programcıları ve lojistikçiler için önemli olmasının yanı sıra önemli endüstri uygulamalarına sahip bir optimizasyon bulmacasıdır. Bu problemde, satılabilir çarşaflara mümkün olan en verimli şekilde kesilmesi gereken çeşitli genişliklerde varsayımsal sayıda rulo kağıt vardır. Kağıdın verimli bir şekilde kesilmemesi, küçük hata paylarının bile önemli olabileceği gerçek sanayi dünyasında çok yüksek maliyetlere neden olabilen önemli israfa neden olabilir.
İnsanlar yüzyıllarca toplu stoğu azaltmanın en etkili yolunu bulmaya çalışıyorlar, ancak kesme borusu problemini ve bunu çözmek için potansiyel formülleri erken araştırmak, 1930'larda ciddi olarak başladı. Bu konuda çalışmak, bilgisayarların yükselişiyle önemli ölçüde ilerlemiş ve daha karmaşık formüllerin ve diğer problem çözme araçlarının kullanılmasına olanak sağlamıştır. Kesme stoğu problemine dahil olan araştırmacılar, araştırmalarını gerçek dünyadaki bir çalışmaya sokmak için endüstri için ürünler de geliştiriyorlar.
Bu sorun sadece kağıt için geçerli değildir. Pek çok ürün çok büyük dökme saclarda üretilmektedir, çünkü bu tür üretim daha az maliyetlidir, ancak toptancılara, perakendecilere ve genel halk üyelerine bu boyutta satılmaz. Bazı örnekler kumaş ve camdır. Endüstri için önemli olmasının yanı sıra, kesme stoğu sorunu da bireyler için endişe verici olabilir. Örneğin, yorganlar atıklarını en aza indirmek için kumaşı kesmeden önce dikkatlice düşünmek zorundadır.
Kesim stoğu problemine yaklaşmanın bir yolu matematiksel formüllerdir. Bu karmaşık bir zorluk olabilir, çünkü problemin unsurları farklı şekillerde ve boyutlarda olabilir. Sorun, örneğin farklı genişlik ve uzunluklarda birden fazla kağıt rulosuyla kurulabilir. Tabakaları, hepsi satılık olan, farklı boyutlarda kesmek de mümkün olabilir; Tüketiciler kağıt ürünlerini çeşitli genişliklerde kullanırlar ve bu nedenle her şeyi tek bir kağıt boyutunda kesmek gerekmez.
Kesme stoğu problemi üzerine araştırmalar endüstri için yararlı materyaller sağlar ve konuya yönelik endüstri yaklaşımları araştırmacılar için bilgilendirici olabilir. Örneğin, bazı stok türlerinde, her kesim için küçük bir miktar atığın yapılması gerekir; çünkü kesim kenarları temiz olmayabilir veya kesim sırasında bazı ürünler kaybolabilir. Tuğla gibi kırılgan, kırılabilir malzemeler her zaman düzgün şekilde kesilmez ve ufalanabilir, hacimlerinin bir kısmını kaybedebilir ve kesme stoğunu daha karmaşık hale getirebilir.
