کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
722143 | 892324 | 2009 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Preemptive Single Processor Scheduling with Distinct Due Windows and Minimization of Maximum Earliness and Tardiness
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مکانیک محاسباتی
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Problem of scheduling n preemptive jobs on a single processor is studied, in which for each job a distinct due window is given in advance. If a job is completed within its due window, then it incurs no penalty. Otherwise, it incurs a job-independent earliness or tardiness cost. The objective is to find a job schedule such that a maximum of weighted costs associated with earliness and tardiness is minimized. Properties of optimal solutions of this problem are established and an algorithm based on them is presented. It is proved that the analysed problem is solvable in O(n2) time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: IFAC Proceedings Volumes - Volume 42, Issue 13, 2009, Pages 228-233
Journal: IFAC Proceedings Volumes - Volume 42, Issue 13, 2009, Pages 228-233