کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
433925 | 689655 | 2015 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Online scheduling with equal processing times and machine eligibility constraints
ترجمه فارسی عنوان
برنامه ریزی آنلاین با زمان پردازش برابر و محدودیت های واجد شرایط بودن دستگاه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، دستگاه موازی، محدودیت حق الزحمه، الگوریتم آنلاین
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider the online scheduling problem on m parallel machines with eligibility constraints. The jobs arrive over time and have equal processing times. The objective is to minimize the makespan. We develop optimal deterministic online algorithms for the nested processing set case and the inclusive processing set case with an arbitrary number of machines, as well as the tree-like processing set case with three machines.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 572, 23 March 2015, Pages 58–65
Journal: Theoretical Computer Science - Volume 572, 23 March 2015, Pages 58–65
نویسندگان
Jia Xu, Zhaohui Liu,