1D कटिंग स्टॉक ऑप्टिमाइज़र

1D कटिंग स्टॉक अनुकूलन कैसे काम करता है

एक-आयामी कटिंग स्टॉक समस्या यह पूछती है कि मानक लंबाई के स्टॉक (बार, पाइप, प्रोफ़ाइल, एक्सट्रूज़न) से आवश्यक टुकड़े कम से कम स्टॉक का उपयोग करके कैसे काटे जाएँ। यह समस्या NP-hard है, इसलिए व्यावहारिक उपकरण तेज़ ह्यूरिस्टिक्स का उपयोग करते हैं जो सामान्य वर्कशॉप ऑर्डर सूचियों के लिए इष्टतम के बहुत करीब पहुँचते हैं।

First Fit Decreasing (FFD) सभी टुकड़ों को सबसे लंबे से सबसे छोटे क्रम में लगाता है, फिर प्रत्येक टुकड़े को उस पहले स्टॉक में रखता है जिसमें अभी भी जगह बची हो; यदि कहीं नहीं समाता, तो नया स्टॉक खोला जाता है। Best Fit Decreasing (BFD) भी टुकड़ों को घटते क्रम में लगाता है, लेकिन प्रत्येक टुकड़े को उस स्टॉक में रखता है जिसमें बाद में सबसे कम जगह बचती हो — जो कुछ ऑर्डर मिश्रणों पर कसे हुए संयोजनों को थोड़ा बेहतर पैक कर सकता है।

हर कट आरी की कर्फ़ के बराबर सामग्री खा जाता है। यह कैलकुलेटर एक ही स्टॉक पर लगातार टुकड़ों के बीच कर्फ़ लागू करता है (n टुकड़ों के लिए n − 1 कट चाहिए), इसलिए रिपोर्ट की गई बर्बादी में बार के अंत का वास्तविक ऑफ़कट और कर्फ़ हानि अलग-अलग दिखाई देते हैं। FFD के लिए सिद्धांत गारंटी देता है कि परिणाम कभी भी 11/9 × इष्टतम + 6/9 स्टॉक से अधिक नहीं होता (Dósa, 2007) — व्यवहार में यह आमतौर पर इष्टतम या इष्टतम से एक स्टॉक के भीतर होता है।

इस उपकरण का उपयोग कब करें

• मानक 6 m या 12 m स्टॉक से रीबार, स्ट्रक्चरल स्टील, पाइप या एल्युमिनियम एक्सट्रूज़न की ऑर्डर सूचियाँ काटते समय
• सामग्री ऑर्डर करने से पहले किसी फ़ैब्रिकेशन कार्य के लिए कितनी स्टॉक बार खरीदनी हैं इसका अनुमान लगाने के लिए
• आपूर्तिकर्ता द्वारा प्रस्तावित दो स्टॉक लंबाइयों के बीच बर्बादी की तुलना करके सस्ता विकल्प चुनने के लिए
• आरी ऑपरेटर के लिए प्रति बार लेबल किए गए टुकड़ों के साथ कट अनुक्रम शीट बनाने के लिए
• पतले ब्लेड को उचित ठहराते समय ऑफ़कट बर्बादी से अलग कर्फ़ हानि की मात्रा निर्धारित करने के लिए

बचने योग्य सामान्य गलतियाँ

• कर्फ़ को नज़रअंदाज़ करना — 20 टुकड़ों में कटी 6 m की बार पर 3 mm की कर्फ़ ~57 mm खा जाती है, जिससे आख़िरी टुकड़ा नई बार पर जा सकता है
• स्टॉक लंबाई और टुकड़ों की सूची के बीच इकाइयाँ मिलाना (स्टॉक मीटर में दर्ज करना लेकिन टुकड़े मिलीमीटर में)
• मात्रा कॉलम का उपयोग करने के बजाय कई असेंबलियों के लिए सकल टुकड़ा संख्या दर्ज करना, जिससे ऑर्डर सूची सत्यापित करना कठिन हो जाता है
• सुरक्षा-महत्वपूर्ण सामग्री बजट के लिए ह्यूरिस्टिक परिणाम को गारंटीशुदा इष्टतम मानना — बड़े औद्योगिक रनों में कॉलम-जनरेशन LP विधियाँ कुछ और स्टॉक बचा सकती हैं
• यह भूलना कि उपयोगी अवशेष (लंबे ऑफ़कट) यहाँ बर्बादी में गिने जाते हैं — यदि आप पुन: उपयोग के लिए अवशेष रखते हैं, तो उन्हें रिपोर्ट की गई बर्बादी से घटा दें

परिणामों की व्याख्या कैसे करें

• प्रयुक्त स्टॉक मुख्य संख्या है — लेआउट कितना कसा हुआ है यह आँकने के लिए इसकी तुलना निचली सीमा ⌈कुल टुकड़ा लंबाई ÷ स्टॉक लंबाई⌉ से करें
• मिश्रित ऑर्डर सूचियों के लिए ~90% से ऊपर उपयोगिता अच्छी है; 95% से ऊपर उत्कृष्ट है और आमतौर पर इसका अर्थ है कि टुकड़ों की लंबाइयाँ स्टॉक लंबाई के साथ अच्छी तरह संयोजित होती हैं
• प्रति पैटर्न बर्बादी दिखाती है कि ऑफ़कट किन बारों पर है — अधिकांश बर्बादी वाली एक अकेली बार से अक्सर उपयोगी अवशेष मिलता है
• कर्फ़ हानि टुकड़ों की संख्या के साथ बढ़ती है, लंबाई के साथ नहीं — कई छोटे टुकड़े ब्लेड में आनुपातिक रूप से अधिक सामग्री गँवाते हैं
• यदि FFD और BFD समान स्टॉक संख्या देते हैं, तो उस स्टॉक लंबाई के लिए लेआउट लगभग निश्चित रूप से इष्टतम है; यदि वे भिन्न हों, तो बेहतर वाला चुनें

संबंधित मानक और संदर्भ

• Gilmore & Gomory (1961) — A Linear Programming Approach to the Cutting-Stock Problem (Operations Research 9:849-859), आधारभूत सटीक विधि
• Dósa (2007) — First Fit Decreasing के लिए सख़्त सबसे-बुरे-मामले की सीमा: FFD(I) ≤ 11/9·OPT(I) + 6/9
• Johnson (1973) — Near-optimal bin packing algorithms (MIT), FFD/BFD परिवार की ह्यूरिस्टिक्स का क्लासिक विश्लेषण
• रीबार और स्ट्रक्चरल सेक्शनों के लिए व्यावसायिक स्टॉक लंबाइयाँ आमतौर पर 6000 mm और 12000 mm की मिल बारों का अनुसरण करती हैं; अनुकूलन से पहले अपने आपूर्तिकर्ता की सूची सत्यापित करें

अक्सर पूछे जाने वाले प्रश्न

मुझे FFD चुनना चाहिए या BFD?

दोनों टुकड़ों को सबसे लंबे से क्रमबद्ध करते हैं और केवल बिन चयन में भिन्न हैं: FFD जगह वाला पहला स्टॉक लेता है, BFD सबसे कसा हुआ फिट। वे आमतौर पर समान स्टॉक संख्या देते हैं; जब भिन्न हों, तो अंतर एक स्टॉक का होता है। दोनों चलाएँ (एक क्लिक) और बेहतर लेआउट रखें।

कर्फ़ कैसे लागू की जाती है?

कर्फ़ एक ही स्टॉक पर लगातार टुकड़ों के बीच जोड़ी जाती है — n टुकड़ों के लिए n − 1 कट चाहिए, अंतिम ऑफ़कट को अतिरिक्त कट की ज़रूरत नहीं। कर्फ़ को अपने वास्तविक ब्लेड या टॉर्च की चौड़ाई पर सेट करें (कोल्ड सॉ के लिए सामान्यतः 2-4 mm, बैंड सॉ के लिए 1-2 mm)।

क्या परिणाम वास्तविक इष्टतम से ख़राब हो सकता है?

हाँ, लेकिन सिद्ध रूप से छोटे अंतर से: FFD को इष्टतम स्टॉक संख्या के 11/9 गुना और एक स्थिरांक से अधिक की कभी ज़रूरत नहीं होती। वर्कशॉप पैमाने की ऑर्डर सूचियों के लिए परिणाम लगभग हमेशा इष्टतम होता है; हज़ारों टुकड़ों वाले मिल-स्तरीय रनों में सटीक कॉलम-जनरेशन सॉल्वर कभी-कभी अतिरिक्त स्टॉक बचा सकते हैं।