کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
470125 | 698398 | 2007 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Single-machine scheduling problems with start-time dependent processing time
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
In this paper, we study the single-machine makespan scheduling problem with start-time dependent processing time. The objectives are to minimize the makespan and to minimize the sum of the kkth powers of completion times. We prove that several cases are polynomially solvable under some restrictions of the parameters. In addition, these cases still remain polynomially solvable when the restriction of a certain parameter is relaxed from a positive integer to a real number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Mathematics with Applications - Volume 53, Issue 11, June 2007, Pages 1658–1664
Journal: Computers & Mathematics with Applications - Volume 53, Issue 11, June 2007, Pages 1658–1664
نویسندگان
Wen-Hung Kuo, Dar-Li Yang,