مشكلة تعبئة الصناديق مع وجود تعارضات وتجزئة العناصر
| العنوان | مشكلة تعبئة الصناديق مع وجود تعارضات وتجزئة العناصر |
|---|---|
| المؤلف | إكيسي، علي |
| تاريخ النشر: | 2021-02 |
| مكان النشر | - إلسفير |
| الموضوع | مشكلة تعبئة الصناديق مع الصراعات، تجزئة العنصر، الكشف عن مجريات الأمر، الحد الأدنى، العناصر كبيرة الحجم |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 0305-0548 |
| رقم السجل | e971c668-9c74-4d52-a310-57d08aaa427e |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2021-02 |
| نص عينة | في هذا البحث، ندرس مشكلة تعبئة الصناديق مع التعارضات وتجزئة العناصر (BPPC-IF) والتي لها تطبيقات في تسليم وتخزين العناصر التي لا يمكن تعبئتها معًا. نظرًا لمجموعة من العناصر بحجم معين لكل منها، فإن الهدف في BPPC-IF هو تعبئة هذه العناصر في أقل عدد من الصناديق ذات السعة الثابتة مع عدم تعبئة أجزاء من العناصر المتعارضة في نفس الحاوية. نحن نفترض أن التجزئة تحافظ على الحجم، أي أن الحجم الإجمالي لأجزاء العنصر المعبأ في الصناديق يجب أن يكون مساويًا للحجم الأصلي للعنصر. نثبت أولاً أن BPPC-IF لا يزال NP-hard على الرغم من إمكانية تجزئة العناصر. على عكس مشكلة تعبئة الصناديق مع تجزئة العناصر (BPPIF)، نوضح أن BPPC-IF لا تعترف بالضرورة بالحلول المثالية ذات البنية الخاصة. علاوة على ذلك، نوضح أن المعالجة المسبقة لمثيل يحتوي على عناصر كبيرة الحجم (العناصر ذات حجم أكبر من سعة الحاوية) عن طريق تعبئة جزء من هذه العناصر بحجم يساوي سعة الحاوية في سلة واحدة لا يؤدي بالضرورة إلى الحل الأمثل. باستخدام هذه الملاحظة، نقوم بتطوير إجراء محيط أقل. أخيرًا، نقترح خوارزمية إرشادية تقوم بتعبئة العناصر بشكل تسلسلي في الصناديق باستخدام الملاحظة حول العناصر كبيرة الحجم. من خلال دراسة حسابية واسعة النطاق، نظهر الأداء المتفوق لنهج الحل المقترح على الخوارزميات الموجودة في الأدبيات. |
| DOI | 10.1016/j.cor.2020.105113 |
| Cilt | 126 |
