الگوریتمی ابتکاری جهت تعیین توالی بهینه آماده سازی سفارش ها در سامانه ربات های متحرک

این مقاله به بررسی مسایل آماده سازی سفارش، در انبار های مبتنی بر سامانه های ربات متحرک هوشمند می پردازد. با پیچیده تر شدن مسایل آماده سازی سفارش در انبار ها، استفاده از ربات های متحرک در مراکز توزیع به طور فزاینده ای افزایش پیدا کرده است. این سامانه ها در مقابل نوسانات تقاضا انعطاف پذیر هستند می توانند در تجارت الکترونیک مورد استفاده قرار بگیرند. سامانه های مورد بحث در این مقاله، سامانه های parts-to-picker هستند. در این نوع سامانه ها اقلام در قفسه های قابل حمل که به اصطلاح رک نامیده می شوند، قرار می گیرد. ربات های متحرک به محل قرارگیری رک رفته آن ها را به ایستگاه آماده سازی سفارش انتقال می دهند. ما در این مقاله به طور خاص به بررسی فرآیند آماده سازی سفارش ها در یک ایستگاه های آماده سازی می-پردازیم، که در آن توالی بهینه رک های ورودی به ایستگاه، برای تکمیل یک توالی مشخص از سفارش ها با هدف کاهش تعداد ربات ها که وظیفه انتقال رک ها به یک ایستگاه را دارند، تعیین می شود. برای ارزیابی هم ارز بودن کاهش تعداد رک ها با حداقل تعداد ربات های مورد نیاز برای انتقال رک ها، یک شبیه سازی برای یک نمونه کوچک طراجی اجرا گردید.

Keywords:

آماده سازی سفارش , ربات های هوشمند متحرک , الگوریتم پرتو اکتشافی , الگوریتم جستجوی آگاهانه