کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
482417 | 1446208 | 2007 | 10 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Necessary and sufficient conditions of optimality for some classical scheduling problems
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Necessary and sufficient conditions of optimality for some classical scheduling problems Necessary and sufficient conditions of optimality for some classical scheduling problems](/preview/png/482417.png)
چکیده انگلیسی
A scheduling problem is generally to order the jobs such that a certain objective function f(π) is minimized. For some classical scheduling problems, only sufficient conditions of optimal solutions are concerned in the literature. In this paper, we study the necessary and sufficient conditions by means of the concept of critical ordering (critical jobs and their relations). These results are meaningful in recognition and characterization of optimal solutions of scheduling problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 176, Issue 2, 16 January 2007, Pages 809–818
Journal: European Journal of Operational Research - Volume 176, Issue 2, 16 January 2007, Pages 809–818
نویسندگان
Yixun Lin, Xiumei Wang,