حل مسئله چندین فروشنده دورهگرد با الگوریتمهای رقابت استعماری و جریان آب در حالت عدم قطعیت تقاضا (مطالعه موردی: شرکت بازار گستر پگاه منطقه یک)
نویسندگان
1 دانشجوی کارشناسی ارشد مهندسی صنایع، مؤسسه آموزش عالی غیردولتی کوشیار، رشت
2 استادیار گروه مهندسی صنایع، دانشکده فنی و مهندسی شرق، دانشگاه گیلان
doi
چکیده
مسئله چندین فروشنده دورهگرد (MTSP) تعمیمیافته مسئله معروف فروشنده دورهگرد 4(TSP) است که هدف این مسئله تعیین حداقل هزینه سفر به n شهر میباشد، بهگونهای که فروشندگان سفر خود را از یک نقطه بهعنوان مبدأ آغاز کرده و با عبور از تمام شهرها دوباره به نقطه مبدأ بازگردند. همچنین در مسیر خود باید هر شهر را دقیقاً یکمرتبه ملاقات کنند. در این مقاله که در شرکت پخش محصولات لبنی پگاه (بازار گستر) منطقه یک و برای حل مسئله واقعی ایشان انجامشده است، مدل فازی برای حل مسئله چندین فروشنده دورهگرد در شرایط وجود تقاضای غیرقطعی مشتریان، ارائه خواهد شد. تقسیمبندی شهر به مناطق کوچکتر و تخصیص هر یک از آنها به عاملین توزیع نیازمند صرف زمان زیادی است که نتیجهای غیرقطعی نیز به دنبال خواهد داشت. در این پژوهش با استفاده از الگوریتمهای فرا ابتکاری رقابت استعماری و جریان آب مسیرهای بهینه تعیینشد. درنتیجه محاسبات، جوابهای بهدستآمده از الگوریتم رقابت استعماری از کیفیت بهتر و جوابهای بهدستآمده از الگوریتم جریان آب از مدتزمان محاسباتی کمتر برخوردار بودند. بر این مبنا نحوه تخصیص و ترتیب خدمتدهی به مشتریان اصلاح و متعادلسازی گردید.
