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

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