ملخص خوارزميات تعبئة الصندوق، رياضيات الأعمال

خوارزمية

• إيجاد الحد الأدنى من عدد الصناديق اللازمة.
• اتباع ترتيب العناصر (العُلَب) المُعطى في المسألة.
• وضع كل عنصر في أوّل صندوق مُتوافر يتّسع له، بدءًا بالصندوق الأوّل في كل مرّة.
• في حال لم يتّسع أي صندوق للعنصر الذي يُراد وضعه، فإنّه يجب إضافة صندوق آخر.

خوارزمية

• ترتيب مقاسات العناصر تنازليًا.
• تطبيق خوارزمية الملاءمة الأولى على العناصر التي أُعيد ترتيب مقاساتها.

خوارزمية الصندوق الكامل

• البحث عن العناصر التي يُمكن أن تملأ صندوقًا كاملًا، ثمَّ تعبئتها أوَّلًا.
• تطبيق خوارزمية الملاءمة الأولى على العناصر المُتبقية.