خوارزمية بحث كبيرة في الأحياء وحدود أقل لمشكلة تعبئة الصناديق ذات الحجم المتغير مع وجود تعارضات
| العنوان | خوارزمية بحث كبيرة في الأحياء وحدود أقل لمشكلة تعبئة الصناديق ذات الحجم المتغير مع وجود تعارضات |
|---|---|
| المؤلف | إكيسي، علي |
| تاريخ النشر: | 2023-08-01 |
| مكان النشر | - إلسفير |
| الموضوع | تعارض العناصر، البحث في الأحياء الكبيرة، الحد الأدنى، التعبئة، تعبئة الصناديق ذات الحجم المتغير |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 0377-2217 |
| رقم السجل | 4e06ec6b-606f-4e8d-a2e1-456a5b30292b |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2023-08-01 |
| نص عينة | في هذا البحث، قمنا بدراسة مشكلة تعبئة الصناديق ذات الحجم المتغير مع التعارضات (VSBPPC). في VSBPPC، يجب تعبئة مجموعة من العناصر بحجم معين في صناديق من أنواع مختلفة. تختلف أنواع الصناديق من حيث سعتها وتكلفتها، ولا يمكن تجميع أزواج معينة من العناصر في نفس الحاوية بسبب التعارضات. الهدف هو تعبئة العناصر في الصناديق بحيث يتم تقليل التكلفة الإجمالية للصناديق المستخدمة. يعمم VSBPPC كلاً من مشكلة تعبئة الصناديق ذات الحجم المتغير (VSBPP) ومشكلة تعبئة الصناديق مع التعارضات (BPPC). نقترح حدودًا أدنى جديدة ونطور خوارزمية بحث كبيرة في الأحياء لهذه المشكلة. في نهج الحل المقترح، نقوم بتدمير الحل عن طريق تفريغ بعض الصناديق ثم إصلاح الحل بطريقة جشعة مع الأخذ في الاعتبار تكلفة وحدة تعبئة كل عنصر متبوعة بإجراء بحث محلي. في مرحلة البحث المحلي، نقوم بتحسين الحل الذي تم إصلاحه عن طريق (1) نقل العناصر من الحاوية الحالية إلى حاوية أخرى، و(2) تبديل العناصر بين الصناديق. نقوم بتقييم أداء نهج الحل المقترح ليس فقط مقابل الحد الأدنى ولكن أيضًا مقابل الخوارزميات المعيارية من الأدبيات. يتفوق نهج الحل المقترح على الخوارزميات القياسية بهامش 4.39% على الأقل في المتوسط. علاوة على ذلك، فإن الحلول التي تم الحصول عليها من خلال النهج المقترح لها فجوة مثالية متوسطة تبلغ 2.77٪ فيما يتعلق بالحد الأدنى. |
| DOI | 10.1016/j.ejor.2022.12.042 |
| Cilt | 308 |
