.NET تحكم التعبئة؟

Question

أنا TaskD مع تطوير خوارزمية التعبئة للأجزاء التي تم شراؤها من متجرنا على الإنترنت. هل هناك عنصر واجهة أو تحكم مفتوح المصدر أو للبيع يأخذ قائمة من المنتجات (مع الأبعاد / الوزن) وقائمة من صناديق التعبئة الممكنة (مع أبعاد الحد الأقصى والوزن) وإرجاع أفضل ترتيب ممكن؟ أجد صعوبة في تصديق أن مليون المطورين قبلي لم يتوصلوا إلى شيء ما ، ولكن إذا لم يكن الأمر كذلك ، فسيتم تنفيذ بعض العمل.

شكرا جوش

Answer 1

يبدو لي أنك تبحث عن تنفيذ مشكلة تعبئة بن. إنها مشكلة صعبة NP ، لذلك لن تجد أي خوارزمية سريعة وصحبة. لقد قمت بالبحث السريع ولم أتمكن من العثور على أي مكونات تستخدم حتى مجريات الأمور لهذا ، لكنني وجدت الكثير من الأوراق التي تصف الاستدلال للحصول على تقريب الإجابة. حظا طيبا وفقك الله!

Answer 2

يبدو أنني أتذكر أن هذا شائع الاستخدام كمثال على NP-Hard مشكلة. على هذا النحو ، لست على دراية بأي خوارزمية ، ناهيك عن أي تطبيق لها يعطي دائمًا الأفضل الإجابة (ستحصل على معقولة ، ولكن ليس من الأفضل ، الإجابة بالبدء بأكبر عنصر ، ووضعه في المربع الأول الذي ستناسبه ، ويتكرر حتى تنفد العناصر).