حل مسئله مسیریابی- موجودی با استفاده از الگوریتم ترکیبی ژنتیک و ازدحام ذرات برای کمینه سازی هزینه کل

امروزه به دلیل افزایش فشار برای رقابت در بازار جهانی، بهینه سازی زنجیره تامین و بخصوص مساله مسیریابی موجودی، به یک چالش عمده جهت کاهش هزینه ها و بهبود خدمات ارائه شده به مشتری تبدیل شده است. در این مقاله مساله مسیریابی-موجودی در حالت چند دوره ای تک محصولی و با هدف کمینه سازی مجموع هزینه های سیستم که شامل هزینه های راه اندازی، توزیع و نگهداری موجودی می باشد، بررسی گردیده است. مساله مسیریابی-موجودی در یک زنجیره تامین دوبخشی متشکل از یک تولیدکننده و مجموعه ای از خرده فروشان مورد نظر بوده که طی آن در هر دوره مقدار مشخصی از محصول با استفاده از وسایل حمل با ظرفیت محدود و تحت استراتژی ارسال مستقیم، بینخرده فروشان توزیع می شود. ابعاد مساله با توجه به تعداد خرده فروشان و دوره بازیابی به سه دسته کوچک، متوسط و بزرگ تقسیم شده است. با توجه به اینکه مساله مسیریابی جزو مسائل Np-hard است، لذا دراین مقاله، برای حل مدل از الگوریتم ترکیبی ژنتیک و بهینه سازی ازدحام ذرات استفاده گردیده است. تابع هدف مدنظر برای ارزیابی عملکرد الگوریتم پیشنهادی، مجموع هزینه های عملیاتی و زمان محاسباتی تعریف شده است. نتایج شبیه سازی در متلب نشان می دهد که الگوریتم پیشنهادی کارایی خوبی در محاسبه تابع هدف برای هر سه مساله کوچک، متوسط و بزرگ نشان می دهد.

Keywords:

مسئله مسیریابی-موجودی , زنجیره تامین , الگوریتم ژنتیک , الگوریتم بهینه سازی ازدحام ذرات.