مشكلة تعبئة الصناديق ذات الحجم المتغير مع وجود تعارضات وتجزئة العناصر
| العنوان | مشكلة تعبئة الصناديق ذات الحجم المتغير مع وجود تعارضات وتجزئة العناصر |
|---|---|
| المؤلف | إكيسي، علي |
| تاريخ النشر: | 2022-01 |
| مكان النشر | - إلسفير |
| الموضوع | تعبئة الصناديق ذات الحجم المتغير، الصراعات، التجزئة، الإرشاد، الحد الأدنى |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 0360-8352 |
| رقم السجل | 2deb9797-d397-47ac-b313-68d2bcade555 |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2022-01 |
| نص عينة | في هذا البحث، قمنا بدراسة مشكلة تعبئة الصناديق ذات الحجم المتغير مع التعارضات وتجزئة العناصر (VSBPPC-IF) التي لها تطبيقات مثل (1) تخطيط تسليم العناصر غير المتوافقة باستخدام أسطول من المركبات غير المتجانسة حيث يُسمح بالتسليم المقسم، و (2) موازنة التحميل وتخصيص الذاكرة في المعالجة المتوازية. في VSBPPC-IF، يجب تعبئة مجموعة من العناصر في الصناديق بسعات وتكاليف مختلفة. يمكن تجزئة العناصر، ويمكن تعبئة كل جزء في صندوق منفصل. ومع ذلك، لا يمكن تجميع أجزاء العناصر المتعارضة في نفس الصندوق. الهدف في VSBPPC-IF هو العثور على تعبئة العناصر في الصناديق بأقل تكلفة إجمالية. نقترح آلية الحد الأدنى للمشكلة ومقارنتها بالحد الأدنى المستمر التافه. نقوم بتطوير خوارزمية إرشادية جديدة تعتمد على فكرة إنشاء مجموعات فرعية من العناصر المتوافقة وتحديد أنواع الصناديق المستخدمة في حل النموذج الرياضي. نقوم بمقارنة أداء نهج الحل المقترح مقابل الحد الأدنى ومجموعة من الخوارزميات المعيارية من الأدبيات. إن الاستدلال المقترح لا يتفوق على الخوارزميات المعيارية فحسب، بل يوفر أيضًا حلولاً ذات فجوات مثالية منخفضة جدًا (0.25٪ في المتوسط). |
| DOI | 10.1016/j.cie.2021.107844 |
| Cilt | 163 |
