کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
481491 | 1446175 | 2008 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An improved delayed-start LPT algorithm for a partition problem on two identical parallel machines
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: An improved delayed-start LPT algorithm for a partition problem on two identical parallel machines An improved delayed-start LPT algorithm for a partition problem on two identical parallel machines](/preview/png/481491.png)
چکیده انگلیسی
We propose an off-line delayed-start LPT algorithm that sequences the first (longest) 5 jobs optimally and the remaining jobs according to the LPT principle on two identical parallel machines. We show that this algorithm has a sharper tight worst-case ratio bound than the traditional LPT algorithm for the sum of squares of machine completion times minimization problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 187, Issue 2, 1 June 2008, Pages 660–666
Journal: European Journal of Operational Research - Volume 187, Issue 2, 1 June 2008, Pages 660–666
نویسندگان
Christos Koulamas, George J. Kyparisis,