| عنوان فارسی مقاله: | موقعیت یابی وسایل هدایت شونده اتوماتیک در یک طرح حلقه |
| عنوان انگلیسی مقاله: | Positioning automated guided vehicles in a loop layout |
نمونه متن ترجمه
چکیده
ما مسئله تعیین موقعیت خانه را برای m وسایل هدایت شونده اتوماتیک (AGV) در طرح حلقه مورد بررسی قرار دادیم که n نقطه برداشت در راستای محیط (m<n) قرار دارد. یک موقعیت خانه، موقعیتی است که AGV بیکار نگاه داشته می شوند تا زمانی که به وظیفه حمل و نقل بعدی اختصاص داده شوند. موقعیت های خانه باید انتخاب شوند تا اینکه تابع هدف زمان های واکنش را به حداقل رسانند که زمان واکنش برای نقطه ی برداشت به عنوان فاصله حرکت به نقطه برداشت از نزدیک ترین موقیعت خانه است.
برای سیستم جریان یک سویه، که همه AGV ها می توانند تنها در یک مسیر حرکت کنند، ابتدا نشان دادیم که مسئله به حداقل رساندن تابع هزینه منظم دلخواه می تواند مستقیما در زمان اگر m=1 و در زمان اگر حل شود که برای عدد ثابت m از AGV چندجمله ای است. برای می توانیم بهتر عمل کنیم، با این وجود: یک الگوریتم برنامه نویسی پویای زمان و مکان شکل می دهیم تا هر تابع منظم زمان واکنش را به حداقل رساند. برای به حداقل رساندن زمان واکنش یک کارایی دیگر امکان پذیر است: این مسئله می تواند در زمان اگر m=2 و در زمان اگر حل شود. نتایج مان کارهای منتشر شده ی پیشین را بهبود می بخشد که پیشنهاد می کردند که مسائل با NP سخت هستند.
برای سیستم جریان دوطرفه که AGV می تواند در هر دو مسیر حرکت کند، مسئله تعیین موقعیت خانه ذاتا بسیار دشوار است. توابع هدف مهم مانند میانگین زمان واکنش و حداکثر زمان واکنش می تواند با یک نوع الگوریتم و یک میزان زمان برای همتایان یک سویه خود کاهش یابد، زمانی که موقعیت های محدود به کار رود طوریکه m=1 بتواند در زمان چندجمله ای حل شود. یکی از چنین موقعیت های محدود این است که هر AGV با سرعت ثابت حرکت کند.
