حل مسئله چندین فروشنده دورهگرد با الگوریتمهای رقابت استعماری و جریان آب در حالت عدم قطعیت تقاضا (مطالعه موردی: شرکت بازار گستر پگاه منطقه یک) | ||
| مدیریت زنجیره تأمین | ||
| مقاله 2، دوره 19، شماره 58، زمستان 1396، صفحه 40-55 اصل مقاله (1.47 M) | ||
| نویسندگان | ||
| حمزه امین طهماسبی* 1؛ امیر خلیلی کرباسدهی2 | ||
| 1استادیار، گروه مهندسی صنایع، دانشکده فنی و مهندسی شرق، دانشگاه گیلان | ||
| 2دانشجوی کارشناسی ارشد مهندسی صنایع، مؤسسه آموزش عالی غیردولتی کوشیار، رشت | ||
| چکیده | ||
| مسئله چندین فروشنده دورهگرد (MTSP) تعمیمیافته مسئله معروف فروشنده دورهگرد 4(TSP) است که هدف این مسئله تعیین حداقل هزینه سفر به n شهر میباشد، بهگونهای که فروشندگان سفر خود را از یک نقطه بهعنوان مبدأ آغاز کرده و با عبور از تمام شهرها دوباره به نقطه مبدأ بازگردند. همچنین در مسیر خود باید هر شهر را دقیقاً یکمرتبه ملاقات کنند. در این مقاله که در شرکت پخش محصولات لبنی پگاه (بازار گستر) منطقه یک و برای حل مسئله واقعی ایشان انجامشده است، مدل فازی برای حل مسئله چندین فروشنده دورهگرد در شرایط وجود تقاضای غیرقطعی مشتریان، ارائه خواهد شد. تقسیمبندی شهر به مناطق کوچکتر و تخصیص هر یک از آنها به عاملین توزیع نیازمند صرف زمان زیادی است که نتیجهای غیرقطعی نیز به دنبال خواهد داشت. در این پژوهش با استفاده از الگوریتمهای فرا ابتکاری رقابت استعماری و جریان آب مسیرهای بهینه تعیینشد. درنتیجه محاسبات، جوابهای بهدستآمده از الگوریتم رقابت استعماری از کیفیت بهتر و جوابهای بهدستآمده از الگوریتم جریان آب از مدتزمان محاسباتی کمتر برخوردار بودند. بر این مبنا نحوه تخصیص و ترتیب خدمتدهی به مشتریان اصلاح و متعادلسازی گردید. | ||
| کلیدواژهها | ||
| چندین فروشنده دورهگرد؛ عدم قطعیت؛ برنامهریزی خطی فازی؛ الگوریتم رقابت استعماری؛ الگوریتم جریان آب | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,156 تعداد دریافت فایل اصل مقاله: 572 |
||