کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10523029 | 956108 | 2011 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Cyclic routing algorithms in graphs: Performance analysis and applications to robot scheduling
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Cyclic routing algorithms in graphs: Performance analysis and applications to robot scheduling Cyclic routing algorithms in graphs: Performance analysis and applications to robot scheduling](/preview/png/10523029.png)
چکیده انگلیسی
In this paper we revisit and extend the algorithm for the cyclic project scheduling problem which was originally proposed by Romanovskii (1967). While the algorithm has been derived for fixed numerical data, we show how it can be extended to handle the problems with interval data. We also propose a new algorithm for the cyclic scheduling problem with interval data that extends the parametric method developed by Megiddo (1979) and runs in strongly polynomial time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 61, Issue 2, September 2011, Pages 279-288
Journal: Computers & Industrial Engineering - Volume 61, Issue 2, September 2011, Pages 279-288
نویسندگان
Vladimir Kats, Eugene Levner,