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