کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
10331853 | 686805 | 2014 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Online scheduling on an unbounded parallel-batch machine and a standard machine to minimize makespan
ترجمه فارسی عنوان
برنامه ریزی آنلاین بر روی دستگاه موازی نا محدود و یک ماشین استاندارد برای به حداقل رساندن مگاپن
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Information Processing Letters - Volume 114, Issue 4, April 2014, Pages 179-184
نویسندگان
Ruyan Fu, Ji Tian, Jinjiang Yuan, Ya Li,