کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428737 686904 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespan
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
An FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespan
چکیده انگلیسی

We consider the m parallel-machine scheduling problem that process service requests from various customers who are entitled to different levels of grade of service (GoS). The objective is to minimize the makespan. We give a fully polynomial-time approximation scheme for the case where m is fixed.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 108, Issue 4, 31 October 2008, Pages 171-174