ارایه الگوریتم های ابتکاری و فرا ابتکاری برای مساله دسته بندی سفارشات و مسیریابی جمع کننده در انبارهای یک و چند راهرو متقاطع

سال انتشار: 1403
محل انتشار: فصلنامه تصمیم گیری و تحقیق در عملیات، دوره: 9، شماره: 2
کد COI اختصاصی: JR_DMOR-9-2_005
زبان مقاله: فارسی
تعداد مشاهده: 102

نویسندگان

گروه مهندسی صنایع، دانشکده فنی و مهندسی دانشگاه سمنان، سمنان، ایران

چکیده

هدف: سازمان دهی فرآیند انتخاب سفارش، یکی از مهم ترین موضوعات در مدیریت انبار است. به علاوه ترکیب چندین سفارش در یک سفارش می تواند باعث افزایش کارایی عملیات انبار و استفاده بهینه از منابع و نیروی کار شود. این امر موجب کاهش زمان فرآیند انتخاب سفارش و مسافت پیموده شده می شود.روش شناسی پژوهش: در این پژوهش، روشی بر مبنای الگوریتم فرا ابتکاری ژنتیک برای حل مساله دسته بندی سفارشات و مسیریابی جمع کننده ارایه شده است. برای دستیابی به تشابه دقیق تر بین دسته ها، ما علاوه بر تعداد دسته اقلام مشترک، درصد اقلام مشترک در سفارشات را نیز در نظر گرفتیم.یافته ها: روش پیشنهادی این پژوهش با ترکیب الگوریتم های نزدیک ترین همسایه، بزرگ ترین شکاف، و S-شکل مقایسه شده است. نتایج آزمایش بر روی مجموعه داده های تصادفی نشان داده است که الگوریتم ژنتیک، راه حل های سریع و موثری ارایه می دهد. با ارزیابی و تحلیل حساسیت پارامترها، مشاهده شد که فاصله ی طی شده توسط روش ترکیبی ژنتیک %۱۸ بهتر از ترکیب الگوریتم های نزدیک ترین همسایه، بزرگ ترین شکاف و S-شکل است.اصالت/ارزش افزوده علمی: در این مقاله از الگوریتم ژنتیک ترکیبی مبتنی بر شاخص مشابهت برای مساله دسته بندی سفارشات مشترک و مسیریابی جمع کننده در انبارها به طور هم زمان استفاده شده است.

کلیدواژه ها

مدیریت انبار, دسته بندی سفارش, مسیریابی جمع کننده, شاخص مشابهت, الگوریتم ژنتیک

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

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

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