مساهمة في حل مسألة توجيه المركبة مع نوافذ زمنية صارمة لدعم منظومة النقل في المشافي.

الملخص

ندرس في هذا البحث إمكانية المساهمة في حل مسألة توجيه المركبة مع نوافذ زمنية صارمة Vehicle Routing Problem With Hard Time Windows (VRPHTW)، التي هي واحدة من مشاكل الأمثلة حيث أخذت الكثير من الاهتمام في الوقت الحاضر، والتي هي مسألة من النوع NP-HARD، ولا توجد حتى الآن خوارزمية تقدم لنا الحل الأمثل لهذه المشكلة، فكل الخوارزميات المستخدمة تعطي حلولاً تقريبية.
سنعرض في بحثنا الخوارزمية الهجينة (HA) Hybrid Algorithm التي تدمج خوارزمية البحث المحلي الموجه (GLS) Guided Local Search وخوارزمية البحث المحظور Tabu Search(TS)، والمستندة على خوارزمية الاقتصاد SAv) Savings Algorithm، ثم مقارنة الحل الناتج عن هذا النهج الهجين (GLS-TS )-SAv مع نتائج تجارب قياسية معروفة لتحديد فعالية النهج المقدم.