کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4959702 | 1445951 | 2017 | 14 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Match-up scheduling of mixed-criticality jobs: Maximizing the probability of jobs execution
ترجمه فارسی عنوان
برنامه ریزی مطابقت با مشاغل مخلوط بحرانی: حداکثر رساندن احتمال مشاغل
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی، مخلوط بحرانی، مطابقت تاریخ های عرضه، آخرین مهلت
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
Such a problem is strongly NP-hard. We first study the problem where the sequence of jobs is fixed: we show its complexity and provide a MILP formulation. For the case with two levels of criticality, we provide a dynamic programming algorithm. Finally, we propose a Branch and Bound method for the general problem (i.e., without a fixed job sequence).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 262, Issue 1, 1 October 2017, Pages 46-59
Journal: European Journal of Operational Research - Volume 262, Issue 1, 1 October 2017, Pages 46-59
نویسندگان
Yasmina Seddik, Zdenek Hanzálek,