پاسخگویی به سفارش های یک ایستگاه برداشت در سیستم ربات متحرک هوشمند با درنظر گرفتن موجودی و فاصله ی قفسه ها

در انبارهای مجهز به سیستم ربات متحرک هوشمند، نیروی انسانی ثابت بوده و برای برداشتناقلام مورد نیاز، قفسه ها توسط رباتها به ایستگاه برداشت که محل استقرار نیروی انسانی است،منتقل می شوند. به همین دلیل در این سیستم، ارائه ی یک برنامه ی زمانبندی مناسب برای حرکتقفسه ها و برداشت اقلام می تواند در کاهش زمان پاسخگویی به سفارش ها موثر باشد. در پژوهشحاضر، یک مدل برنامه ریزی عدد صحیح مختلط برای تخصیص قفسه ها به منظور پاسخگویی بهسفارشهای یک ایستگاه برداشت، تعیین زمان حرکت قفسه ها برای ورود به ایستگاه و ترتیببرداشت اقلام از هر قفسه ارائه شده است که برخلاف سایر مطالعات موجود در ادبیات موضوع، دراین پژوهش دو عامل موجودی قفسه ها و فاصله ی هر قفسه از ایستگاه برداشت به عنوان عوامل موثردر انتخاب قفسه، در مدل ریاضی ارائه شده لحاظ گردیده اند. با توجه به اینکه مسئله ی مورد بررسیاز جمله مسائل NP-Hard محسوب میشود، مدل ارائه شده در ابعاد متوسط و بزرگ کاراییمناسبی نداشته و به همین دلیل یک الگوریتم ابتکاری دو مرحله ای برای حل مسئله در ابعاد واقعیمعرفی شده است. نتایج عددی حاصل از بررسی مدل ریاضی و الگوریتم پیشنهادی نشان میدهدکه الگوریتم در ابعاد کوچک نتیجه ای مشابه حل مدل ریاضی داشته و در ابعاد متوسط و بزرگ نیزدر زمان معقولی به جواب قابل قبول می رسد.

Keywords:

سیستم ربات متحرک هوشمند , انبارداری , تخصیص و زمانبندی , الگوریتم ابتکاری , برنامه ریزی عددصحیح مختلط