A Novel Algorithm to solve a multi-objective 3D bin-packing problem

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

The Bin-packing problem is a widely researched subject and still being researched till present to reach solutions which are near optimum. There are many variants of the problem, depending on the objective of the research, each has multiple solutions proposed by researchers. In this research, we investigate a multi-objective 3D bin- packing problem and propose a novel algorithm where we consider the volume and weight as constraints and use the minimum number of bins to pack different-sized boxes. The resulting bins should be balanced as much as possible. The proposed solution is a layer-based approach, the proposed algorithm packs all boxes using horizontal layers, it has shown promising results in terms of number of bins and execution time and provides flexibility to be applied on different variations of the bin-packing problem. The results have been compared and successively validated with a theoretical lower bound and a previously published algorithm that tackled the same problem.

روابط وملفات

التعريف والنوع

رقم الوثيقة

0b3287b2-6a46-4098-9496-cffc648ab652

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل ماجيستير

نوع الملف

pdf image

أسماء الملفات

0b3287b2-6a46-4098-9496-cffc648ab652_1.pdf

بيانات النشر

ترجمة العنوان

خوارزمية مبتكرة لحل مشكلة تعبئة الحاويات ثلاثية الابعاد متعددة الاهداف

ألقاب المؤلفين

[{"name_ar":"جاسم حسن ابراهيم","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"جيهان كعبي","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

English

المصدر والدورية

اسم المصدر

A Novel Algorithm to solve a multi-objective 3D bin-packing problem

المحتوى والصفحات

عدد الصفحات

0

ترجمة الملخص

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

إشراف وإعداد

الإشراف

جيهان كعبي

الإعداد

جاسم حسن ابراهيم

الاقتباسات الببليوغرافية