نشر الأستاذ المساعد الدكتور عبد الجبار خضر بخيت التدريسي من قسم الإحصاء في كليتنا
بحث علمي مشترك مع الطالب علي غني نوري في المجلة العالمية ijar ” International Journal of Advanced Research “ والموسوم
” SOLVE THE CAPACITANCE VEHICLE ROUTING PROBLEM (CVRP) USING THE TABU SEARCH ALGORITHM (TS) AND THE PARTICLE SWARM OPTIMIZATION WITH PRACTICAL APPLICATION “.
حيث تطرق البحث الى مشكلة توجيه السيارة (VRP) والتي تصنف كمشكلة (NP-HARD).
تتناول هذه المشكلة تصميم المسارات لمجموعة من السيارات التي تجهز عددًا من العملاء المنتشرين في مواقع مختلفة.
و الهدف من هذه المشكلة هو تقليل التكلفة الإجمالية للتسليم ، مع الأخذ بعين الاعتبار حدود المشكلة.
وكذلك تصميم التوزيع الأمثل للمسارات ضمن حدود سعة المركبة المحددة.
البحث العلمي تضمن دراسة أهم الطرق المستخدمة لحل المشكلة ، واستخدام خوارزمية البحث عن tabu (TS) وتحسين سرع الجسيمات (pso)
وتهجين الخوارزمية الجديدة التي تتبنى خصائص البحث عن tabu مع تحسين سرب الجسيمات (TS) -PSO) في حل مشاكل المشكلة.
تتم مقارنة أداء وكفاءة الخوارزميات من خلال حل المشكلات المعروفة الخاصة بالمشكلة.
كما أظهرت النتائج أن خوارزمية البحث عن tabu (TS) فعالة في إيجاد حلول للمشكلة.
القدرة على الوصول إلى متوسط الانحراف عن (1.764) من الحلول القياسية لمجموعة من القضايا القياسية.
ومع ذلك ، فإن TS-PSO قادر على إنتاج نتائج تغلبت على نتائج خوارزمية بحث tabu وكذلك خوارزمية سرب الجسيمات
على الرغم من أن الخوارزمية الهجينة تتطلب مضاعفات حسابية مضاعفة وكبيرة مقارنة مع الخوارزميتين المصممتين بشكل فردي.
تم تطبيق أسلوب المشكلة في الشركة العامة لتوزيع الحبوب من أحد المطاحن إلى مجموعة من الوكلاء المنتشرين جغرافياً
وقد تمكنت الطريقة من الوصول إلى رسم وتصميم أفضل المسارات الممكنة للمركبات المتاحة في أقل قطع المسافة وأقل عدد من المركبات.
