مشكلة تعبئة الصناديق ذات النهاية المفتوحة مع وجود تعارضات
| العنوان | مشكلة تعبئة الصناديق ذات النهاية المفتوحة مع وجود تعارضات |
|---|---|
| المؤلف | الأسماك، اللجنة الاقتصادية لأوروبا نور |
| تاريخ النشر: | 2023-01-17T06:11:57Z |
| النوع | وثيقة |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| رقم السجل | 26152a1c-22e5-4f48-849d-71deae42926c |
| موقع المكتبة | قسم الهندسة الصناعية |
| التاريخ | 2023-01-17T06:11:57Z |
| نص عينة | في دراسة الأطروحة هذه، نركز على متغير جديد من مشكلة تعبئة الصناديق الشهيرة (BPP) التي تسمى مشكلة تعبئة الصناديق المفتوحة مع التعارضات (OEBPPC) والتي تجمع بين مشكلة تعبئة الصناديق المفتوحة (OEBPP) ومشكلة تعبئة الصناديق ذات التعارضات (BPPC). في OEBPPC، الهدف هو تجميع مجموعة من العناصر في أقل عدد من الصناديق. ومع ذلك، لا يُسمح بتجاوز سعة الحاوية إلا بواسطة العنصر الأخير المعبأ في السلة، وهناك تعارضات بين بعض أزواج العناصر؛ لا يمكن تعبئتها في نفس الصندوق. نقدم صيغة رياضية ونقترح إجراءات الحد الأدنى لمشكلتنا. نحن نقترح خوارزمية ميتايورستية، وهي البحث عن الجوار المتغير (VNS)، للوصول إلى الحل الأمثل من خلال التغييرات المنهجية والتحسينات في الحل. نقوم بإنشاء مجموعات مختلفة من الحالات من خلال تكييف بعض الأمثلة من الأدبيات مع مشكلتنا. نحن نقارن أداء خوارزمية metaheuristic الخاصة بنا مع أفضل الحد الأدنى والخوارزميات الأخرى التي قمنا بتكييفها من الأدبيات كخوارزميات مرجعية. نلاحظ أن الخوارزمية المتغيرة المقترحة لدينا تتفوق على أفضل خوارزمية مرجعية في 74% من الحالات بميزات مختلفة. ̧çeşidi olan çatışmalarla Açık Uçlu Kutulamaإشكالية (CHAUKP)'ne odaklanıyoruz. CUKP'de amaç, bir dizi eşyayı en az sayıda kutuya paketlemektir. علاوة على ذلك، فإن هذه السعة التي يتم الحصول عليها من خلال حزم السعة هي التي يتم توفيرها من خلال التحقق من صحتها واعتمادها على السعة التخزينية؛ bunlar aynı kutuya paketlenemezler. مشكلة في الرياضيات من خلال صيغة sunuyoruz وغيرها من bulma yöntemleri öneriyoruz. تم إنشاء نظام تكاملي ومتكامل في جميع أنحاء العالم في شركة Değişken Komşuluk Arama (DKA) من خلال خوارزمية معززة. Literatürdeki bazı örnekleriإشكالية uyarlayarakfarklı örnek kümeleri oluşturuyoruz. تعمل خوارزميات Metasezgisel على أداء أفضل خوارزمية أدبية أخرى لخوارزميات أخرى. Önerilen metasezgiselimizin، değişen özelliklere sahip örneklerin %74'ünde en iyi kıyaslama algoritmasından daha iyi Performances gözlemlenmektedir. |
