کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142140 | 957134 | 2016 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Complexity of interval minmax regret scheduling on parallel identical machines with total completion time criterion
ترجمه فارسی عنوان
پیچیدگی برنامه ریزی تاسف کمینه بازه ای بر روی ماشین های یکسان موازی با معیار زمان اتمام کل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
بهینهسازی استوار؛ برنامه ریزی؛ عدم قطعیت؛ پیچیدگی محاسباتی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We consider the problem of scheduling jobs on parallel identical machines, where only interval bounds of processing times of jobs are known. The optimality criterion of a schedule is the total completion time. In order to cope with the uncertainty, we consider the maximum regret objective and seek a schedule that performs well under all possible instantiations of processing times. We show how to compute the maximum regret, and prove that its minimization is strongly NP-hard.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 3, May 2016, Pages 354–358
Journal: Operations Research Letters - Volume 44, Issue 3, May 2016, Pages 354–358
نویسندگان
Maciej Drwal, Roman Rischke,