ندرس في هذا البحث إمكانية المساهمة في حل مسألة توجيه المركبة مع نوافذ
زمنية ، و ىي واحدة من مشاكل الأمثمية من النوع NP-hard حيث أخذت كثيرا من
اهتمام الباحثين في الوقت الحاضر بسبب تطبيقاتها ذات الطابع اليومي ، إذ لا توجد
حتى الآن خوارزمية تقدم ال
حل الأمثل لهذه المشكلة بسبب تعقيد زمن كثيرة الحدود و هذا
يعني أن زمن الحل لمسألة توجيه المركبة مع نوافذ زمنية ينمو باطراد مع زيادة عدد العقد
و كل الخوارزميات المستخدمة تعطي حلولاً تقريبية .
ندرس في هذا البحث إمكانية المساهمة في حل مسألة توجيه المركبة مع نوافذ زمنية Vehicle Routing Problem with Time Windows (VRPTW) التي هي واحدة من مشاكل الأمثلية من النوع NP-Hard.
نقدم خوارزمية هجينة تعتمد على مبدأ التكامل بين خوارزمية البحث المحلي الم
وجه و خوارزمية البحث المحظور و وجود البحث المحلي 2- Opt ، و المستند على خوارزمية التوفير المرتبطة بتابع هدف معين لتوفير الكثير من المدخرات ، و كما سنقارن الحل الناتج عن هذا النهج الهجين و المطور مع نتائج تجارب قياسية لخوارزميات هجينة لاختبار فعالية هذه الخوارزمية المقدمة و تأثيرها على نوعية الحل من حيث سرعة التقارب و القدرة على إيجاد حلول أفضل .