خوارزمية التفرع والقطع لحل مشكلة المبادلة السعة غير الوقائية
| العنوان | خوارزمية التفرع والقطع لحل مشكلة المبادلة السعة غير الوقائية |
|---|---|
| المؤلف | أردوغان، جونيش، كوردو، ج.-إف.، لابورت، ج. |
| تاريخ النشر: | 2010-08-06 |
| مكان النشر | - إلسفير |
| الموضوع | مشكلة المبادلة، سفر ذراع الروبوت، غير الاستباقي، القدرات، البرمجة الرياضية، التفرع والقطع |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 0166-218X |
| رقم السجل | 253c0600-4d5c-4933-99a8-18c69bd6a4c9 |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2010-08-06 |
| ملاحظات | نظرًا لقيود حقوق الطبع والنشر، فإن الوصول إلى النص الكامل لهذه المقالة متاح فقط عبر الاشتراك. |
| نص عينة | تصمم هذه الورقة نسخة مكثفة من مشكلة المبادلة غير الوقائية وتحلها. يتم تعريف هذه المشكلة على رسم بياني كامل، حيث قد توجد في كل قمة وحدة عرض واحدة لعنصر ما، أو وحدة واحدة للطلب، أو كليهما. الهدف هو تحديد الحد الأدنى من التكلفة لمسار السيارة المجهزة لنقل العناصر بطريقة تلبي جميع المتطلبات. يمكن للمركبة أن تحمل أكثر من غرض واحد في نفس الوقت. يتم توفير ثلاث صيغ برمجة رياضية للمشكلة. يتم اشتقاق عدة فئات من عدم المساواة الصحيحة ودمجها في خوارزمية القطع والقطع، ويتم إجراء تجارب حسابية واسعة النطاق على حالات مقتبسة من TSPLIB. |
| DOI | 10.1016/j.dam.2010.05.025 |
| Cilt | 158 |
