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

  • سال انتشار: 1398
  • محل انتشار: دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
  • کد COI اختصاصی: ICIORS12_057
  • زبان مقاله: فارسی
  • تعداد مشاهده: 1083
دانلود فایل این مقاله

نویسندگان

رضا ترابی حکم آبادی

دانش آموخته گروه مهندسی صنایع، واحد تبریز، دانشگاه آزاد اسلامی، تبریز ایران

شهرام سعیدی

عضو هیئت علمی گروه مهندسی صنایع، واحد تبریز، دانشگاه آزاد اسلامی، تبریز، ایران

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.