تطبيق مسألة البائع المتجول على توجيه المركبات الآلية باستخدام الخوارزمية الجينية (حالة دراسية على مركز توزيع المواد الغذائية بمدينة مصراته)

الملخص

الملخص

تعتبر عملية تحديد المسار الأقصر في عمليات التسويق أو التوزيع من القرارات الهامة والاستراتيجية لإدارة التسويق. كما تعتبر أيضا من القرارات المعقدة؛ وذلك نظرًا لاختلاف المسارات والعدد الكبير للأسواق المراد تغطيتها. إن السيناريو العام لمسألة البائع المتجول (TSP)Traveling Salesman Problem يفترض أن هناك بائعاً متجولاً لديه العديد من المواقع التي يرغب في زيارتها؛ حيث يقوم بزيارة كل موقع مرة واحدة فقط، وأن تكون نقطة البداية هي نفسها نقطة النهاية؛ الأمر يتطلب من البائع اختيار أقصر الطرق التي يمكن أن يمر بها والتي تمكنه من المرور بأقصى عدد من المواقع وبأقل تكلفة ممكنة.

تم في هذه الدراسة تقديم خوارزمية جينية Genetic Algorithms (GA) لحل مسألة البائع المتجول (TSP)؛ ولقد تم بناء هذه الخوارزمية باستخدام الدوال والوظائف المتوفرة ببرنامج MATLAB.

تم مقارنة أداء الخوارزمية بأبحاث منشورة؛ حيث أوضحت نتائج المقارنة أن الخوارزمية فعالة في تحديد أقصر مسار وقيمة دالة الهدف. كما تم تطبيقها في الواقع العملي على مركز الوسيط لتوزيع المواد الغذائية وذلك بتوجيه المركبات الآلية الخاصة بالمركز من خلال تحديد نقطة الانطلاق لعدد من النقاط (الأسواق) المراد الوصول إليها، حيث تم حساب المسافات بين تلك النقاط مع مراعاة أقصر طريق بينها. كما أوضحت نتائج الخوارزمية الجينية (GA) المستخدمة في الدراسة العملية أن هناك تحسيناً كبيراً؛ حيث أن المسار الأمثل كان أقصر بكثير من المسار الفعلي (المعتاد) للسائق، وبفارق يبلغ 17.65 كم، أي أن نسبة التحسين للمسار المقترح تبلغ 27.67%. وقد أوصت الدراسة بضرورة استخدام الأساليب العلمية الحديثة والذكية داخل المؤسسات الوطنية وخصوصًا في إدارة التسويق لتحديد المسار الأقصر لمركبات التوزيع. https://jer.ly/PDF/Vol-35-2023/JER-10-35-Abstract.php?f=a