کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
480786 | 1446131 | 2010 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The single-machine total tardiness scheduling problem: Review and extensions
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The single-machine total tardiness scheduling problem: Review and extensions The single-machine total tardiness scheduling problem: Review and extensions](/preview/png/480786.png)
چکیده انگلیسی
We review the latest theoretical developments for the single-machine total tardiness 1//T¯ scheduling problem and propose extensions to some of them. We also review (and in some cases extend) exact algorithms, fully polynomial time approximation schemes, heuristic algorithms, special cases and generalizations of the 1//T¯ problem. Our findings indicate that the 1//T¯ problem continues to attract significant research interest from both a theoretical and a practical perspective. Even though the problem is ordinary NP-hard, the current state-of-the-art algorithms are capable of solving problems with up to 500 jobs.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 202, Issue 1, 1 April 2010, Pages 1–7
Journal: European Journal of Operational Research - Volume 202, Issue 1, 1 April 2010, Pages 1–7
نویسندگان
Christos Koulamas,