کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6894856 | 1445932 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the existence of dominating 6-cyclic schedules in four-machine robotic cells
ترجمه فارسی عنوان
در وجود برنامه های 6 سیکلی غالب در سلول های روباتیک چهار ماشین
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، سلول های روبوتیک، برنامه ریزی چرخه، غلبه بر برنامه،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We consider a four-machine robotic cell producing identical parts and served by a single robot. We study the no-wait multi-cyclic scheduling problem. Using the forbidden-intervals method, we show that in such a cell the optimal schedule can be k-cyclic with minimum kâ¯â¥ 6. This fact refutes Agnetis' conjecture (Agnetis, 2000) stating that the minimum k for the optimal k-cyclic m-machine schedules does not exceed mâ1. In particular, we construct a counter-example to Agnetis' conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 268, Issue 2, 16 July 2018, Pages 755-759
Journal: European Journal of Operational Research - Volume 268, Issue 2, 16 July 2018, Pages 755-759
نویسندگان
Vladimir Kats, Eugene Levner,