تكامل الخوارزمية الهجينة ( البحث المحلي الموجه - البحث المحظور ) مع خوارزمية محاكاة التعدين للمساهمة في حل مسألة توجيه المركبة مع نوافذ زمنية
نشر في جامعة البعث
بتاريخ 2016
في مجال
والبحث باللغة
العربية
تحميل البحث
الملخص بالعربية
ندرس في هذا البحث إمكانية المساهمة في حل مسألة توجيه المركبة مع نوافذ
زمنية ، و ىي واحدة من مشاكل الأمثمية من النوع NP-hard حيث أخذت كثيرا من
اهتمام الباحثين في الوقت الحاضر بسبب تطبيقاتها ذات الطابع اليومي ، إذ لا توجد
حتى الآن خوارزمية تقدم الحل الأمثل لهذه المشكلة بسبب تعقيد زمن كثيرة الحدود و هذا
يعني أن زمن الحل لمسألة توجيه المركبة مع نوافذ زمنية ينمو باطراد مع زيادة عدد العقد
و كل الخوارزميات المستخدمة تعطي حلولاً تقريبية .
المراجع المستخدمة
BORTFELDT,A., HAHN ,T., MANNEL, D., MONCH,L., 2015-Hybrid algorithms for the vehicle routing problem with clustered backhauls and 3D loading constraints. European Journal of Operational Research, 243(1) :85–96
AZI,N., GENDREAU, M., POTVIN J.-Y, 2014- An adaptive large neighborhood search for a vehicle routing problem with multiple routes. Computers & Operations Research,41:167–173
ARCHETTI,C.,SPERANZA,G.,2014-A survey on matheuristics for routing problem. EURO Journal on Computational Optimization, 2 :235–246