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

امروزه به دلیل افزایش فشار برای رقابت در بازار جهانی، بهینه سازی زنجیره تامین و بخصوص مساله مسیریابی موجودی، به یک چالش عمده در جهت کاهش هزینه ها و بهبود خدمات ارائه شده به مشتری تبدیل شده است. در این پژوهش، مساله مسیریابی-موجودی با هدف کمینه سازی مجموع هزینه های سیستم که شامل هزینه های راه اندازی، توزیع و نگهداری موجودی می باشد و همچنین زمان مکان یابی بررسی گردیده است. در این پژوهش، ابعاد مساله مورد بررسی با توجه به تعداد خرده فروشان و دوره بازیابی به سه دسته کوچک، متوسط و بزرگ تقسیم شده است با توجه به اینکه مساله مسیریابی جزو مسائل np-hard است، لذا در این تحقیق، برای حل مدل ریاضی پیشنهادی از الگوریتم فراابتکاری بیوه سیاه استفاده شده است. تابع هدف مدنظر برای ارزیابی عملکرد الگوریتم پیشنهادی، هزینه های عملیاتی و زمان محاسباتی بوده است. مقدار زمان مصرفی در این پژوهش به منظور حل 9 مسئله به مقدار 600 ثانیه کاهش یافته است، مقدار بدست آمده برای تابع هدف نسبت به روش های پیشین 66% کاهش داشته و همچنین هزینه ی مصرفی 33% کاهش داشته است. نتایج بدست آمده حاکی از این است که روش پیشنهادی مبتنی بر الگوریتم بیوه سیاه در مقایسه با سایر روش ها دارای میزان هزینه و زمان کمتری ارائه داده و در مقایسه با سایر روش ها در بررسی این پارامترها به یک بهبود نسبت به روش های قبلی دست یافته است.