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

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

کلیدواژه ها:

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