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

Abstract

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