کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
477287 | 1446149 | 2009 | 8 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A modified LPT algorithm for the two uniform parallel machine makespan minimization problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: A modified LPT algorithm for the two uniform parallel machine makespan minimization problem A modified LPT algorithm for the two uniform parallel machine makespan minimization problem](/preview/png/477287.png)
چکیده انگلیسی
We propose a modified longest processing time (MLPT) heuristic algorithm for the two uniform machine makespan minimization problem. The MLPT algorithm schedules the three longest jobs optimally first, followed by the remaining jobs sequenced according to the LPT rule. We prove the tight worst-case ratio bound of 1.5=1.2247 for the MLPT algorithm which is an improvement over the tight worst-case ratio bound of 1.28 for the LPT algorithm.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 196, Issue 1, 1 July 2009, Pages 61–68
Journal: European Journal of Operational Research - Volume 196, Issue 1, 1 July 2009, Pages 61–68
نویسندگان
Christos Koulamas, George J. Kyparisis,