تهجين البحث المحلي الموجه مع البحث المحظور و وجود البحث المحلي 2- Opt للمساهمة في حل مسالة توجيه المركبة مع نوافذ زمنية

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