کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
433925 689655 2015 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Online scheduling with equal processing times and machine eligibility constraints
ترجمه فارسی عنوان
برنامه ریزی آنلاین با زمان پردازش برابر و محدودیت های واجد شرایط بودن دستگاه
کلمات کلیدی
برنامه ریزی، دستگاه موازی، محدودیت حق الزحمه، الگوریتم آنلاین
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

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
نویسندگان
, ,