حل مسألة البائع المتجول (tsp)‎ باستخدام الدول المتعددة الأهداف الضبابية في البرمجة الخطية

الملخص AR

انصب اهتمام هذا البحث على دراسة مسألة البائع المتجول و الطرائق المستخدمة في إيجاد الحل للمسألة، إذ تعد هذه المسالة إحدى مسائل الامثلية المركبة التي لاقت شهرة واسعة و اهتماما كبيرا من لدن الباحثين و ذلك لصياغتها البسيطة و تطبيقاتها المهمة و ارتباطها الممتع ببقية المسائل التركيبية، إذ تقوم على إيجاد المسار الأمثل من خلال عدد معلوم من المدن بحيث يزور البائع كل مدينة مرة واحدة فقط قبل العودة إلى المدينة التي انطلق منها.

تم في هذا البحث توظيف مزايا خوارزمية بناء أنموذج ضبابي متعدد الأهداف باعتبارها احد الطرائق و أدى تطبيق الخوارزمية بالارتباط مع أحدى (TSP) المثلى لحل مسالة البائع المتجول.

تم بناء نموذج رياضي أحادي الأهداف خاص بكل هدف من أهداف المشكلة ثم بناء نموذج رياضي متعدد الأهداف بتطبيق الطريقة الضبابية المتعددة الأهداف تم حل النماذج و استخراج النتائج من خلال تطبيق البرنامج الجاهز (winqsb) الخاص بأساليب بحوث العمليات.

أما بالنسبة للاستنتاجات تم التوصل إلى اقصر طريق يتبعه البائع للوصول إلى الحل الأمثل.