کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143070 957175 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Unbounded parallel batch scheduling with job delivery to minimize makespan
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Unbounded parallel batch scheduling with job delivery to minimize makespan
چکیده انگلیسی

We consider unbounded parallel batch scheduling with job delivery to minimize makespan. When the jobs have identical size, we provide a polynomial-time algorithm. When the jobs have non-identical sizes, we provide a heuristic with a worst-case performance ratio 7/4.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 36, Issue 4, July 2008, Pages 477–480
نویسندگان
, ,