كيف نستخرج القطع المطلوبة من القماش أو الصفائح أو الألواح بأقل فاقد ممكن — تقليل الفاقد مع تلبية الطلب كاملاً (في الأدبيات: cutting stock).
باختصار
هل يبدو مألوفاً؟
- في كل دفعة طلب يقضي القاصّ 1–3 ساعات في «أي نمط، أي لفّة، كم قطعة»
- نسبة الفاقد لا تنزل عن 8 %؛ وفي بعض الدفعات والمواد ترتفع إلى 15–25 %
- حين يتكرر الطلب يعيد القاصّ بناء النمط من الصفر في كل مرة
- البقايا («ربما نحتاجها يوماً ما») تتكدّس في المستودع ولا تُستخدم
- حين يصل طلب عاجل، الإجابة عن «هل نقصّه من البقايا الحالية» تستغرق نصف يوم
- حين يغيّر العميل نقشاً أو مقاساً، ينبغي إعادة رسم خطة القص بكاملها
- كلفة المواد تشكّل 40–65 % من كلفة المبيعات؛ حتى تحسّن 3–5 نقاط مئوية في الفاقد يذهب مباشرة إلى الربح
لماذا تهم
كيف تُحل
عمق تقني
كيف تُحل
عمق تقنيبجملة واحدة: وزّع على اللفّة/اللوح نفسها قطعاً بأحجام مختلفة تتكامل — الفراغ الذي تتركه قطعة كبيرة تبتلعه قطعة أصغر في القص نفسه. مقارنةً بقصّ نوع واحد على كل وحدة قياسية، يخفض هذا الفاقد عادةً 3–8 نقاط مئوية.
ما يفعله البرنامج فعلياً هو هذا: نمط القص الذي يرسمه قاصّك على الورق في 1–2 ساعة، يبنيه البرنامج في ثوانٍ لطلبات معقّدة بـ 200 قطعة، ويقيس الفاقد باستمرار. على ثلاث مراحل:
1. يصف الطلب والمواد. أي قطع — أبعاد، عدد، قيود اتجاه النسيج أو النقش، عرض شفرة القص (kerf) — وأي لفّات أو ألواح قياسية — طول وعرض وجودة وسعر. تأتي البيانات من نظام الطلبات تلقائياً، أو تُدخل مرة واحدة في جدول نظيف.
2. يجد أكفأ نمط. البرنامج لا يجرّب كل التوزيعات الممكنة — مع 50 قطعة مختلفة ذلك مستحيل رياضياً (عدد الاحتمالات هائل). يستخدم بدلاً من ذلك التحسين — حقلاً من بحوث العمليات (تخصص يستخدم الرياضيات والحوسبة لاتخاذ قرارات الأعمال) يضم توليد الأعمدة والبرمجة الخطية الصحيحة المختلطة — ليأخذ اختصارات ذكية: لكل وحدة قياسية، أي قطع وبأي ترتيب. تأتي النتيجة في دقائق — لكل وحدة قياسية ترتيب، مع نسبة الفاقد الكلية وكمية المواد اللازمة.
3. يسلّم النمط إلى ماكينة القص أو إلى القاصّ. إن وُجدت ماكينة CNC ينتقل النمط مباشرة إلى الماكينة. وفي القص اليدوي يظهر على جهاز القاصّ اللوحي أو يُطبع: أي لفّة تُفتح، كيف تُوضع القطع، وبأي ترتيب تُقص. عند طلب عاجل يقيّم البرنامج البقايا الموجودة ويقترح: «هذه القطعة يمكن قصّها من ذلك البقايا».
لا يلغي البرنامج خبرة القاصّ؛ اعتبره آلة حاسبة تُوسّع الترتيب الذي يقوم به من ذاكرته على 20 قطعة ليشمل 200، دون أخطاء توزيع، وتقيس الفاقد لكل طلب. يبقى القرار لك، لكن لكل طلب خطة قص محدّثة وقابلة للمقارنة.
البدائل
ورقة وقلم + خبرة القاصّ
مجانيمجاني
لمن مناسبة: 10–20 قطعة مختلفة، مادة واحدة، دفعات صغيرة
- + بلا تكلفة
- + مرن — تعديل لحظي سهل
- + بلا قرار استثماري
- − يرتفع الفاقد بسرعة فوق 50 قطعة (15–25 %)
- − معرفة النمط لدى شخص واحد — مخاطرة عند غيابه
- − البقايا لا تُقَيَّم بشكل منهجي
- − رسم القطع 2D المعقّدة باليد غير عملي
برنامج محلي للقص / CAD-CAM
مؤسسي1000–4000 دولار تنصيب + 100–400 دولار شهرياً (تسعير محلي للشركات الصغيرة والمتوسطة)
لمن مناسبة: 20–100 قطعة، قطاع واحد (نسيج فقط أو صفائح فقط)
- + واجهة ودعم باللغة المحلية
- + تكامل مع ماكينات CNC محلية متضمّن
- + تصوّر جيد لخطة القص
- − محرّك التحسين عادةً مجرد منهج تجريبي بسيط — بلا ضمان للأمثل الكلي
- − إدارة البقايا محدودة
- − ضعيف على الطلبات متعددة الدفعات
برنامج دولي متخصص في القص / nesting
مؤسسي100–500 دولاراً للمستخدم شهرياً اشتراك أو 30–150 ألف دولار سنوياً ترخيص
لمن مناسبة: 100+ قطعة، عدة ماكينات، قطع 2D معقّدة أو متعدد القطاعات
- + ناضج: nesting أحادي وثنائي البُعد، تقييم البقايا، إعادة حساب فوري
- + تكامل متعدد الماكينات جاهز
- + خوارزميات صُقلت على مدى سنوات — فرق ملموس في الفاقد
- − تكلفة ترخيص واستشارات عالية
- − التنفيذ يستغرق 2–4 أشهر
- − دعم اللغة المحلية قد يكون محدوداً
تطوير مخصّص فوق حلّال مفتوح المصدر
مفتوح المصدرالترخيص مجاني؛ 8–16 أسبوعاً من التطوير الداخلي أو 50–200 ألف دولار استشارات
لمن مناسبة: مصنّع كبير لديه فريق برمجي أو هندسة قطع غير اعتيادية
- + بلا تكلفة ترخيص
- + قابلية تخصيص كاملة لهندسة القطع وقيود المواد
- + نشر سحابي أو على خادم داخلي
- − قدرة تقنية داخلية شرط أساسي
- − صيانة مستمرة عمل حقيقي
- − التحسين والهندسة تخصصان مختلفان؛ بناء الفريقين مكلف
التوصية
اسأل في الاجتماع
- أي خوارزمية يعتمدها تحسين نمط القص — منهج تجريبي، توليد أعمدة، برمجة عددية صحيحة كاملة؟ في أي نطاق يدخل كل منها؟
- هل تدعمون القص أحادي البُعد (لفّات، قضبان) وثنائي البُعد (ألواح) في النظام نفسه؟ وكيف تُعالَج الأشكال غير المنتظمة (مثلاً قطع الجلد)؟
- كيف تُدخَل قيود اتجاه النسيج أو تكرار النقش أو عيوب المواد إلى النظام؟
- هل تُؤخَذ البقايا الحالية تلقائياً بعين الاعتبار في الطلبات الجديدة؟
- هل يوجد تكامل مباشر مع ماكينة CNC أو طاولة قص؟ ما الصيغ المتجهية المدعومة (DXF وDWG وما يماثلها)؟
- حين يصل طلب عاجل، خلال كم يتحدّث الخطة؟ وكيف تُدار دفعة قص نصف منتهية؟
- كيف تنظمون التجربة — كم دفعة طلب، كم أسبوعاً، ما عتبة النجاح؟
- إذا أوقفنا العمل معكم، كيف نستعيد بيانات هندسة القطع وأنماط القص والبقايا؟ هل يوجد تصدير بصيغة قياسية؟
تفاصيل تقنية
ملاحظة المحرّر
في الورشة يُسمَّى هذا الموضوع «تقليل الفاقد» أو «خطة القص» أو «اقتصاد القماش». أمّا اسمه الأكاديمي فهو Cutting Stock Problem (CSP)، وقد حلّه Gilmore وGomory عام 1961 باستخدام توليد الأعمدة — أحد كلاسيكيات التحسين التوافقي. دون هذا السياق، لن تستطيع في عرض البرنامج تمييز ما إذا كانت «وحدة تخطيط القص» المعروضة تبحث فعلاً عن حل قريب من الأمثل أم تكتفي بمنهج تجريبي بسيط.
النقطة الأكثر إغفالاً في هذا القطاع: كثير من المنتجات تروّج لـ«تخطيط القص» لكنها في الواقع لا تستخدم سوى منهج first-fit-decreasing أو ما يشابهه — تضع القطع الكبيرة أولاً ثم تضغط الصغيرة في الفراغات. يعمل ذلك على المسائل الصغيرة؛ ومع زيادة تنوّع القطع أو ظهور قيود (اتجاه النسيج، تكرار النقش، عيوب المواد) يرتفع الفاقد بسرعة. في أي عرض، اطلب من المورّد أن يمرّ على مثال بـ 30 قطعة و3 مواد قياسية وقيد اتجاه نسيج، وأن يشرح أي خوارزمية يستخدمها المحرّك وما نسبة الفاقد التي ينتجها.
مسار خطوة بخطوة للشركة الصغيرة والمتوسطة
المرحلة 1 — قِس أولاً ثم خطّط. على مدى أربعة أسابيع على الأقل، سجّل أربعة أشياء في جدول:
- المادة المستهلكة والفاقد لكل دفعة طلب (بالوزن أو بالأمتار المربعة)
- نسبة الفاقد المئوية لكل دفعة (أي أنواع الطلبات تنتج فاقداً أكثر؟)
- زمن إعداد خطة القص (كم ساعة من القاصّ تذهب لذلك)
- مخزون البقايا (القطع المحتفظ بها) — الكمية والقيمة
بدون هذه القاعدة لا يمكن معرفة أي برنامج يعطي أي نتيجة.
المرحلة 2 — ابنِ كتالوج القطع. اسرد أبعاد القطع المتكرّرة في الإنتاج: كم شكلاً مختلفاً، حجم كل منها، قيود الزاوية، عرض شفرة القص. في النسيج هذه «مجموعة الباترونات»؛ في الصفائح «قائمة القص»؛ في الأثاث «قائمة الألواح». 30–50 قطعة مختلفة بداية جيدة — هذا الكتالوج هو رأسمالك المعرفي وأي مورّد جاد سيطلبه أولاً.
المرحلة 3 — تجربة. ابدأ بخط منتج أو اثنين من الفئة الأكثر نشاطاً لمدة 6–10 أسابيع. حدّد معيار النجاح كتابياً قبل البدء: مثال، «خلال 90 يوماً ينخفض الفاقد 4 نقاط مئوية ويُختصر زمن إعداد الخطة إلى النصف». إن لم تتحقق العتبة تنتهي التجربة — احتفظ بهذا الحق في العقد.
المرحلة 4 — التوسعة. إذا نجحت التجربة، وسّع إلى تشكيلة المنتجات بأكملها خلال 2–4 أشهر. تدريب القاصّ 1–2 أسبوع؛ تكامل CNC يضيف 4–8 أسابيع.
المخاطر — ما الذي قد يحدث خطأ
- بيانات هندسية رديئة. إذا أُدخلت مقاسات القطع خطأ، فالمخرجات تتعفّن. قبل التجربة، تحقّق من كل قطعة مقابل ملف CAD أو قياس مليمتري.
- مقاومة القاصّ. «الحاسوب يرسم خطأ، أنا أفضل باليد» ردّ فعل شائع. خلال التجربة استعرض النتائج مع القاصّ؛ على البرنامج أن يُظهر بشفافية القاعدة المطبَّقة ونسبة الفاقد الناتجة.
- زمن تكامل CNC. يقول المورّدون «1–2 أسبوع» بينما الواقع 4–8 أسابيع. قد تتطلب الموديلات القديمة محوّلاً مخصّصاً.
- الارتباط بمورّد واحد. برنامج يحفظ هندسة القطع وتاريخ الأنماط بصيغة خاصة يصعّب الانتقال لاحقاً. ضع في العقد بنداً: «يحق لنا تصدير بياناتنا بصيغ مفتوحة قياسية (DXF، CSV أو ما يماثل) في أي وقت، عند الطلب.»
درس متعلق (سيُضاف الرابط عند النشر): «ورشة نسيج متوسطة الحجم تخلّت عن برنامج القص في الشهر الثامن — ما الذي أُغفل.»
نظرة تقنية على طريقة الحل
هذا القسم يحوي ما تحتاجه أثناء الحديث مع فريق برمجي أو مستشار. ليس ما يراه القاصّ على الشاشة اليومية — بل المحرّك خلف الستار.
المقاربات الرئيسية لمسألة Cutting Stock:
| المقاربة | الاستخدام النموذجي | زمن الحساب | يضمن الحل الأمثل؟ |
|---|---|---|---|
| الطرق التجريبية (FFD, BFD) | تنوّع محدود في القطع، حل سريع | ثوانٍ | لا — الفاقد أعلى 2–5 نقاط من الأمثل |
| توليد الأعمدة | القص أحادي البُعد الكلاسيكي | 1–15 دقيقة | عملياً قريب من الأمثل |
| MIP (تعيين الأنماط) | قيود معقدة | 5–60 دقيقة | نعم، مع وقت كافٍ |
| الميتاهيريستيك (GA، التليين المحاكي) | قطع 2D غير منتظمة | 1–30 دقيقة | لا (قريب من الأمثل) |
| هجين (MIP + تجريبي) | بيئة إنتاج، زمن حقيقي | 30 ث – 5 دقائق | عملياً قريب من الأمثل |
عملياً: تحت 50 نوعاً من القطع وبمسألة 1D بسيطة، يكفي توليد الأعمدة. مع 100+ قطعة أو هندسة 2D معقدة أو قيود اتجاه النسيج/النقش يُفضَّل النهج الهجين. للقطع 2D غير المنتظمة (مثل الجلد) تشيع الميتاهيريستيك.
اختيار دالة الهدف يغيّر شكل الحل:
- النسبة الإجمالية للفاقد: «تقليل كلفة المواد» — مناسب للإنتاج الكبير بهامش ضيق
- عدد وحدات المخزون المستخدمة: «السحب الأقل من المخزون» — مناسب في شح المواد
- زمن القص الإجمالي: «تعظيم استخدام الماكينة» — مناسب لورشة مقيدة الطاقة
- قابلية إعادة استخدام البقايا: «إنتاج بقايا قابلة لإعادة الاستخدام للطلب التالي» — مناسب للإنتاج الخاص بدفعات صغيرة
في معظم التطبيقات الفعلية يُستخدم مزيج موزون من الأربعة.
المراجع الأكاديمية
مدرجة في كتلة sources في ترويسة هذه الصفحة. Cutting Stock من أقدم مجالات بحوث العمليات وأكثرها نشاطاً منذ 1961؛ يركّز العمل الحالي على nesting ثنائي البُعد غير المنتظم وإعادة الحساب في الزمن الفعلي. يضمّ INFORMS Interfaces وأرشيف European Journal of Operational Research دراسات حالة من عمليات قص حقيقية.
المصادر
- Gilmore, P. C. وGomory, R. E. (1961). A linear programming approach to the cutting-stock problem. Operations Research، المجلد 9 — الورقة التي قدّمت توليد الأعمدة كمنهج معياري لمسألة القص.
- Wäscher, G.، Haußner, H. وSchumann, H. (2007). An improved typology of cutting and packing problems. European Journal of Operational Research، المجلد 183 — التصنيف المعياري لمسائل القص والتعبئة.
- Delorme, M.، Iori, M. وMartello, S. (2016). Bin packing and cutting stock problems: Mathematical models and exact algorithms. European Journal of Operational Research، المجلد 255 — مراجعة شاملة للطرق الحديثة.
- INFORMS Interfaces — دراسات حالة لتطبيقات بحوث العمليات في عمليات القص والتعبئة. informs.org/Publications/Interfaces
المسرد
- مسألة قص المخزون
- كيفية استخراج القطع المطلوبة من مادة قياسية بأقل فاقد ممكن.
- توليد الأعمدة
- أسلوب تحسين واسع النطاق يولّد القرارات المرشّحة (الأعمدة) عند الحاجة بدلاً من تعدادها كلها مسبقاً.
- MIP
- نموذج تحسين تكون فيه بعض متغيرات القرار أعداداً صحيحة (مثل: عدد الشاحنات، عدد الورديات).