کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418034 | 681602 | 2015 | 26 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Algorithms for scheduling with integer preemptions on parallel machines to minimize the maximum lateness
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
The paper is concerned with the problem of scheduling on parallel identical machines partially ordered tasks that can be preempted at integer points in time. The objective function is the maximum lateness. The well-known algorithms for scheduling unit execution time tasks and for scheduling with arbitrary preemptions are not directly applicable to the considered problem. The paper presents a new method for scheduling with integer preemptions and the worst-case analysis for several polynomial-time algorithms which have this method as a core scheduling routine.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 196, 11 December 2015, Pages 28–53
Journal: Discrete Applied Mathematics - Volume 196, 11 December 2015, Pages 28–53
نویسندگان
Y. Zinder, S. Walker,