لحل مشكلة الترتيب واسعة النطاق، يقترح هذا البحث خوارزمية تصنيف جديدة قائمة على تصنيف هندسة الأجزاء. تبدأ الخوارزمية بتقسيم الأجزاء إلى 3 مستويات بناءً على مساحة الجزء ومدى امتلائه، ثم تطبق استراتيجيات ترتيب مختلفة لكل مستوى. تم ابتكار طريقة "مطابقة الأشكال" المبتكرة التي تعمل جنبًا إلى جنب مع خوارزمية "تكديس الصناديق المربعة" (للأجزاء المستطيلة) وخوارزمية الترتيب بالجاذبية لتشكيل نظام تصنيف شامل للترتيب. المستوى الأول يحتوي على الأجزاء المستطيلة الكبيرة، حيث يُستخدم خوارزمية تكديس الصناديق المربعة للترتيب. تتجنب هذه الطريقة مشكلة التعليق الشائعة في ترتيب الجاذبية من خلال محاذاة نقاط زوايا الصناديق المحيطة بالأجزاء. المستوى الثاني يحتوي على الأجزاء غير النظامية الكبيرة والمتوسطة. يتم أولاً معالجة هذه الأجزاء باستخدام خوارزمية مطابقة الأشكال — تحقيق التكامل المحيطي عن طريق التدوير والإزاحة. يتم تقييم جودة المطابقة بواسطة معامل مطابقة الأشكال (SMC). إذا لم يصل SMC إلى عتبة الجودة المحددة، يتحول النظام إلى تكديس الصناديق المربعة (للأجزاء غير النظامية الكبيرة) أو ترتيب الجاذبية (للأجزاء المتوسطة). المستوى الثالث يحتوي على الأجزاء الصغيرة المتبقية والأجزاء التي فشلت في الترتيب في المستويين السابقين. للأجزاء في هذا المستوى، يحاول النظام أولاً استخدام خوارزمية مطابقة الأشكال، وإذا فشلت المطابقة، يستخدم خوارزمية ترتيب الجاذبية. أظهرت التجارب والمقارنات أن خوارزمية التصنيف توفر معدل استخدام مادة أعلى مقارنة بخوارزمية ترتيب الجاذبية التقليدية. يُعزى هذا التحسن إلى خوارزميات تكديس الصناديق المربعة ومطابقة الأشكال، حيث تسهم في ترتيب أكثر تنظيمًا وكثافة للأجزاء.
Keywords
ترتيب واسع النطاق;خوارزمية تصنيف;تكديس الصناديق المربعة;مطابقة الأشكال;الترتيب بالجاذبية;مبدأ الطاقة الكامنة الدنيا