کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4949975 | 1440208 | 2016 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Scheduling jobs with equal processing times and a single server on parallel identical machines
ترجمه فارسی عنوان
شغل برنامه ریزی با زمان پردازش برابر و یک سرور تک در ماشین آلات موازی همسان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
This paper studies the parallel-machine scheduling problem with a single server. There is a set of jobs to be processed on a set of m parallel and identical machines. Prior to processing on a machine, each job has to be loaded by a single server, which takes both the server and the machine a certain time. Preemption is not allowed. We consider the objective of minimizing the sum of jobs' completion times. This problem has been shown to be NP-hard even when all jobs have equal processing times (Brucker et al., 2002). We prove in this paper that the SPT algorithm has a worst case ratio of 1+mâ1m+mâ1<1.5 for the equal-processing-time problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 213, 20 November 2016, Pages 196-206
Journal: Discrete Applied Mathematics - Volume 213, 20 November 2016, Pages 196-206
نویسندگان
An Zhang, Hongjun Wang, Yong Chen, Guangting Chen,