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

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

کلیدواژه ها:

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