تهجين البحث المحلي الموجه مع البحث المحظور ووجود البحث المحلي 2- Opt للمساهمة في حل مسألة توجيه المركبة مع نوافذ زمنية
نشر في جامعة تشرين
بتاريخ 2017
في مجال رياضيات
والبحث باللغة
العربية
تحميل البحث
الملخص بالعربية
ندرس في هذا البحث إمكانية المساهمة في حل مسألة توجيه المركبة مع نوافذ زمنية Vehicle Routing Problem with Time Windows (VRPTW) التي هي واحدة من مشاكل الأمثلية من النوع NP-Hard.
نقدم خوارزمية هجينة تعتمد على مبدأ التكامل بين خوارزمية البحث المحلي الموجه و خوارزمية البحث المحظور و وجود البحث المحلي 2- Opt ، و المستند على خوارزمية التوفير المرتبطة بتابع هدف معين لتوفير الكثير من المدخرات ، و كما سنقارن الحل الناتج عن هذا النهج الهجين و المطور مع نتائج تجارب قياسية لخوارزميات هجينة لاختبار فعالية هذه الخوارزمية المقدمة و تأثيرها على نوعية الحل من حيث سرعة التقارب و القدرة على إيجاد حلول أفضل .
المراجع المستخدمة
SOLOMON, M.M. ,"Algorithms for the vehicle routing and scheduling problems with time window constrains", Operational Research,Vol.35,No.2, 1987,PP. 250-265
DANTZIG, G.B., RAMSER, J. H., "The Truck Dispatching Problem". Management Science, Vol. 6, No. 1,1959. pp. 79-89
BRÄYSY.O ; GENDREAU, M., "Vehicle routing problem with time windows", part ii: Metaheuristics. Transportation Science, 39(1):pp.119–139, 2005