3D बिन पैकिंग
WASM सॉल्वर से 3D बॉक्स प्लेसमेंट ऑप्टिमाइज़ करें. विभिन्न आकार के बक्सों को कंटेनर में इष्टतम रूप से रखने की 3D बिन पैकिंग समस्या हल करता है। BLF, EP, GA…
विभिन्न आकार के बक्सों को कंटेनर में इष्टतम रूप से रखने की 3D बिन पैकिंग समस्या हल करता है। BLF, EP, GA, BRKGA, SA रणनीतियों का समर्थन करता है।
3D बिन पैकिंग क्या है? कैसे हल होती है?
3D बिन पैकिंग आयताकार बक्सों को कंटेनर में रखकर स्थान उपयोग अधिकतम करने की समस्या है। गुरुत्वाकर्षण और स्थिरता जैसी व्यावहारिक बाधाएं भी शामिल हैं।
~15 से अधिक वस्तुओं के लिए सटीक समाधान कम्प्यूटेशनली अव्यावहारिक है। ह्यूरिस्टिक: BLF, एक्सट्रीम पॉइंट्स और मेटा-ह्यूरिस्टिक (GA, BRKGA, SA)।
कंटेनर लोडिंग, पैलेट निर्माण, ट्रक लोडिंग और ई-कॉमर्स बॉक्स चयन में लागू। प्रभावी पैकिंग से उपयोग 60-70% से 80-90% तक बढ़ता है।
Formula: उपयोग दर = Σ(बक्सा आयतन) / कंटेनर आयतन × 100% BLF: प्रत्येक बक्से के लिए न्यूनतम y, फिर x, फिर z स्थिति खोजें एक्सट्रीम पॉइंट्स: प्रत्येक प्लेसमेंट के बाद उम्मीदवार स्थितियों का सेट बनाए रखें
गणना उदाहरण
कंटेनर 600 × 400 × 300 mm। 5 बक्से 200×200×150 और 3 बक्से 300×200×150। कुल बक्सा आयतन = 57,000 cm³। कंटेनर = 72,000 cm³। सर्वोत्तम पैकिंग = 79.2%।
इस कैलकुलेटर का उपयोग कब करें
- एक लॉजिस्टिक्स प्लानर स्थान उपयोग अधिकतम करने के लिए कंटेनर या पैलेट में मिश्रित-आकार के बॉक्स लोड कर रहा है
- एक ई-कॉमर्स फुलफिलमेंट सेंटर वॉइड फिल और शिपिंग लागत न्यूनतम करने के लिए बहु-आइटम ऑर्डर के लिए इष्टतम कार्टन आकार चुन रहा है
- एक वेयरहाउस इंजीनियर विभिन्न बॉक्स आयामों के साथ आवर्ती शिपमेंट के लिए मानक पैकिंग कॉन्फिगरेशन डिज़ाइन कर रहा है
- एक फ्रेट कोऑर्डिनेटर बुकिंग से पहले सत्यापित कर रहा है कि ऑर्डर की सभी वस्तुएं चयनित कंटेनर में भौतिक रूप से फिट होती हैं
बचने योग्य सामान्य गलतियाँ
- अवास्तविक परिणामों के लिए गुरुत्वाकर्षण और स्थिरता प्रतिबंधों को अक्षम करना — भौतिकी के बिना सैद्धांतिक पैकिंग उपयोग संख्या उत्पन्न करती है जो व्यवहार में असंभव हैं; कार्रवाई योग्य परिणामों के लिए हमेशा गुरुत्वाकर्षण सक्षम करें
- जब उपयोग मायने रखता है तब सबसे तेज़ एल्गोरिदम का उपयोग करना — BLF तेज़ है लेकिन GA या BRKGA से 10-15% अधिक खाली स्थान छोड़ सकता है; महत्वपूर्ण लोड के लिए, अतिरिक्त गणना समय में निवेश करें
- बॉक्स ओरिएंटेशन प्रतिबंधों को अनदेखा करना — कुछ उत्पाद घुमाए या उलटे नहीं जा सकते (तरल पदार्थ, नाजुक इलेक्ट्रॉनिक्स, 'इस तरफ ऊपर' चिह्न वाली वस्तुएं); तदनुसार रोटेशन प्रतिबंध सेट करें
- बॉक्स वज़न वितरण को ध्यान में न रखना — स्थिरता के लिए भारी बॉक्स नीचे जाने चाहिए; भारी बॉक्स के नीचे हल्के बॉक्स रखने से परिवहन के दौरान कुचलने और ढहने का कारण बन सकता है
परिणामों की व्याख्या कैसे करें
- गुरुत्वाकर्षण प्रतिबंधों के साथ 80% से ऊपर उपयोग उत्कृष्ट है; मिश्रित-आकार लोड के लिए 70-80% अच्छा है; 60% से कम सुझाता है कि बॉक्स और कंटेनर आकार खराब मिलान हैं
- यदि कुछ बॉक्स 'नहीं रखे गए' के रूप में सूचीबद्ध हैं, तो या तो कंटेनर बहुत छोटा है, वज़न सीमा पार हो गई है, या शेष स्थान बॉक्स आयामों को समायोजित नहीं कर सकता
- रणनीतियों की तुलना करें: यदि GA या SA, BLF से 5%+ अधिक उपयोग प्राप्त करता है, तो अतिरिक्त गणना समय कंटेनर संख्या में कमी से अपने लिए भुगतान करता है
संबंधित मानक और संदर्भ
- बिन पैकिंग NP-कठिन है (Garey & Johnson, Computers and Intractability, 1979) — बड़े पैमाने पर सटीक अनुकूलन असाध्य है, जो ह्यूरिस्टिक्स को प्रेरित करता है
- Bottom-Left-Fill (BLF) और चरम-बिंदु प्लेसमेंट — 3D कंटेनर लोडिंग के लिए मानक रचनात्मक ह्यूरिस्टिक्स
- ISO 668 — सीरीज-1 माल कंटेनरों के आंतरिक आयाम, निर्यात लोड योजना के लिए वास्तविक बिन आकार
अक्सर पूछे जाने वाले प्रश्न
कौन सी पैकिंग रणनीति चुनें?
BLF सबसे तेज़, समान बक्सों के लिए अच्छा। एक्सट्रीम पॉइंट्स मिश्रित आकार के लिए बेहतर। GA या BRKGA 5-10 सेकंड की समय सीमा के साथ अधिकतम उपयोग के लिए।
गुरुत्वाकर्षण और स्थिरता बाधाएं उपयोग को कैसे प्रभावित करती हैं?
गुरुत्वाकर्षण सुनिश्चित करता है कि बक्से फर्श या अन्य बक्सों पर हों। स्थिरता को 60-80% सपोर्ट एरिया चाहिए। ये बाधाएं सैद्धांतिक उपयोग को 5-15% कम करती हैं लेकिन व्यावहारिक रूप से आवश्यक हैं।