| کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
|---|---|---|---|---|
| 6876161 | 690239 | 2014 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Two-agent single-machine scheduling problem with just-in-time jobs
ترجمه فارسی عنوان
مشکل زمانبندی دو عامل تنها با مشکلات زمانبندی فقط در زمان
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، عوامل رقابتی، فقط در زمان کار، پیچیدگی،
ترجمه چکیده
ما دو مسئله برنامه ریزی را در یک ماشین مجزا با دو عامل بررسی می کنیم. هدف این است که اندازه گیری عملکرد را برای عامل 1 بهینه سازی کنید در حالی که تعداد کارهای مشکلی را که برای کارکنان 2 در یک یا بیشتر از یک آستانه داده شده است حفظ کنید. معیارهای عملکرد برای عامل 1، مجموع زمان بندی وزن و تعداد وزنی شغلی است. ما تجزیه و تحلیل کنیم که چگونه پیچیدگی دو مشکل تغییر می کند، بسته به شرایط زمان پردازش و وزن.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider two scheduling problems on a single machine with two agents. The objective is to optimize the performance measure for agent 1 while maintaining the weighted number of just-in-time jobs for agent 2 at or above a given threshold. The performance measures for agent 1 are the total weighted completion times and the weighted number of tardy jobs. We analyze how the complexities of the two problems change, depending on the conditions of processing times and weights.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 543, 10 July 2014, Pages 37-45
Journal: Theoretical Computer Science - Volume 543, 10 July 2014, Pages 37-45
نویسندگان
Byung-Cheon Choi, Jibok Chung,