مسألة قص المخزون

مسألة قص المخزون (Cutting Stock Problem — CSP) هي تلبية طلب من قطع بأحجام متنوعة عبر قصّها من مادة قياسية (لفّات قماش، صفائح صلب، ألواح MDF، لفّات ورق) مع أقل فاقد. حلّها Gilmore وGomory عام 1961 باستخدام توليد الأعمدة، وهي من كلاسيكيات التحسين التوافقي. لها صور أحادية البُعد (1D — لفّات، قضبان) وثنائية البُعد (2D — ألواح) وذات أشكال غير منتظمة (nesting غير منتظم، كقص الجلد). هي رافعة مركزية لتقليل تكلفة المواد 5–12 % في النسيج وقص الصفائح والأثاث والورق والكرتون والزجاج والإمداد الجوي الفضائي.