ترجمه فارسی عنوان مقاله

برنامه ریزی مطابقت با مشاغل مخلوط بحرانی: حداکثر رساندن احتمال مشاغل

عنوان انگلیسی

Match-up scheduling of mixed-criticality jobs: Maximizing the probability of jobs execution

کد مقاله	سال انتشار	تعداد صفحات مقاله انگلیسی
105637	2017	14 صفحه PDF

منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 262, Issue 1, 1 October 2017, Pages 46-59

ترجمه کلمات کلیدی

برنامه ریزی، مخلوط بحرانی، مطابقت تاریخ های عرضه، آخرین مهلت

کلمات کلیدی انگلیسی

Scheduling; Mixed-criticality; Match-up; Release dates; Deadlines;

دانلود رایگان 2 صفحه اول مقاله لاتین (PDF)

پیش نمایش مقاله

چکیده انگلیسی

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).