کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4959845 | 1445956 | 2017 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Two-agent parallel machine scheduling with a restricted number of overlapped reserved tasks
ترجمه فارسی عنوان
برنامه ریزی موازی ماشین دو عامل با تعداد محدودی از وظایف ذخیره شده همپوشانی دارد
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، ماشین های موازی، عوامل رقابتی، پیچیدگی،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We consider a two-agent scheduling problem on parallel machines such that each task of agent 2 has a given time window. Furthermore, we introduce a resource constraint under which the number of simultaneously processed tasks of agent 2 is restricted, although some machines are available. The objective is to minimize the total completion time for agent 1 while the total weight of the processed tasks for agent 2 is at or above a given threshold. Because the problem is known to be strongly NP-hard, we focus on the case with unit processing time. We analyze the computational complexity for its special cases, which have some restrictions on four parameters: the weight and the duration of agent 2, the number of machines, and the maximum number of simultaneously processed tasks of agent 2.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 260, Issue 2, 16 July 2017, Pages 514-519
Journal: European Journal of Operational Research - Volume 260, Issue 2, 16 July 2017, Pages 514-519
نویسندگان
Byung-Cheon Choi, Myoung-Ju Park,