حل مسئله چندين فروشنده دوره‌گرد با الگوريتم‌هاي رقابت استعماري و جريان آب در حالت عدم قطعيت تقاضا (مطالعه موردي: شركت بازار گستر پگاه منطقه يك)

مسئله چندين فروشنده دوره‌گرد (MTSP) تعميم‌يافته مسئله معروف فروشنده دوره‌گرد 4(TSP) است كه هدف اين مسئله تعيين حداقل هزينه سفر به n شهر مي‌باشد، به‌گونه‌اي كه فروشندگان سفر خود را از يك نقطه به‌عنوان مبدأ آغاز كرده و با عبور از تمام شهرها دوباره به نقطه مبدأ بازگردند. همچنين در مسير خود بايد هر شهر را دقيقاً يك‌مرتبه ملاقات كنند. در اين مقاله كه در شركت پخش محصولات لبني پگاه (بازار گستر) منطقه يك و براي حل مسئله واقعي ايشان انجام‌شده است، مدل فازي براي حل مسئله چندين فروشنده دوره‌گرد در شرايط وجود تقاضاي غيرقطعي مشتريان، ارائه خواهد شد. تقسيم‌بندي شهر به مناطق كوچك‌تر و تخصيص هر يك از آنها به عاملين توزيع نيازمند صرف زمان زيادي است كه نتيجه‌اي غيرقطعي نيز به دنبال خواهد داشت. در اين پژوهش با استفاده از الگوريتم‌هاي فرا ابتكاري رقابت استعماري و جريان آب مسيرهاي بهينه تعيين‌شد. درنتيجه محاسبات، جواب‌هاي به‌دست‌آمده از الگوريتم رقابت استعماري از كيفيت بهتر و جواب‌هاي به‌دست‌آمده از الگوريتم جريان آب از مدت‌زمان محاسباتي كمتر برخوردار بودند. بر اين مبنا نحوه تخصيص و ترتيب خدمت‌دهي به مشتريان اصلاح و متعادل‌سازي گرديد.