کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10331853 686805 2014 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Online scheduling on an unbounded parallel-batch machine and a standard machine to minimize makespan
ترجمه فارسی عنوان
برنامه ریزی آنلاین بر روی دستگاه موازی نا محدود و یک ماشین استاندارد برای به حداقل رساندن مگاپن
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider the online scheduling on an unbounded parallel-batch machine and a standard machine to minimize makespan. In the problem, the jobs arrive online over time and to be processed on two machines M1 and M2. M1 is an unbounded parallel-batch machine and M2 is a standard machine. The objective is to minimize the makespan, i.e., the maximum completion time of all jobs. For this problem, we present an online algorithm of competitive ratio 5+54≈1.809.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 114, Issue 4, April 2014, Pages 179-184
نویسندگان
, , , ,