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

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