کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1141570 | 957025 | 2009 | 15 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Preemptive scheduling of equal length jobs with release dates on two uniform parallel machines
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
کنترل و بهینه سازی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Preemptive scheduling of equal length jobs with release dates on two uniform parallel machines Preemptive scheduling of equal length jobs with release dates on two uniform parallel machines](/preview/png/1141570.png)
چکیده انگلیسی
We consider a problem of scheduling nn jobs on two uniform parallel machines. For each job we are given its release date when the job becomes available for processing. All jobs have equal processing requirements. Preemptions are allowed. The objective is to find a schedule minimizing total completion time. We suggest an O(n3)O(n3) algorithm to solve this problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Optimization - Volume 6, Issue 4, November 2009, Pages 446–460
Journal: Discrete Optimization - Volume 6, Issue 4, November 2009, Pages 446–460
نویسندگان
Irina N. Lushchakova,