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